Self Referential Structures
A structure may have a
member whose is same as that of a structure itself.
Such structures are
called self-referential.
Self-Referential
Structure are one of the most useful features.
They allow you to create
data structures that contains references to data of the same type as
themselves.
Self-referential
Structure is used in data structure such as binary tree, linked list, stack,
Queue etc.
Example
: Single linked list is implemented using following data structures
struct node {
int value;
struct node *next;
};
In Other Words.Link List is:
No comments:
Post a Comment