南子大帅哥 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 Simulink仿真报错,请问如何解决
  • ¥20 宝塔面板无法添加Node项目,一直处于正在添加脚本页面
  • ¥50 Dkeil5 CT107D单片机的程序编写
  • ¥30 Ubuntu20.04中PVN3D复现过程交叉编译问题
  • ¥15 模拟电路求复阻抗和传递函数,请各位拍照写一下解答过程
  • ¥60 不懂得怎么运行下载来的代码
  • ¥15 CST导出3D模型图为什么和软件显示不一样?
  • ¥15 加热反应炉PLC控制系统设计(相关搜索:梯形图)
  • ¥15 python 用Dorc包报错,我的写法和网上教的是一样的但是它显示无效参数,是什么问题
  • ¥15 经过滑动平均后的一维信号还原用什么结构好呢?