Multiple Linked List in C

Question

I have a problem about Linked Lists. I already know how to create structures and linked list. But now I have to create arbitrary number of linked list which are also be kept in another structure. Which means :

struct list{int x, struct list *next; };
struct parent{int x, struct list  *head, struct parent *next;}

And after lists are created when i enter this input for example "123134" linked list should look like :

1 -> 2 -> 3 -> 4

And for example 1 will contain 2->3 list inside of it, 3 will contain 1->4 list inside of it.

I need a starting point and a spark from you. So how can i do this?

You want to create a list of lists? Ok... What is stopping you? You already have the structs defined. — Winston Ewert
– Winston Ewert, Commented May 10, 2010 at 16:00
the problem is i can't figure out how to create a lot of linked lists. You know, i before simply create only one list and do the work on it. Will i need a lot of head pointers or etc. now. Can you be more specific? — LuckySlevin
– LuckySlevin, Commented May 10, 2010 at 16:15

Thomas Matthews · Accepted Answer · 2010-05-10 19:03:47Z

3

Draw your list diagram, which often helps.

Start
 |
list1 -> node1 -> node2
 |
list2 -> node_a -> node_b -> node_c
 |
list3 {empty}
 |
list4 -> node_1A

Given a diagram like the above, the lists have two links, one to their own nodes, another to another list. Some objects may need more than one link field.

In your case, draw a diagram. Try inserting a new item. Write down the steps you take (and draw).

If you supply more details in your question, more people will assist.

For an example of a list with nodes containing many lists, see a BTree data structure. Each node contains an array of links to other "subtrees".

answered May 10, 2010 at 19:03

Thomas Matthews

58.1k18 gold badges105 silver badges165 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

LuckySlevin Over a year ago

thanks for the comment. Actually i want to put some code to get people's ideas about this issue. This is why i'm waiting :)

wajaap Over a year ago

Did you make some progress with that?

Collectives™ on Stack Overflow

Multiple Linked List in C

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related