Self referential structures in c

Answer 1

a structure calling a same type of structure is refered to as self refrential ...like This is a very simple function that searches through a linked list using the struct above and returning true if the number is in the list, otherwise false. int list_search(int search, linklist *list) { int ans; if(list list->data) ans = 1; else ans = list_search(search, list->next); } return ans; } by cherry ..... cherrykapata@gmail.com

Answer 2

A structrure can contain a pointer to itself, or to other structures of the same type.

Example:

typedef struct TreeNode {

struct TreeNode *left, *right, *parent;

int value;

} TreeNode;

TreeNode tnexample = {NULL, NULL, &tnexample, 0};

Now tnexample is its own parent (do not do this is real life!).

Answer 3

typedef struct TreeNode {

struct TreeNode *left_child;

struct TreeNode *right_child;

struct TreeNode *parent;

} TreeNode;