链表的删除

最新推荐文章于 2025-07-24 21:51:38 发布

肖申克Andy

最新推荐文章于 2025-07-24 21:51:38 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40554649/article/details/79884574

本文介绍了一个简单的链表实现过程，包括创建链表、输入数据和按学号删除节点的操作。重点讲解了如何通过双指针技巧实现节点的删除，并解释了关键代码`p1->next = p2->next`的作用。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct list
{
    char name[10];
    char num[10];
    char sex[4];
    struct list *next;
};
int main()
{
    struct list *tail,*head=NULL,*new,*p,*p1,*p2;
    int i,n;
    char number[10];
    printf("请输输入你要输入的人数：");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        new=(struct list*)malloc(sizeof(struct list));
        printf("请输入姓名：");
        scanf("%s",new->name);
        printf("请输入学号：");
        scanf("%s",new->num);
        printf("请输入性别：");
        scanf("%s",new->sex);
        new->next=NULL;
        if(i==0)head=new;
        else tail->next=new;//如果要增加新节点，使原来链表指针域指向该新节点，而后下一步就是tail=tail->next
        tail=new;//注意后面的p1=p1->next,也就是使每一个的next都是指向下一个结构体的,即使tail指向new。
    }
    p=head;
    for(i=0;i<n;i++)
    {
        printf("名字：%s 学号：%s 性别：%s\n",p->name,p->num,p->sex);
        p=p->next;

}

开始利用学号进行删除工作

    //前面定义的p1是用来指向p2的前一个节点，而p2是指向被删除的节点。
    printf("请输入你要删除的学生学号：");
    scanf("%s",&number);
    if(head==NULL)//需先判断是否为空表
    {
        printf("List is NULL\n");
        return 0;
    }
    p2=head;//利用p1，p2开始遍历寻找目标。
    while(strcmp(p2->num,number)!=0&&p2->next!=NULL)
    {
        p1=p2;
        p2=p2->next;
    }
    if(strcmp(p2->num,number)==0)
    {
        if(p2==head)head=p2->next;//要删除的是头节点。
        else p1->next=p2->next;//理解这个是关键
        free(p2);//释放删除节点所占的内存空间。
        n=n-1;
    }
    p=head;
    for(i=0;i<n;i++)
    {
        printf("名字：%s 学号：%s 性别：%s\n",p->name,p->num,p->sex);
        p=p->next;
    }
    return 0;
}
链表删除的关键在于理解else p1->next=p2->next，这样就可以直接把p2给去掉.