链表只打印第一个列表的第一个值

Question

我有一个程序，其中三个值被插入到链表中。当我尝试遍历列表时，我只打印了第一个值。抱歉，如果函数名称令人困惑，我仍然是 c 的新手，我正在尝试使用函数和变量名称给我，只是为了让我在参加测试时的生活更轻松。我也很不熟悉调试器以及如何使用它来找出这里发生的事情。提前致谢。

void program_header(char i[]);
Node *allocateNode(int iNewInfo);
Node *searchLL(Node *pHead, int iMatch, Node **ppPrecedes);
Node *insertLL(Node **ppHead, int iNewInfo);
void printLL(Node *pHead);

int main(int argc, char *argv[])
{   
    program_header(argv[0]);
    insertLL(&pHead, 84);
    insertLL(&pHead, 45);
    insertLL(&pHead, 81);
    printLL(pHead);

    return 0;
}

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

typedef struct Node
{
    int iInfo;
    struct Node *pNext;
}Node;

Node *pHead = NULL;
Node *pNew  = NULL;
Node *pPrecedes = NULL;

Node *allocateNode(int iNewInfo)
{
    // to allocate a new node
    pNew = malloc(sizeof(Node));
    if (pNew == NULL)
        printf("Memory allocation error");
        pNew->iInfo = iNewInfo;
        pNew->pNext = NULL;
    return pNew;
}

Node *searchLL(Node *pHead, int iMatch, Node **ppPrecedes)
{
Node *p;
for (p = pHead; p != NULL; p = p->pNext)
{
if (iMatch == p->iInfo)
    printf("Found! %d\n", iMatch);
    return p;
    if (iMatch < p->iInfo)
        return NULL;
    *ppPrecedes = p;
}
return NULL;
}

Node *insertLL(Node **ppHead, int iNewInfo)
{

Node *pFind;    
// see if it already exists
pFind = searchLL(*ppHead, iNewInfo, &pPrecedes);
if(pFind != NULL)
   return pFind;

// Doesn't already exist.  Allocate a node and insert it
pNew = allocateNode(iNewInfo);
if(pPrecedes == NULL)
{     //insert at head
      pNew->pNext = *ppHead;
      *ppHead = pNew;
}
else
{     //insert after a node
      pNew->pNext = pPrecedes->pNext;
      pPrecedes->pNext = pNew;
}
return pNew; 
}

void printLL(Node *pHead)
{
    Node *p;
    printf("iInfo Values\n");
    for (p = pHead; p != NULL; p = p->pNext)
    {
        printf("%d\n", p->iInfo);
    }
        p = pHead;
}

void program_header(char i[])
{   

    int j, n = strlen(&i[2]);
    char *name = &i[2], border[n], dash = '-';

    // loads dashes into array
    for(j = 0; j < n; j++)
        border[j] = dash;
    border[j] = '[=10=]';

    // print header
    printf("\n~%s~\n~%s~\n~%s~\n\n"
        , border, name, border);
}

Answer 1

更正这个

Node *allocateNode(int iNewInfo)
{
    // to allocate a new node
    pNew = malloc(sizeof(Node));
    if (pNew == NULL)
        printf("Memory allocation error");
        pNew->iInfo = iNewInfo;
        pNew->pNext = NULL;
    return pNew;
}

至此

Node *allocateNode(int iNewInfo)
{
    // to allocate a new node
    pNew = malloc(sizeof(Node));
    if (pNew){
        pNew->iInfo = iNewInfo;
        pNew->pNext = NULL;
   }else{
        printf("Memory allocation error");
   }
    return pNew;
}

Answer 2

我相信你的问题出在你的搜索方法上。我重新格式化它以显示它当前的行为方式。为了帮助使您的代码更具可读性并避免这些类型的错误，您应该养成在 if 语句中使用大括号的习惯，即使它们只有一行。

这是您当前的代码

Node *searchLL(Node *pHead, int iMatch, Node **ppPrecedes)
{
    Node *p;
    for (p = pHead; p != NULL; p = p->pNext)
    {
        if (iMatch == p->iInfo)
        {
            printf("Found! %d\n", iMatch);
        }

        return p;

        if (iMatch < p->iInfo)
        {
            return NULL;
        }
        *ppPrecedes = p;
    }
    return NULL;
}

请注意，在 for 循环中，无论是否找到匹配项，您总是 returning p，这实际上是 pHead。然后在您的插入代码中检查是否在列表中找到该项目。因为你总是 return head 它认为该项目在列表中并且从不添加新项目。

我还没有对此进行测试，但我相信这是您需要进行的更改。如果该值已经在列表中，您期望搜索 return 一个节点。所以你想要 return p 如果有匹配，否则你想要 return NULL:

Node *searchLL(Node *pHead, int iMatch, Node **ppPrecedes)
{
    Node *p;
    for (p = pHead; p != NULL; p = p->pNext)
    {
        if (iMatch == p->iInfo)
        {
            printf("Found! %d\n", iMatch);
            return p;
        }

        if (iMatch < p->iInfo)
        {
            return NULL;
        }
        *ppPrecedes = p;
    }
    return NULL;
}

链表只打印第一个列表的第一个值

Linked list only prints the first value of first list

c

linked-list