Thursday, July 30, 2009

In C programming, what is a "node"? I see it all the time, does it have something to do with linked list?

Yeah each block of the linked list is referred to as a node.

In C programming, what is a "node"? I see it all the time, does it have something to do with linked list?
"node" is independent of programming language and specific to data structures.





A node in the linked list data structure is typically the pair of data along with a pointer to the next node in the list.





A node in the binary tree data structure is typically the triplet of data along with a pointer to the node that is the root of the left subtree and a pointer to the node that is the root of the right subtree.
Reply:link list consists of stuctures. Each stucture is a indivisual element in link list known as node.
Reply:A node is a link, in a link list. Many books name the struct in a link list node. Example:


struct node


{


char name[30];


node * next;


};


'um I haven't implemented a link list in C before. I know how to do it in C++. C++ uses syntax that is different then C with link list.


No comments:

Post a Comment