Thread: Reverse Linked list

I keep getting this error:

Code:

main.c:55:8: error: dereferencing pointer to incomplete type ‘struct structptr’
     toe->ptr = malloc(sizeof(structptr));
        ^~

From this code.

Code:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>


typedef struct {
    
} blank;


typedef struct {
    
    struct blank *ptr;
    struct data_node *data; 
    
} structptr;


typedef struct {
    
    int val;
    float x;
    float y;
    char test;
    
} data_node;


struct structptr *toe = NULL;
struct structptr *curr = NULL;
struct structptr *node_t = NULL;
struct blank *ptr = NULL;
struct data_node *data = NULL;


struct structptr  *create_rootfn(){
    
    toe = malloc(sizeof(structptr));
    if(toe == NULL){
        return NULL;
        printf("%s", "create_rootfn failed");
    }
    
    //toe->ptr = NULL;
    toe->ptr = malloc(sizeof(structptr));
    toe->ptr = NULL;
    
    toe->data = malloc(sizeof(structptr));
    toe->data->val = 0;
    toe->data->x = 0;
    toe->data->y = 0;
    toe->data->test = 1;


    printf("create_rootfn completed\n toe address = %p\n float = %f\n", toe, toe->data->x);    
    return toe;    
}

Nevermind what I'm doing and why there is a blank struct, that is irrelevant. Trust me, I've moved things around and the blank struct has no bearing on the outcome. I know it's 'not-standard', but this is an experiment into writing linked lists in reverse. Either way, doesn't matter. I have declared the appropriate structs and nothing seems to work.

I also thought the sizeof parameter might be causing the issue:

Code:

toe->data = malloc(sizeof(structptr));

So I tried to dereference toe, like this:

Code:

toe->data = malloc(sizeof(*toe));

But that throws the same error.

Interestingly enough, I CAN use toe as parameter to sizeof here:

Code:

toe = malloc(sizeof(toe));
    if(toe == NULL){
        return NULL;
        printf("%s", "create_rootfn failed");
    }

And it works...

Any advice as to why this error is thrown would be greatly appreciated. Please refrain from commenting on the validity of the experiment or better ways to write linked lists.

If viewing the entire code would help in solving this quandary, then you have only to ask.

Cheers,
MedicineMan25

I have had a play around and it seems to be related to the way I declare, I can't seem to declare a global struct pointer. I have to declare it straight then and there before use, so this half works:

Code:

struct structptr *toe = malloc(sizeof(toe)); <<<<<<<<<<<<<<
    if(toe == NULL){
        return NULL;
        printf("%s", "create_rootfn failed");
    }
        
    toe->data = malloc(sizeof(data_node));
    toe->data->val = 0;
    toe->data->x = 0;
    toe->data->y = 0;
    toe->data->test = 1;

but this part still throws an error:

Code:

struct structptr *toe = malloc(sizeof(toe)); 
    if(toe == NULL){
        return NULL;
        printf("%s", "create_rootfn failed");
    }
        
    toe->data = malloc(sizeof(data_node)); <<<<<<<<<<<<<<<<<<<
    toe->data->val = 0;
    toe->data->x = 0;
    toe->data->y = 0;
    toe->data->test = 1;

I can't seem to allocate memory to struct members of structs. But that can't be true... then we wouldn't be able to implement linked lists in the first place.

> struct structptr *toe = malloc(sizeof(toe));

You're allocating the size of the pointer, not the size of what it points to.

In fact, most of your sizeof's seem to be chosen at random.

Stick to this form:
p = malloc( sizeof(*p) );
Let the compiler dereference the type information at compile time.

> toe->ptr = malloc(sizeof(structptr));
> toe->ptr = NULL;
This leaks memory, and gives you a nice segfault if you try and use toe->ptr later on.

Yes I remembered that from out last lesson, but I tried to allocate the size of the pointer by dereferencing and it wouldn't even compile. I guess I should have been asking other questions at that point.

Hence why I tried to just allocate with the type.

Code:

Code:

Code:
[COLOR=white !important]?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
 
typedef struct {
     
} blank;
 
typedef struct {
    struct blank *ptr;
    struct data_node *data; 
} structptr;
 
typedef struct {
    int val;
    float x;
    float y;
    char test;
} data_node;
…








[/COLOR]

You define type's, not struct's.
Your type 'structptr' include a member with the type 'struct blank *'.
But this type is unknown.

But I thought that I had defined them and thus made them a known type. Ok, I will look more into using typedef properly. I have obviously done something incorrectly here.

Code:

The function should then look like this:

Code:

Code:
[COLOR=white !important]?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
structptr *create_rootfn(void) {
     
    if ((toe = malloc(sizeof(*toe))) == NULL) {
        printf("no memory for toe!\n");
        return NULL;
    }
 
    if ((toe->ptr = malloc(sizeof(*(toe->ptr)))) == NULL) {
        printf("no memory for toe->ptr!\n");
        free(toe);
        return NULL;
    }
 
    if ((toe->data = malloc(sizeof(*(toe->data)))) == NULL) {
        printf("no memory for toe->data!\n");
        free(toe->ptr);
        free(toe);
        return NULL;
    }
 
    toe->data->val = 0;
    toe->data->x = 0.1;
    toe->data->y = 0.2;
    toe->data->test = 'A';
 
    printf("create_rootfn completed\ntoe address = %p\nfloat = %f\n", (void *) toe, toe->data->x);    
    return toe;
}




[/COLOR]

This still does not compile. It throws the same error as before. Still the same problem of not being about to allocate memory to members of the struct. Even with all the corrections you suggested. The only way this compiles is if I allocate sizeof(*toe), but that's not the right size and may cause memory leaks. The deference operator seems to break everything.

As you can see, the function returns now a 'structptr *' and not a 'struct structptr *'.

I honestly can't see the difference here. You may have to spell that out for me.

I have also optimized the check for memory allocation.

Good call on the memory allocation, something I haven't gotten around to just yet with this code coz im lazy, should really stop doing that as it's a stupid-bad habit.


I will try and use a simple struct definition rather than typedef and see if that makes this a little easier. Will still look into typedefs in depth.

Ok, so I figured all of my mess out. I did a silly.

Code:

typedef struct{
    
}blank;

Like you said; this declares blank as an instance of 'something that wasn't defined', type 'struct'. I should have done this:

Code:

typedef struct blank{
    
};

That would then defined blank as type struct. After that I could declare instances as I saw fit. But I didn't do that. Silly.

That led to other issues of dereferencing to the appropriate size (it would dereference to structptr; an instance of an undefined type. All of which makes complete sense now) , @Salem; I had remembered what you taught me and it really confused me why it didn't work. As I said earlier: I should have been asking other questions at that point, I will of course stick to letting the compiler dereference. That is the good path to many happiness. Other issues were the undefined type. The answer really is in the title there; 'you didn't define the type, derr'.

Everything makes sense now.

Thanks guys for your time and attention, much appreciated.

MedicineMan25

ah yes.. now I understand why there is wchar_t and other such typedef names. I will utilise your tip of extending this convention to structs and other types. Thanks!!!