In this tutorial, you are going to learn about Self Referential Structure in Data Structure and programming examples related to it.
Self Referential Structure
Self referential structures are those structures in which one or more pointers points to the structure of the same type.
Example:
| struct self{ int p; struct self *ptr; }; |
Here struct self is the structure which consists of two members. One is the integer variable p and other one is struct self *ptr. Now here *ptr is the pointer to struct self itself. That is why it is called self referential structure because here we have one or more pointers pointing to the structure of the same type. Pointer ptr is pointing to the structure of the same type struct self.
Example of Self Referential Structure
| struct code { int i; char c; struct code *ptr; }; int main() { struct code var1; strcut code var2; var1.i= 55; var1.c= 'A'; var1.ptr= NULL; var2.i= 56; var2.c= 'B'; var2.ptr= NULL; var1.ptr= &var2; printf("%d %c", var1.ptr->i, var1.ptr->c); } |
| OUTPUT: 56B |
Visualization
This article on Self Referential Structure in Data Structure is contributed by Rajnish Kumar. If you like TheCode11, then do follow us on Facebook, Twitter and Instagram.