How to traverse linked list in c++?

Help in linked list in c programming?

• im new in linked list and i really dont understand this topic all i know is that in making the first node you need to do this: struct nodetag { int points; struct nodetag pnext; } int main() { struct nodetag *pfirst; pfirst=NULL; } after that i dont know what to do next on how to add another list how to traverse please help me :( or maybe message me [email protected] i really need help

• Answer:

  You made a mistake. Second member should be of pointer type. This is most important in linked list. Linked lists are used to take care dynamic situations. Main theme is as follows. Next objects or nodes address is stored in the current objects second member. In this fashion we can mainatain any number of nodes and remove them as and when needed. Let me take a simple example to explain. struct nodetag { int n; struct nodetag *pnext; } int main() { struct nodetag *H, A, B, C; A.n=10; B.n=20; C.n=18; A.pnext=&B; B.pnext=&C; C.pnext=0; H=&A; while(H) { printf("%d\n", H->n); H=H->pnext; } } } Consider allocated memories for A, B, C are 2000, 2028, and 2120.After the execution of statements A.n=10; B.n=20; C.n=18; A.pnext=&B; B.pnext=&C; C.pnext=0; A, B, C nodes contains the following. You may verify that B address in A, C address is in B, and vice versa. A(add=2000) B(add=2028) C(add=2120) 10, 2028 20, 2120 17, 0 Now, last while loop is used to traverse the linked list. Do remember after executing H=&A; statement H value becomes 2000. As it is positive, while condition becomes true. So, loop block will be executed once. Thus, 10 we get as output and H value becomes 2028. Again loop condition is true as H value is 2028. Thus, 20 value is printed and H value becomes 2120. Again loop condition is true as H value is 2120. Thus, 17 is printed and H becomes 0. Loop condition now becomes false as H is 0. Thus, we come out of the while loop. Cheers