[已解决]单链表的创建问题

小甲鱼的铁粉

这是博客上搜的代码

1. typedef struct Node
   
2. {
   
3.         int data;
   
4.         struct Node *pNext;
   
5. }NODE, *pNODE;
   
6. 
   
7. //创建单向链表
   
8. pNODE CreateSgLinkList(void)
   
9. {
   
10.         int i, length, data;
    
11.         pNODE p_new = NULL, pTail = NULL;
    
12.         //创建头节点，头结点是第0个节点，后面的节点从1开始计数
    
13.         pNODE pHead = (pNODE)malloc(sizeof(NODE));
    
14. 
    
15.         if (NULL == pHead)
    
16.         {
    
17.                 printf("内存分配失败！\n");
    
18.                 exit(EXIT_FAILURE);
    
19.         }
    
20. 
    
21.         pHead->data = 0;
    
22.         pHead->pNext = NULL;
    
23.         pTail = pHead;
    
24.         printf("请输入要创建链表的长度：");
    
25.         scanf("%d", &length);
    
26. 
    
27.         for (i=1; i<length+1; i++)
    
28.         {
    
29.                 p_new = (pNODE)malloc(sizeof(NODE));
    
30.                 if (NULL == p_new)
    
31.                 {
    
32.                         printf("内存分配失败！\n");
    
33.                         exit(EXIT_FAILURE);
    
34.                 }
    
35.                 printf("请输入第%d个节点的值：", i);
    
36.                 scanf("%d", &data);
    
37. 
    
38.                 p_new->data = data;
    
39.                 p_new->pNext = NULL;
    
40.                 pTail->pNext = p_new;
    
41.                 pTail = p_new;
    
42.         }
    
43.         return pHead;
    
44. }

复制代码

这里面的p_Tail是用来记录链表尾的吗？  如果是的话，这一点

p_new->data = data;
p_new->pNext = NULL;
pTail->pNext = p_new;
pTail = p_new;

是不是应该改成这样

p_new -> data = data;
pHead -> pNext = p_new;//把p_new接在pHead后面
p_new -> pNext = pTail;//把p_Tail接在p_new后面

如果我这样理解是错的话， 还请大家帮我指正过来

还有这个

p_new->data = data;
p_new->pNext = NULL;
pTail->pNext = p_new;
pTail = p_new;

它里面这个pTail为什么要等于p_new呢？

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-14 22:03:17

p_new->data = data;
p_new->pNext = NULL;
pTail->pNext = p_new;
pTail = p_new;

第一句不用说，是个赋值语句
第二句，p_new->pNext = NULL;  新节点的pNext指向NULL，是说该节点之后没有节点了
第三句，pTail->pNext = p_new;  原来p_Tail是尾结点，现在添加一个新节点，所以把新节点连接在原来的尾结点后面，也就是让原来的尾结点的pNext指向新节点，这时候才算是把新节点添加到链表中了。
第四句，pTail = p_new;  是把新节点的地址赋值给pTail，因为添加了一个节点，pTail已经不再是尾结点了，p_new才是现在的尾结点，所以让pTail指向p_new，让pTail重新指向尾结点，为后续使用pTail做准备。这样在下次使用pTail的时候，仍然是尾结点了。

跳转到最佳答案楼层

sunrise085

p_new->data = data;
p_new->pNext = NULL;
pTail->pNext = p_new;
pTail = p_new;

第一句不用说，是个赋值语句
第二句，p_new->pNext = NULL;  新节点的pNext指向NULL，是说该节点之后没有节点了
第三句，pTail->pNext = p_new;  原来p_Tail是尾结点，现在添加一个新节点，所以把新节点连接在原来的尾结点后面，也就是让原来的尾结点的pNext指向新节点，这时候才算是把新节点添加到链表中了。
第四句，pTail = p_new;  是把新节点的地址赋值给pTail，因为添加了一个节点，pTail已经不再是尾结点了，p_new才是现在的尾结点，所以让pTail指向p_new，让pTail重新指向尾结点，为后续使用pTail做准备。这样在下次使用pTail的时候，仍然是尾结点了。

小甲鱼的铁粉

sunrise085 发表于 2020-8-14 22:03
第一句不用说，是个赋值语句
第二句，p_new->pNext = NULL;  新节点的pNext指向NULL，是说该节点之后没 ...

感谢

LiZiyang

sunrise085 发表于 2020-8-14 22:03
第一句不用说，是个赋值语句
第二句，p_new->pNext = NULL;  新节点的pNext指向NULL，是说该节点之后没 ...

这样在下次使用pTail的时候，仍然是尾结点了。   这句话不是很明白，最后那个节点不应该是pnew了么

sunrise085

LiZiyang 发表于 2020-9-1 16:46
这样在下次使用pTail的时候，仍然是尾结点了。   这句话不是很明白，最后那个节点不应该是pnew了么

看④