C struct, pointers [duplicate]

Question

Possible Duplicate:
C : pointer to struct in the struct definition

In my beginer course we need to declare a struct for tree search. I need pointers for reference of same type in each node. This decleration seems incorrect, pnode is not known in this context. How can i archieve my goal?

typedef struct 
{ 
    int value;
    int right;
    int left;
    pnode nextleft;
    pnode nextright;
}node, *pnode;

Keith Nicholas · Accepted Answer · 2011-12-21 20:22:58Z

2

the C Faq is a good reference. http://c-faq.com/struct/selfref.html

I tend to use the typedef before the struct method

http://c-faq.com/decl/selfrefstruct.html

   typedef struct a *APTR;
    typedef struct b *BPTR;

    struct a {
        int afield;
        BPTR bpointer;
    };

    struct b {
        int bfield;
        APTR apointer;
    };

answered Dec 21, 2011 at 20:22

Keith Nicholas

44.4k15 gold badges101 silver badges168 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

dreamlax · Accepted Answer · 2011-12-21 20:20:02Z

1

struct node
{
    int value;
    int right;
    int left;
    struct node *nextleft;
    struct node *nextright;
};

Here, node is within the tag namespace.

answered Dec 21, 2011 at 20:20

dreamlax

95.7k31 gold badges166 silver badges211 bronze badges

1 Comment

JoeFish Over a year ago

+1 And if you want to avoid having to use struct node and struct node * to declare instances of your structure, you can still add typedef struct node node; typedef struct node* pnode; after the structure definition. Although for code clarity, I would prefer not to.

Collectives™ on Stack Overflow

C struct, pointers [duplicate]

2 Answers 2

Comments

1 Comment

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

1 Comment

Linked

Related