小甲鱼的铁粉 发表于 2020-8-14 19:43:39

单链表的创建问题

本帖最后由 小甲鱼的铁粉 于 2020-8-14 19:44 编辑

这是博客上搜的代码

typedef struct Node
{
        int data;
        struct Node *pNext;
}NODE, *pNODE;

//创建单向链表
pNODE CreateSgLinkList(void)
{
        int i, length, data;
        pNODE p_new = NULL, pTail = NULL;
        //创建头节点，头结点是第0个节点，后面的节点从1开始计数
        pNODE pHead = (pNODE)malloc(sizeof(NODE));

        if (NULL == pHead)
        {
                printf("内存分配失败！\n");
                exit(EXIT_FAILURE);
        }

        pHead->data = 0;
        pHead->pNext = NULL;
        pTail = pHead;
        printf("请输入要创建链表的长度：");
        scanf("%d", &length);

        for (i=1; i<length+1; i++)
        {
                p_new = (pNODE)malloc(sizeof(NODE));
                if (NULL == p_new)
                {
                        printf("内存分配失败！\n");
                        exit(EXIT_FAILURE);
                }
                printf("请输入第%d个节点的值：", i);
                scanf("%d", &data);

                p_new->data = data;
                p_new->pNext = NULL;
                pTail->pNext = p_new;
                pTail = p_new;
        }
        return pHead;
}
这里面的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

本帖最后由 sunrise085 于 2020-8-14 22:33 编辑

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的时候，仍然是尾结点了。

小甲鱼的铁粉 发表于 2020-8-15 08:53:07

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

感谢

LiZiyang 发表于 2020-9-1 16:46:32

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

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

sunrise085 发表于 2020-9-1 16:58:43

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

看④
页: [1]
查看完整版本: 单链表的创建问题