设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 一个单链表demo求助
返回列表 发新帖
查看: 1729|回复: 5

[已解决]一个单链表demo求助

[复制链接]
七彩云南
发表于 2023-12-16 20:16:12 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
一个单链表demo.c


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

  5. struct LinkList
  6. {
  7.     int num;
  8.     struct LinkList *next;
  9. };

  11. struct LinkList * initLinkList(struct LinkList **pHeader, struct LinkList **pTail)
  12. {
  13.     struct LinkList *newNode;
  14.    
  15.     newNode = malloc(sizeof(struct LinkList));
  16.     if(newNode == NULL)
  17.     {
  18.         perror("Memory failure\n");
  19.         exit(EXIT_FAILURE);
  20.     }
  21.     newNode->num = -1;
  22.     newNode->next = NULL;
  23.    
  24.     *pHeader = newNode;
  25.     *pTail = newNode;
  26.    
  27.     return newNode;
  28. }


  31. void inserNode(struct LinkList* pTail)
  32. {
  33.     int newNodeNum;
  34.     struct LinkList *newNode;   
  35.    
  36.     while (1)
  37.     {
  38.         printf("input a number(-1 to quit): ");
  39.         scanf("%d", &newNodeNum);
  40.         
  41.         if (newNodeNum == -1)
  42.         {
  43.             return;
  44.         }
  45.         
  46.         newNode = malloc(sizeof(struct LinkList));
  47.         newNode->num = newNodeNum;
  48.         newNode->next = NULL;
  49.         
  50.         pTail->next = newNode;
  51.         pTail = newNode;
  52.     }
  53. }

  55. void forEachNode(struct LinkList *pHeader)
  56. {
  57.     if ( !pHeader->next )
  58.     {
  59.         return;
  60.     }
  61.    
  62.     struct LinkList *pCurrent = pHeader->next;
  63.     do
  64.     {
  65.         printf("%d\n", pCurrent->num);
  66.         pCurrent = pCurrent->next;
  67.     }while (pCurrent);
  68. }


  71. void test01()
  72. {
  73.     struct LinkList *pHeader = NULL;
  74.     struct LinkList *pTail = NULL;
  75.    
  76.     initLinkList(&pHeader, &pTail);
  77.    
  78.     //第一次插入
  79.     inserNode(pTail);
  80.     forEachNode(pHeader);
  81.    
  82.     //第二次插入
  83.     inserNode(pTail);
  84.     forEachNode(pHeader);

  86. }

  88. int main(void)
  89. {
  90.     test01();
  91.    
  92.     return 0;
  93. }
复制代码


现在问题是第二次插入后再遍历链表时只会打印第二次插入的数据,  不会把两次的数据都打印出来, 问题出在哪?
最佳答案
月排行榜 / 总排行榜
FishC
2023-12-16 20:16:30
问题出在`inserNode()`函数中。在第一次插入节点后，虽然我们将尾节点`pTail`更新为新插入的节点，但是头节点`pHeader`仍然指向原来的头节点。所以在第二次插入节点时，是从原来的头节点开始遍历的，而没有遍历到新插入的节点。

解决这个问题可以修改`inserNode()`函数，让它返回新插入的节点，并在每次插入节点后更新尾节点`pTail`为新插入的节点。同时，在`test01()`函数中，第一次插入后，将头节点`pHeader`更新为第一个插入的节点。这样在第二次插入时，就会从第一个插入的节点开始遍历。

修改后的代码如下：


#include
#include

struct LinkList
{
    int num;
    struct LinkList *next;
};

struct LinkList * initLinkList(struct LinkList **pHeader, struct LinkList **pTail)
{
    struct LinkList *newNode;
   
    newNode = malloc(sizeof(struct LinkList));
    if(newNode == NULL)
    {
        perror("Memory failure\n");
        exit(EXIT_FAILURE);
    }
    newNode->num = -1;
    newNode->next = NULL;
   
    *pHeader = newNode;
    *pTail = newNode;
   
    return newNode;
}


struct LinkList* inserNode(struct LinkList* pTail)
{
    int newNodeNum;
    struct LinkList *newNode;   
   
    while (1)
    {
        printf("input a number(-1 to quit): ");
        scanf("%d", &newNodeNum);
        
        if (newNodeNum == -1)
        {
            return pTail; // 返回最新的尾节点
        }
        
        newNode = malloc(sizeof(struct LinkList));
        newNode->num = newNodeNum;
        newNode->next = NULL;
        
        pTail->next = newNode;
        pTail = newNode;
    }
   
    return pTail; // 没有插入时，返回原来的尾节点
}

void forEachNode(struct LinkList *pHeader)
{
    if ( !pHeader->next )
    {
        return;
    }
   
    struct LinkList *pCurrent = pHeader->next;
    do
    {
        printf("%d\n", pCurrent->num);
        pCurrent = pCurrent->next;
    }while (pCurrent);
}


void test01()
{
    struct LinkList *pHeader = NULL;
    struct LinkList *pTail = NULL;
   
    pTail = initLinkList(&pHeader, &pTail); // 初始化链表
   
    //第一次插入，并更新头节点
    pTail = inserNode(pTail);
    pHeader = pHeader->next;
    forEachNode(pHeader);
   
    //第二次插入
    pTail = inserNode(pTail);
    forEachNode(pHeader);

}

int main(void)
{
    test01();
   
    return 0;
}

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

FishC
发表于 2023-12-16 20:16:30 | 显示全部楼层    本楼为最佳答案   
问题出在`inserNode()`函数中。在第一次插入节点后，虽然我们将尾节点`pTail`更新为新插入的节点，但是头节点`pHeader`仍然指向原来的头节点。所以在第二次插入节点时，是从原来的头节点开始遍历的，而没有遍历到新插入的节点。

