0

How do I write and print a linked list?

28th Aug 2017, 11:19 PM
Chris
Chris - avatar
3 Respuestas
0
Do you have knowledge of structures?
29th Aug 2017, 3:03 AM
Nikhar Sachdeva
Nikhar Sachdeva - avatar
0
Yes, but linked lists are confusing
29th Aug 2017, 3:05 AM
Chris
Chris - avatar
0
You have to create a data-type (let node) of struct type struct node { int info; int *next; }; /* info where you you'll store values *next is a pointer where you will add address of next node,that's why it's of pointer type */ struct node *p; p=(struct node*)malloc(sizeof(struct node)); /*This will create a pointer of struct type or men allocation*/ then simply give message to insert value of info then cin>>node.info; /* . is member access operator */ give message for next address Set p to first position cin>>node.next; /*But for this you will be needed to have a knowledge of addresses of node so that you can have assigned it to next pointer */ and when you will enter num in node.next.Your linked list will be terminated /*then simply take a loop FOR PRINTING*/ while(p.next!=NULL) { printf("%d ",node.info); p=p->next; } /*It will print all values except last element because at last node there will be null in next so you have to print last element outside the loop*/ printf("%d",p->info); return 0 }.
29th Aug 2017, 3:21 AM
Nikhar Sachdeva
Nikhar Sachdeva - avatar