伊鲁席尔 2021-08-09 20:57 采纳率: 66.7%
浏览 39
已结题

链表:关于删除结点的问题

创建链表然后输出都可以,但删除一个结点就不行,会显示是空链。
请问怎么解决


#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Student)

struct Student
{
    long num;
    float score;
    struct Student *next;
};
int n;

int main()
{
    struct Student *creat(void);
    struct Student *del(struct Student *head, long num);
    struct Student *pt, *pt1;
    long num;
    pt = creat();
    do
    {
        printf("\nnum:%ld\nscore:%5.1f\n", pt->num, pt->score);
        pt = pt->next;
    } while (pt != NULL);
    printf("删除的编号:");
    scanf("%ld", &num);
    pt1 = del(pt, num);
    do
    {
        printf("\nnum:%ld\nscore:%5.1f\n", pt1->num, pt1->score);
        pt1 = pt1->next;
    } while (pt1 != NULL);
    return 0;
}

struct Student *creat(void)
{
    struct Student *head, *p1, *p2;
    p1 = p2 = (struct Student*)malloc(LEN);
    scanf("%ld,%f", &p1->num, &p1->score);
    n = 0;
    head = NULL;
    while (p1->num != 0)
    {
        n = n + 1;
        if (n == 1)
            head = p1;
        else
            p2->next = p1;
        p2 = p1;
        p1 = (struct Student*)malloc(LEN);
        scanf("%ld,%f", &p1->num, &p1->score);
    }
    p2->next = NULL;
    return head;
}

struct Student *del(struct Student *head, long num)
{
    struct Student *p1, *p2;
    if (head == NULL)
    {
        printf("\nlist null!\n");
        return head;
    }
    p1 = head;
    while (num != p1->num&&p1->next != NULL)
    {
        p2 = p1; 
        p1 = p1->next;
    }
    if (num == p1->num)
    {
        if (p1 == head)
            head = p1->next;
        else
            p2->next = p1->next;
        printf("delete:%d\n", num);
        n = n - 1;
    }
    else
        printf("%ld not been found!\n", num);
    return head;
}
  • 写回答

2条回答 默认 最新

  • bekote 2021-08-09 21:12
    关注

    pt在输出的时候已经走到链表末尾变成空了,删除的时候用它做参数所以显示空链,在输出之前再设一个变量存储头指针就行

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月21日
  • 已采纳回答 8月13日
  • 创建了问题 8月9日

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)