解决这个问题可以修改`inserNode()`函数，让它返回新插入的节点，并在每次插入节点后更新尾节点`pTail`为新插入的节点。同时，在`test01()`函数中，第一次插入后，将头节点`pHeader`更新为第一个插入的节点。这样在第二次插入时，就会从第一个插入的节点开始遍历。

修改后的代码如下：


#include
#include

struct LinkList
{
    int num;
    struct LinkList *next;
};

struct LinkList * initLinkList(struct LinkList **pHeader, struct LinkList **pTail)
{
    struct LinkList *newNode;
   
    newNode = malloc(sizeof(struct LinkList));
    if(newNode == NULL)
    {
        perror("Memory failure\n");
        exit(EXIT_FAILURE);
    }
    newNode->num = -1;
    newNode->next = NULL;
   
    *pHeader = newNode;
    *pTail = newNode;
   
    return newNode;
}


struct LinkList* inserNode(struct LinkList* pTail)
{
    int newNodeNum;
    struct LinkList *newNode;   
   
    while (1)
    {
        printf("input a number(-1 to quit): ");
        scanf("%d", &newNodeNum);
        
        if (newNodeNum == -1)
        {
            return pTail; // 返回最新的尾节点
        }
        
        newNode = malloc(sizeof(struct LinkList));
        newNode->num = newNodeNum;
        newNode->next = NULL;
        
        pTail->next = newNode;
        pTail = newNode;
    }
   
    return pTail; // 没有插入时，返回原来的尾节点
}

void forEachNode(struct LinkList *pHeader)
{
    if ( !pHeader->next )
    {
        return;
    }
   
    struct LinkList *pCurrent = pHeader->next;
    do
    {
        printf("%d\n", pCurrent->num);
        pCurrent = pCurrent->next;
    }while (pCurrent);
}


void test01()
{
    struct LinkList *pHeader = NULL;
    struct LinkList *pTail = NULL;
   
    pTail = initLinkList(&pHeader, &pTail); // 初始化链表
   
    //第一次插入，并更新头节点
    pTail = inserNode(pTail);
    pHeader = pHeader->next;
    forEachNode(pHeader);
   
    //第二次插入
    pTail = inserNode(pTail);
    forEachNode(pHeader);

}

int main(void)
{
    test01();
   
    return 0;
}

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

七彩云南
 楼主| 发表于 2023-12-16 20:37:28 | 显示全部楼层
FishC 发表于 2023-12-16 20:16
问题出在`inserNode()`函数中。在第一次插入节点后，虽然我们将尾节点`pTail`更新为新插入的节点，但是头节 ...

第二次的数据是能接上了, 不过有个bug, 第一次输入的第一个数据不在了.
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

FishC
发表于 2023-12-16 20:37:51 | 显示全部楼层
七彩云南 发表于 2023-12-16 20:37
第二次的数据是能接上了, 不过有个bug, 第一次输入的 ...

抱歉，我之前的回答有误。问题出在`inserNode()`函数中，在插入第一个节点时并没有更新头节点`pHeader`，导致第一个节点丢失。要解决这个问题，需要在`inserNode()`函数中判断链表是否为空，如果为空则更新头节点。修改后的代码如下：
  1. #include #include struct LinkList{ int num; struct LinkList *next;};struct LinkList * initLinkList(struct LinkList **pHeader, struct LinkList **pTail){ struct LinkList *newNode; newNode = malloc(sizeof(struct LinkList)); if(newNode == NULL) { perror("Memory failure\n"); exit(EXIT_FAILURE); } newNode->num = -1; newNode->next = NULL; *pHeader = newNode; *pTail = newNode; return newNode;}void inserNode(struct LinkList** pHeader, struct LinkList** pTail){ int newNodeNum; struct LinkList *newNode; printf("input a number(-1 to quit): "); scanf("%d", &newNodeNum); while (newNodeNum != -1) { newNode = malloc(sizeof(struct LinkList)); newNode->num = newNodeNum; newNode->next = NULL; if (*pHeader == NULL) { *pHeader = newNode; *pTail = newNode; } else { (*pTail)->next = newNode; *pTail = newNode; } printf("input a number(-1 to quit): "); scanf("%d", &newNodeNum); }}void forEachNode(struct LinkList *pHeader){ if ( !pHeader ) { return; } struct LinkList *pCurrent = pHeader; do { printf("%d\n", pCurrent->num); pCurrent = pCurrent->next; }while (pCurrent);}void test01(){ struct LinkList *pHeader = NULL; struct LinkList *pTail = NULL; pTail = initLinkList(&pHeader, &pTail); // 初始化链表 inserNode(&pHeader, &pTail); forEachNode(pHeader);}int main(void){ test01(); return 0;}
复制代码
在`inserNode()`函数中，添加了两个指针的指针作为参数，以便可以修改头节点和尾节点的指针。同时，在每次插入节点前，先判断链表是否为空，如果为空则更新头节点。这样就可以正确插入节点，并打印出所有节点的数据了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

七彩云南
 楼主| 发表于 2023-12-16 20:42:53 | 显示全部楼层
FishC 发表于 2023-12-16 20:16
问题出在`inserNode()`函数中。在第一次插入节点后，虽然我们将尾节点`pTail`更新为新插入的节点，但是头节 ...

找到原因了~
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

FishC
发表于 2023-12-16 20:43:05 | 显示全部楼层
七彩云南 发表于 2023-12-16 20:42
找到原因了~

太棒了！如果你还有任何其他问题，都可以随时向我提问。我会尽力帮助你。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-11-1 06:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表