[已解决]链表输出的问题

a327904410 · 发表于 2021-11-15 19:12:10

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

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

x

本帖最后由 a327904410 于 2021-11-15 20:10 编辑

屏幕截图 2021-11-15 200915.png

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

typedef int ElemType;
typedef struct node {
        ElemType data;
        struct node* next;
}Node;

int InitNode(Node* L) {
        L = (Node*)malloc(sizeof(Node));
        L->next = L;
        return 1;
}

// 尾插
int InsNode(Node* L, ElemType x, int i) {
        int j = 1;
        Node* pre = L, * p = pre->next, * s;
        if (i <= 0)
                return 0;
        while (p != L && j < i) {
                j++;
                pre = p; p = p->next;
        }
        if (p == L && i > j + 1)
                return 0;
        else {
                s = (Node*)malloc(sizeof(Node));
                s->data = x;
                s->next = pre->next;
                pre->next = s;
                return 1;
        }
}

//输出线性表运算算法
void DispList(Node* L) {             
        Node* p = L->next;
        while (p != L) {
                printf("%d ", p->data);
                p = p->next;
        }
        printf("\n");
}

int main() {
        int i;
        Node L;
        InitNode(&L);
        InsNode(&L, 1, 1);
        InsNode(&L, 3, 2);
        InsNode(&L, 1, 3);
        InsNode(&L, 5, 4);
        InsNode(&L, 4, 5);
        InsNode(&L, 2, 6);

        DispList(&L);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-16 15:01:25

本帖最后由 jhq999 于 2021-11-16 15:10 编辑

a327904410 发表于 2021-11-16 12:56
这个我懂，只不过我写的是循环单链表，正常来说表尾指向表头就代表结束的

明白了

int InitNode(Node* L) {
        //L = (Node*)malloc(sizeof(Node));//画蛇添足，L已经有实例了不需要申请内存，
        //申请了新内存空间只不过是让形参的指针指向新内存，形参和实参再也没有关系
        L->next = L;
        return 1;
}

或者

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

typedef int ElemType;
typedef struct node {
        ElemType data;
        struct node* next;
}Node;

int InitNode(Node**L) {//////////////
        *L = (Node*)malloc(sizeof(Node));
        (*L)->next = *L;
        return 1;
}

// 尾插
int InsNode(Node* L, ElemType x, int i) {
        int j = 1;
        Node* pre = L, * p = pre->next, * s;
        if (i <= 0)
                return 0;
        while (p != L && j < i) {
                j++;
                pre = p; p = p->next;
        }
        if (p == L && i > j + 1)
                return 0;
        else {
                s = (Node*)malloc(sizeof(Node));
                s->data = x;
                s->next = pre->next;
                pre->next = s;
                return 1;
        }
}

//输出线性表运算算法
void DispList(Node* L) {             
        Node* p = L->next;
        while (p != L) {
                printf("%d ", p->data);
                p = p->next;
        }
        printf("\n");
}

int main() {
        int i;
        Node *L=NULL;/////////
        InitNode(&L);//////////
        InsNode(L, 1, 1);
        InsNode(L, 3, 2);
        InsNode(L, 1, 3);
        InsNode(L, 5, 4);
        InsNode(L, 4, 5);
        InsNode(L, 2, 6);

        DispList(L);
        return 0;
}

跳转到最佳答案楼层

a327904410 · 发表于 2021-11-15 19:24:17

大意了，最后输出肯定错的，可能打得急了没检查到。但我目前想知道上面显示的错误

jhq999 · 发表于 2021-11-15 19:26:48

int main() {
        int i;
        Node L={0},*pL=&L;
        InitNode(&L);
        InsNode(&L, 1, 1);
        InsNode(&L, 3, 2);
        InsNode(&L, 1, 3);
        InsNode(&L, 5, 4);
        InsNode(&L, 4, 5);
        InsNode(&L, 2, 6);
                
        while (pL->next != NULL) {
                pL = pL->next;
                printf("%d ", pL->data);
        }
        return 0;
}

a327904410 · 发表于 2021-11-15 19:38:25

jhq999 发表于 2021-11-15 19:26

想问下上面的报错是什么意思，感觉每次输出都会有这类报错。上面代码是临时敲出来的，之前敲过一些单链表输出也会有这种情况出现

a327904410 · 发表于 2021-11-15 20:11:05

jhq999 发表于 2021-11-15 19:26

我修改了下内容，问下这个错误怎么解决。。。是不是内存分配出现问题？

jhq999 · 发表于 2021-11-15 20:54:42

本帖最后由 jhq999 于 2021-11-15 20:59 编辑

a327904410 发表于 2021-11-15 20:11
我修改了下内容，问下这个错误怎么解决。。。是不是内存分配出现问题？

L->next没初始化，里面是随意的指针地址，最后表尾p = p->next;后p就是随意指针
养成指针初始化的好习惯，要不bug早晚找上门，
如果你记性好当我没说

a327904410 · 发表于 2021-11-16 00:01:16

jhq999 发表于 2021-11-15 20:54
L->next没初始化，里面是随意的指针地址，最后表尾p = p->next;后p就是随意指针
养成指针初始化的好习 ...

刚刚调试了一下，发现在尾插的时候表尾好像没指向表头，在输出的时候表尾的下一位也是没指向表头。不知道是不是这个原因导致的程序错误，虽然能输出结果。大佬方便帮我改下代码吗，看了其他人写的单链表还是不懂怎么修改。

jhq999 · 发表于 2021-11-16 06:46:12

本帖最后由 jhq999 于 2021-11-16 06:51 编辑

a327904410 发表于 2021-11-16 00:01
刚刚调试了一下，发现在尾插的时候表尾好像没指向表头，在输出的时候表尾的下一位也是没指向表头。不知道 ...

单链表结尾next一般都是空指针(也就是结束标志)，这样用于循环查找时判断已经撸了一遍。如果表尾接表头是个圈而不是链没有结尾，你在查找时就是死循环。
看3楼已经给你答案了

a327904410 · 发表于 2021-11-16 12:56:08

jhq999 发表于 2021-11-16 06:46
单链表结尾next一般都是空指针(也就是结束标志)，这样用于循环查找时判断已经撸了一遍。如果表尾接表头 ...

这个我懂，只不过我写的是循环单链表，正常来说表尾指向表头就代表结束的

jhq999 · 发表于 2021-11-16 15:01:25

这个最佳答案由 jhq999 给出，感谢 jhq999 的回答。

单击隐藏图章

本帖最后由 jhq999 于 2021-11-16 15:10 编辑

a327904410 发表于 2021-11-16 12:56
这个我懂，只不过我写的是循环单链表，正常来说表尾指向表头就代表结束的

明白了

int InitNode(Node* L) {
        //L = (Node*)malloc(sizeof(Node));//画蛇添足，L已经有实例了不需要申请内存，
        //申请了新内存空间只不过是让形参的指针指向新内存，形参和实参再也没有关系
        L->next = L;
        return 1;
}

或者

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

typedef int ElemType;
typedef struct node {
        ElemType data;
        struct node* next;
}Node;

int InitNode(Node**L) {//////////////
        *L = (Node*)malloc(sizeof(Node));
        (*L)->next = *L;
        return 1;
}

// 尾插
int InsNode(Node* L, ElemType x, int i) {
        int j = 1;
        Node* pre = L, * p = pre->next, * s;
        if (i <= 0)
                return 0;
        while (p != L && j < i) {
                j++;
                pre = p; p = p->next;
        }
        if (p == L && i > j + 1)
                return 0;
        else {
                s = (Node*)malloc(sizeof(Node));
                s->data = x;
                s->next = pre->next;
                pre->next = s;
                return 1;
        }
}

//输出线性表运算算法
void DispList(Node* L) {             
        Node* p = L->next;
        while (p != L) {
                printf("%d ", p->data);
                p = p->next;
        }
        printf("\n");
}

int main() {
        int i;
        Node *L=NULL;/////////
        InitNode(&L);//////////
        InsNode(L, 1, 1);
        InsNode(L, 3, 2);
        InsNode(L, 1, 3);
        InsNode(L, 5, 4);
        InsNode(L, 4, 5);
        InsNode(L, 2, 6);

        DispList(L);
        return 0;
}

a327904410 · 发表于 2021-11-16 19:11:17

jhq999 发表于 2021-11-16 15:01
明白了

或者

看来我对指针了解还是不够，得去补补课了。谢谢大佬的改正

a327904410 · 发表于 2021-11-19 00:35:54

jhq999 发表于 2021-11-15 20:54
L->next没初始化，里面是随意的指针地址，最后表尾p = p->next;后p就是随意指针
养成指针初始化的好习 ...

这句话现在懂了，看了几天关于动态内存申请视频。因为我是敲C/C++书本的代码，之前不懂指针要初始化，以为都是创建好然后再赋值

账号		自动登录	找回密码
密码			立即注册