当我使用双向链表中的最后一个指针时，代码崩溃-解网

问：

所以我为一个双向链接列表写了一些代码，在制作一个在末尾添加节点的函数时，我想为最后一个节点制作一个指针，但是当我执行它进行添加时，它崩溃了，但在前端添加它工作正常。一切看起来都很好，它甚至没有显示任何错误，只是崩溃。

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *lptr;
    struct node *rptr;
};
typedef struct node *Node;

Node pos(Node first, Node last)
{
    Node new;
    new = (Node)malloc(sizeof(struct node));
    new->lptr = NULL;
    new->rptr = NULL;
    printf("Enter data: ");
    scanf("%d", &new->data);
    if (first == NULL)
    {
        first = new;
        last = new;
    }
    else
    {
        int p;
        printf("1) First\n2) Last\n");
        scanf("%d", &p);
        switch (p)
        {
        case 1:
            first->lptr = new;
            new->rptr = first;
            first = new;
            break;
        case 2:
            last->rptr = new;
            new->lptr = last;
            last = new;
            break;

        default:
            break;
        }
    }

    return first;
}
void dis(Node first)
{
    Node p;
    int c = 1;
    if (first == NULL)
    {
        printf("Empty");
    }
    else
    {   p=first;
        while (p != NULL)
        {
            printf("%dst element is %d\n", c, p->data);
            c++;
            p = p->rptr;
        }
    }
}
int main()
{
    int ch;
    Node first, last, t;

    first = NULL;
    last = NULL;
    for (;;)
    {
        printf("Insert: \n");
        scanf("%d", &ch);
        switch (ch)
        {

        case 1:
            first = pos(first, last);
            break;
        case 2:
            dis(first);
            break;
        default:
            printf("invalid");
            exit(0);
        }
    }
    return 0;
}

认为问题出在这部分;

case 2:
            last->rptr = new;
            new->lptr = last;
            last = new;
            break;

C 链表作用域 doublebly-linked-list pass-by-value

在学习 typedef 作为语言或数据结构课程时，在 typedef 中隐藏不相关的指针类型实际上是您可以做的最不“有用”的事情。它所做的只是混淆代码，这正是你不想要的，尤其是现在。关于你的代码，看看那个 while-loop in，问问自己，当子句被触发时，它包含什么值？提示：没有定义的值。您从未初始化为任何内容，因此您的代码调用未定义的行为。看到后我停止了阅读。提高警告并将它们视为错误。dispelsep

1赞 Ôrel 12/15/2021

show any error but just crashes.您是否尝试过 Valgrind 或使用 GDB 逐步检查？

0赞 12/15/2021

不知道这是否是问题所在，但此代码的一个问题是 stackoverflow.com/questions/13431108/... 关于和 in .您可以通过返回并分配新值来解决它，但不能解决。firstlastposfirstlast

答：

0赞 Vlad from Moscow 12/15/2021 #1

问题在于该函数不会更改中声明的指针。它更改其局部变量（参数），该变量由指针在中声明的值 pf 的副本初始化。但是在main中声明的指针保持不变。poslastmainlastlastmainlast

您应该再声明一个结构，例如

struct List
{
    struct node *first;
    struct node *last;
};

并将此结构用作函数的参数。

//...

int pos( struct List *list );

int main( void )
{
    struct List list = { .first = NULL, .last = NULL };

    pos( &list );
    //...
}

此外，将函数拆分为两个函数要好得多。第一个会将数据添加到列表的开头，第二个会将数据添加到列表的尾部。

例如

int push_front( struct List *list, int data );
int push_back( struct List *list, int data );

上一个：ruby 如何与数组数组一起工作 [已关闭]

下一个：值未初始化为 c 中的变量

当我使用双向链表中的最后一个指针时，代码崩溃

code crashes when i use the last pointer in doubly linked list

评论