南子大帅哥 2023-03-05 22:25 采纳率: 25%
浏览 18
已结题

c语言写链表遇到问题

c语言写链表遇到的问题,问题出在删除,但是不知道是什么原因


```c
#include <stdio.h>//双向链表
#include <stdlib.h>

typedef struct a {
    int n;
    struct a *last;
    struct a *next;
} link;
link *creat();
int add(link *p, int aim);
link *find(int a, link *p);
int print(link *p);
int del(link *p, int aim);

int main() {

    link *p;
    p = creat();
    add(p, 2);
    add(p, 4);
    print(p);
    del(p, 4);
    print(p);

}

link *creat() {
    link *p;
    p = (link *)malloc(sizeof(link));
    p->last = p;
    p->next = p;
    p->n = 0;
    return p;
}

int add(link *p, int aim) {
    link *pp, *s;
    pp = (link *)malloc(sizeof(link));
    pp->next = p->next;
    s = pp->next;
    s->last = pp;
    p->next = pp;
    pp->last = p;
    pp->n = aim;
    return 1;
}

link *find(int a, link *p) {
    link *pp;
    pp = p;
    do {
        if (pp->n == a)
            return pp;
        pp = pp->next;
    } while (pp != p);
    return NULL;
}

int del(link *p, int aim) {
    link *pp;
    pp = find(aim, p);
    printf("\n%d\n", pp->n);
    printf("\n%d\n", pp->last->n);
    if (pp = NULL) {
        return 0;
    } else {
        printf("问题没出\n");
        pp->last->next = pp->next;
        printf("问题没出\n");
        pp->next->last = pp->last;
        free(pp);
    }
    return 1;
}

int print(link *p) {
    link *pp;
    pp = p;
    int i = 0;
    do {
        i++;
        printf("%d\t", pp->n);
        pp = pp->next;
        if (i && i % 10 == 0)
            printf("\n");
    }    while (pp != p);
    return 1;
}


![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/672891620876110.png "#left")
  • 写回答

3条回答 默认 最新

  • 「已注销」 2023-03-05 22:48
    关注

    “Devil组”引证GPT后的撰写:
    问题似乎出在del()函数上。

    这是有问题的一句话:

    if (pp = NULL) {
    
    
    

    变成双等于试试:

    if (pp == NULL) {
    
    
    

    还有

    s = pp->next;
    pp->next = p->next;
    
    
    

    换成

    pp->next = p->next;
    s = pp->next;
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月14日
  • 已采纳回答 3月6日
  • 创建了问题 3月5日

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