C: pointer to struct in the struct definition

CStructPointers

C Problem Overview


How can I have a pointer to the next struct in the definition of this struct:

typedef struct A {
  int a;
  int b;
  A*  next;
} A;

this is how I first wrote it but it does not work.

C Solutions


Solution 1 - C

You can define the typedef and forward declare the struct first in one statement, and then define the struct in a subsequent definition.

typedef struct A A;

struct A
{
    int a;
    int b;
    A* next;
};

Edit: As others have mentioned, without the forward declaration the struct name is still valid inside the struct definition (i.e. you can used struct A), but the typedef is not available until after the typedef definition is complete (so using just A wouldn't be valid). This may not matter too much with just one pointer member, but if you have a complex data structure with lots of self-type pointers, may be less wieldy.

Solution 2 - C

In addition to the first answer, without a typedef and forward declaration, this should be fine too.

struct A 
{ 
    int a; 
    int b; 
    struct A *next; 
};

Solution 3 - C

You are missing the struct before the A*

  typedef struct A {
    int a;
    int b;
    struct A* next;
  } A;

Solution 4 - C

You can go without forward declaration:

struct A {
    int a;
    int b;
    struct A *next;
};

Solution 5 - C

Please, you're in C, not C++.

If you really must typedef a struct (and most programmers that I work with would not¹), do this:

typedef struct _A {
    int a;
    int b;
    struct _A *next;
} A;

to clearly differentiate between _A (in the struct namespace) and A (in the type namespace).

¹typedef hides the size and storage of the type it points to ― the argument (and I agree) is that in a low-level language like C, trying to hide anything is harmful and counterproductive. Get used to typing struct A whenever you mean struct A.

Solution 6 - C

typedef struct {
 values
} NAME;

This is shorter way to typedef a struct i think its the easiest notation, just don't put the name infront but behind.

you can then call it like

NAME n;  

NAME *n; // if you'd like a ptr to it.

Anything wrong with this approach?

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionclafView Question on Stackoverflow
Solution 1 - CCB BaileyView Answer on Stackoverflow
Solution 2 - CChris YoungView Answer on Stackoverflow
Solution 3 - CMiles DView Answer on Stackoverflow
Solution 4 - CqrdlView Answer on Stackoverflow
Solution 5 - CephemientView Answer on Stackoverflow
Solution 6 - Cuser7296055View Answer on Stackoverflow