In
#include <iostream>
using namespace std;
struct node
{
int data;
node *next;
};
What does node *next ; mean?
Asked
Active
Viewed 53 times
-3
Andreas Wenzel
- 22,760
- 4
- 24
- 39
-
5What book are you learning C++ from? This should be covered by every good learning resource. – Stephen Newell Jun 08 '22 at 21:50
-
Next can keep the address of another node object. This way it enables your algorithms to traverse through the nodes of a list. – digito_evo Jun 08 '22 at 21:54
-
Please read the tag descriptions before applying them to your question. I have removed the [`dsa`](https://stackoverflow.com/questions/tagged/dsa) tag that you had incorrectly applied. – Andreas Wenzel Jun 08 '22 at 22:14
-
I highly recommend purchasing a Data Structures book that has examples in C++. – Thomas Matthews Jun 08 '22 at 22:24
-
It's the "link" part of linked list. – jkb Jun 09 '22 at 00:53
-
Actually the Reason i add `DSA` tag was, I'm learning Linked List in DSA course. I got it now though this is different From Data Structures – Vishwaroop Gangarde Jun 09 '22 at 04:57
1 Answers
3
It means that the struct called node has an element called next that is of the type "pointer to node". In a linked list, such an element is typically used to point to the next entry in the linked list.
David Schwartz
- 179,497
- 17
- 214
- 278
-
Each `node` points to the *next* `node` in the list. That is what makes it a linked list. – Remy Lebeau Jun 08 '22 at 22:04
-
thanks for help , actually my doubt is that is `next` a constructor ? what is constructor. – Vishwaroop Gangarde Jun 09 '22 at 04:55
-
@VishwaroopGangarde • You are asking about very fundamental and introductory concepts in C++. It appears you are in need of a [good C++ book](https://stackoverflow.com/a/388282/4641116). – Eljay Jun 09 '22 at 11:52