C语言实现单链表

wuxianbiao

# include <stdio.h>
#include <stdlib.h>
//定义节点
typedef struct NODE
{
        int data;
        struct NODE* next;
}node;
//初始化链表
node *initLinkTable()
{
        //创建一个头指针
        node *head = NULL;
        return head;
}
//展示列表元素
void displayEle(node* head)
{
        while (head)
        {
                printf("链表元素：%d\n", head->data);
                head = head->next;
        }
}
//增加节点，尾插法
void addNode(node* head,int data)
{
        node *n = (node *)malloc(sizeof(node));
        if (!n)
        {
                printf("申请内存失败");
                return;
        }
        n->data = data;
        n->next = NULL;
        node* temp = head;
        if (!head)
        {
                head = n;
        }
        else
        {
                while (temp)
                {
                        temp = temp->next;
                }
                temp = n;
        }
}
void main(void)
{
        node *head = initLinkTable();
        for (int i = 0; i < 5; i++)
        {
                addNode(head, i);
        }
        displayEle(head);//为什么无输出

}

wuxianbiao

为什么没有插入节点？

人造人

1. 代码逻辑不对
2. 申请了内存不释放
3. node *n = (node *)malloc(sizeof(node));
这里为什么不写成这样？
node *n = malloc(sizeof(node));

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. //定义节点
   
5. typedef struct NODE
   
6. {
   
7.     int data;
   
8.     struct NODE* next;
   
9. }node;
   
10. 
    
11. //初始化链表
    
12. node *initLinkTable()
    
13. {
    
14.     //创建一个头指针
    
15.     node *head = NULL;
    
16.     return head;
    
17. }
    
18. 
    
19. //展示列表元素
    
20. void displayEle(node* head)
    
21. {
    
22.     while (head)
    
23.     {
    
24.         printf("链表元素：%d\n", head->data);
    
25.         head = head->next;
    
26.     }
    
27. }
    
28. 
    
29. //增加节点，尾插法
    
30. void addNode(node **head, int data)
    
31. {
    
32.     //node *n = (node *)malloc(sizeof(node));
    
33.     node *n = malloc(sizeof(node));
    
34.     if (!n)
    
35.     {
    
36.         printf("申请内存失败");
    
37.         return;
    
38.     }
    
39.     n->data = data;
    
40.     n->next = NULL;
    
41. 
    
42.     if(!*head) {*head = n; return;}
    
43.     node* temp = *head;
    
44.     while(temp->next) temp = temp->next;
    
45.     temp->next = n;
    
46. 
    
47.     /*
    
48.     node* temp = head;
    
49.     if (!head)
    
50.     {
    
51.         head = n;
    
52.     }
    
53.     else
    
54.     {
    
55.         while (temp)
    
56.         {
    
57.             temp = temp->next;
    
58.         }
    
59.         temp = n;
    
60.     }
    
61.     */
    
62. }
    
63. 
    
64. void free_list(node *n) {
    
65.     while(n) {
    
66.         node *temp = n; n = temp->next;
    
67.         free(temp);
    
68.     }
    
69. }
    
70. 
    
71. int main(void)
    
72. {
    
73.     node *head = initLinkTable();
    
74.     for (int i = 0; i < 5; i++)
    
75.     {
    
76.         addNode(&head, i);
    
77.     }
    
78.     displayEle(head);//为什么无输出
    
79.     free_list(head);
    
80.     return 0;
    
81. }
    

复制代码

wuxianbiao

第三点是类型的强制转换啊。
逻辑就是，初始化时设置了指向null的头指针；addNode中，根据头指针是不是指向null来设置。

wuxianbiao

麻烦各位大佬看看。

人造人

wuxianbiao 发表于 2021-8-8 19:05
第三点是类型的强制转换啊。
逻辑就是，初始化时设置了指向null的头指针；addNode中，根据头指针是不是指 ...

为什么要强制转换？不转换不行吗？
不转换可以，为什么要转换？

人造人

wuxianbiao 发表于 2021-8-8 20:33
麻烦各位大佬看看。

都说了你代码逻辑不对，不能那样写

wuxianbiao

# include <stdio.h>
# include <stdlib.h>
//定义节点
typedef struct NODE
{
        int data;
        struct NODE* next;
}node;
//初始化链表
node *initLinkTable()
{
        //创建一个头节点
        node *head = (node *)malloc(sizeof(node));
        if (!head)
        {
                printf("申请内存失败");
                return;
        }
        head->next = NULL;
        return head;
}
//展示列表元素
void displayEle(node* head)
{
        node* temp = head;
        while (temp->next)
        {
                printf("111");
                printf("链表元素：%d\n", temp->next->data);
                temp = temp->next;
        }
}
//增加节点，尾插法
void addNode(node* head,int data)
{
        node *n = (node *)malloc(sizeof(node));
        if (!n)
        {
                printf("申请内存失败");
                return;
        }
        n->data = data;
        n->next = NULL;
        node* temp = head;
        while (temp->next)
        {
                temp = temp->next;
        }
        temp->next = n;
}
void main(void)
{
        node* head = initLinkTable();
        for (int i = 0; i < 5; i++)
        {
                addNode(head, i);
        }
        displayEle(head);
}

wuxianbiao

理解错了结构体指针的含义，上面的可以得到想要的结果。应该是将结构体指针的next指向新加入的节点，而不是将结构体指针指向新加入的节点。