论坛 › C\C++交流 › 一个单链表demo求助

七彩云南 发表于 2023-12-16 20:16:12

一个单链表demo求助

一个单链表demo.c


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

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* pTail)
{
    int newNodeNum;
    struct LinkList *newNode;   
   
    while (1)
    {
      printf("input a number(-1 to quit): ");
      scanf("%d", &newNodeNum);
      
      if (newNodeNum == -1)
      {
            return;
      }
      
      newNode = malloc(sizeof(struct LinkList));
      newNode->num = newNodeNum;
      newNode->next = NULL;
      
      pTail->next = newNode;
      pTail = newNode;
    }
}

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;
   
    initLinkList(&pHeader, &pTail);
   
    //第一次插入
    inserNode(pTail);
    forEachNode(pHeader);
   
    //第二次插入
    inserNode(pTail);
    forEachNode(pHeader);

}

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

现在问题是第二次插入后再遍历链表时只会打印第二次插入的数据,不会把两次的数据都打印出来, 问题出在哪?

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 小助理，如未能正确解答您的问题，请继续追问。

七彩云南 发表于 2023-12-16 20:37:28

FishC 发表于 2023-12-16 20:16
问题出在`inserNode()`函数中。在第一次插入节点后，虽然我们将尾节点`pTail`更新为新插入的节点，但是头节 ...

第二次的数据是能接上了, 不过有个bug, 第一次输入的第一个数据不在了.

FishC 发表于 2023-12-16 20:37:51

七彩云南 发表于 2023-12-16 20:37
第二次的数据是能接上了, 不过有个bug, 第一次输入的 ...

抱歉，我之前的回答有误。问题出在`inserNode()`函数中，在插入第一个节点时并没有更新头节点`pHeader`，导致第一个节点丢失。要解决这个问题，需要在`inserNode()`函数中判断链表是否为空，如果为空则更新头节点。修改后的代码如下：#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 小助理，如未能正确解答您的问题，请继续追问。

七彩云南 发表于 2023-12-16 20:42:53

FishC 发表于 2023-12-16 20:16
问题出在`inserNode()`函数中。在第一次插入节点后，虽然我们将尾节点`pTail`更新为新插入的节点，但是头节 ...

找到原因了~

FishC 发表于 2023-12-16 20:43:05

七彩云南 发表于 2023-12-16 20:42
找到原因了~

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

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

查看完整版本: 一个单链表demo求助