为何第二个链表结构体未创建？C语言链表问题求助

问题根源分析 #

你的代码存在三个关键错误，导致第二个链表无法正常工作，第一个链表的"正常运行"也只是未定义行为（纯属巧合）：

• 未初始化的野指针：main中声明的myList和mySecondList是指向linkedList的指针，但从未为其分配结构体内存，直接操作野指针会导致内存访问错误或不可预测的行为。
• 嵌套结构体的作用域错误：将struct Node定义在struct linkedList内部，导致外部函数（如GetNewNode）无法正确识别struct Node类型。
• 尾部插入函数的逻辑错误：insertAtTail中错误地使用listPointer->Node.next，Node是结构体类型而非实例成员，应该通过tail指针来链接新节点。

修正后的完整代码 #

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

// 将Node结构体定义移到外部，确保全局可见
struct Node {
    int data;
    struct Node* next;
};

// 链表结构体，包含头尾指针
typedef struct linkedList {
    struct Node* head;
    struct Node* tail;
} linkedList; // 补充typedef的别名，方便使用

// 创建新节点
struct Node* GetNewNode(int item) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = item;
    newNode->next = NULL;
    return newNode;
}

// 头部插入
void insertAtHead(linkedList* listPointer, int item) {
    struct Node* newNode = GetNewNode(item);
    if (listPointer->head == NULL) {
        listPointer->head = newNode;
        listPointer->tail = newNode;
        return;
    }
    newNode->next = listPointer->head;
    listPointer->head = newNode;
}

// 尾部插入
void insertAtTail(linkedList* listPointer, int item) {
    struct Node* newNode = GetNewNode(item);
    if (listPointer->head == NULL) {
        listPointer->head = newNode;
        listPointer->tail = newNode;
        return;
    }
    // 通过tail指针链接新节点
    listPointer->tail->next = newNode;
    listPointer->tail = newNode;
}

// 打印链表
void print(linkedList* listPointer) {
    struct Node* currentNode = listPointer->head;
    while (currentNode != NULL) {
        printf("%d ", currentNode->data);
        currentNode = currentNode->next;
    }
    printf("\n");
}

int main() {
    // 为链表结构体分配内存并初始化头尾指针为NULL
    linkedList* myList = (linkedList*)malloc(sizeof(linkedList));
    myList->head = NULL;
    myList->tail = NULL;
    insertAtHead(myList, 12);
    insertAtHead(myList, 122);
    insertAtHead(myList, 1222);
    insertAtTail(myList, 24);
    insertAtTail(myList, 244);
    insertAtTail(myList, 2444);
    print(myList);    

    // 第二个链表同样分配内存并初始化
    linkedList* mySecondList = (linkedList*)malloc(sizeof(linkedList));
    mySecondList->head = NULL;
    mySecondList->tail = NULL;
    insertAtHead(mySecondList, 14);
    insertAtHead(mySecondList, 144);
    insertAtHead(mySecondList, 1444);
    insertAtTail(mySecondList, 19);
    insertAtTail(mySecondList, 199);
    insertAtTail(mySecondList, 1999);
    print(mySecondList);

    // 记得释放内存（可选但推荐）
    // 此处省略节点内存释放逻辑，可自行补充
    free(myList);
    free(mySecondList);
    return 0;
}

关键修改说明 #

1. 把struct Node移到linkedList外部，确保所有函数都能识别该类型。
2. 完善typedef struct linkedList的定义，添加别名linkedList，简化代码书写。
3. 在main中为每个链表指针分配结构体内存，并初始化head和tail为NULL，避免野指针。
4. 修复insertAtTail中的逻辑错误，使用tail->next链接新节点。
5. 添加内存释放的示例（节点释放逻辑可自行补充，避免内存泄漏）。

内容的提问来源于stack exchange，提问作者Insert0Name0Here