链表中的元素中的链表

Question

I have a program to make a linked list in another linked list\/struct.

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

struct Group {
    int id;
    int grp_count;
    struct Group *next;
};

struct Collection {
    int total_count;
    struct Group *grp_head;
    struct Collection *next;
};

void add_group(int grp_id, int grp_count, struct Collection **);
void print_collection(struct Collection *);

int main() {
    struct Collection *p_collection;
    //adding grp with id as 1 and grp_count 5
    add_group(1, 5, &p_collection);
    add_group(2, 7, &p_collection);
    add_group(3, 4, &p_collection);
    print_collection(p_collection);
}

void add_group(int grp_id, int grp_count, struct Collection **addr_p_collection) {
    //making new group
    struct Group *newGroup;
    newGroup = (struct Group *)malloc(sizeof(struct Group));
    newGroup->id = grp_id;
    newGroup->grp_count = grp_count;
    newGroup->next = NULL;

    //adding grp to collection

    //making new Collection if it doesn't exist
    if (*addr_p_collection == NULL) {
        *addr_p_collection = (struct Collection *)malloc(sizeof(struct Collection));
        (*addr_p_collection)->total_count = grp_count;
        (*addr_p_collection)->grp_head = newGroup;
        (*addr_p_collection)->next = NULL;
        return;
    } else {
        (*addr_p_collection)->total_count += grp_count;
        struct Group * tempGroup = (*addr_p_collection)->grp_head;
        while (tempGroup->next != NULL) {
            tempGroup = tempGroup->next;
        }
        tempGroup->next = newGroup;
    }
};

void print_groups(struct Group *groups_list) {
    struct Group *temp = groups_list;
    while (temp != NULL) {
        printf("Id: %d\tGroup Count: %d\n", temp->id, temp->grp_count);
        temp = temp->next;
    }
    printf("\n");
};

void print_collection(struct Collection * p_collection){
    struct Collection *temp = p_collection;
    while (temp != NULL) {
        printf("Total: %d\n", temp->total_count);
        print_groups(temp->grp_head);
        temp = temp->next;
    }
};

Answer 1

You have undefined behavior because struct Collection *p_collection;<\/code> is not initialized. The code generated by clang<\/strong> behaves as expected, possibly because p_collection<\/code> happens to have a null value at the beginning of the function main()<\/code> , whereas the program generated by gcc<\/strong> crashes because this pointer has an invalid value that causes a segmentation fault when dereferenced in add_group<\/code> .

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

struct Group {
    int id;
    int grp_count;
    struct Group *next;
};

struct Collection {
    int total_count;
    struct Group *grp_head;
    struct Collection *next;
};

void add_group(int grp_id, int grp_count, struct Collection **);
void print_collection(const struct Collection *);

int main() {
    struct Collection *p_collection = NULL;

    //adding grp with id as 1 and grp_count 5
    add_group(1, 5, &p_collection);
    add_group(2, 7, &p_collection);
    add_group(3, 4, &p_collection);
    print_collection(p_collection);
    return 0;
}

void add_group(int grp_id, int grp_count, struct Collection **addr_p_collection) {
    //making new group
    struct Group *newGroup;
    newGroup = (struct Group *)malloc(sizeof(struct Group));
    newGroup->id = grp_id;
    newGroup->grp_count = grp_count;
    newGroup->next = NULL;

    //adding grp to collection

    struct Collection *p_collection = *addr_p_collection;
    //making new Collection if it doesn't exist
    if (p_collection == NULL) {
        *addr_p_collection = p_collection = (struct Collection *)malloc(sizeof(struct Collection));
        p_collection->total_count = grp_count;
        p_collection->grp_head = newGroup;
        p_collection->next = NULL;
    } else {
        p_collection->total_count += grp_count;
        if (p_collection->grp_head == NULL) {
            p_collection->grp_head = newGroup;
        } else {
            struct Group *tempGroup = p_collection->grp_head;
            while (tempGroup->next != NULL) {
                tempGroup = tempGroup->next;
            }
            tempGroup->next = newGroup;
        }
    }
}

void print_groups(const struct Group *groups_list) {
    const struct Group *temp = groups_list;
    while (temp != NULL) {
        printf("Id: %d\tGroup Count: %d\n", temp->id, temp->grp_count);
        temp = temp->next;
    }
    printf("\n");
}

void print_collection(const struct Collection *p_collection) {
    const struct Collection *temp = p_collection;
    while (temp != NULL) {
        printf("Total: %d\n", temp->total_count);
        print_groups(temp->grp_head);
        temp = temp->next;
    }
}