念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1585
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

排序（C语言自己的排序函数）
浏览：217

链表的基本操作（C语言版）
浏览：88

链表的删除练习(C语言版)
浏览：318

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

链表的删除练习(C语言版)

　　作者: 念心卓　　　　发表时间：2022-08-06 17:54:12 浏览：318　|　评论：0　

原题链接：链表删除练习

#include <stdio.h>
    #include <stdlib.h>
    #include <stdbool.h>
    
    //题目 2024: 链表删除练习
    
    typedef struct Node{
        int data;
        struct Node *next;
    }Node,*LinkList;
    
    //初始化
    bool initLinkList(LinkList L,int n);
    //打印链表
    void printLinkList(LinkList L);
    //删除元素
    bool deleteData(LinkList L,int element);
    int main()
    {
        int n,element;
        LinkList L;
        //创建一个空链表(有头结点)
        L = (LinkList)malloc(sizeof(Node));
        L->next = NULL;
    
        scanf("%d",&n);
        initLinkList(L,n);
        scanf("%d",&element);
        deleteData(L,element);
        printLinkList(L);
        return 0;
    }
    
    bool initLinkList(LinkList L, int n){
        Node *p = L;
        int a[n];
        for(int i = 0; i < n; i++){
            scanf("%d",&a[i]);
            //根据题目要求，采用尾插法
            Node *s = (Node *)malloc(sizeof(Node));
            s->next = NULL;
            s->data = a[i];
            p->next = s;
            p = p->next;
        }
        return true;
    }
    
    void printLinkList(LinkList L){
        Node *p = L->next;//指向第一个元素
        while(p){
            printf("%d ",p->data);
            p = p->next;
        }
        printf("\n");
    }
    
    /*
    思路：
    用两个指针
    P指向头结点
    temp指向P的后一个结点
    如果temp指向的节点是要删除的元素，那么就把temp回收,
    并且此时P结点不能动，P的next指针域修改为temp next的指针域
    如果temp指向的元素不是要删除的结点，
    此时就把P结点向后移
    */
    bool deleteData(LinkList L, int element){
        Node *p = L;
        //这个循环条件的意思是如果P已经来到了最后一个节点那么
        //temp执行的要删除的元素是一定删除完毕了的
        while(p->next){
            Node *temp = p->next;//表示指向P的下一个节点
            if(temp->data == element && temp != NULL){
                p->next = temp->next;
                free(temp);
                temp = NULL;//注意这个语句必须要写,虽然回收了temp,但是他的地址并不是null
            }
            //如果删除了P就不移动
            if(temp){
                p = p->next;
            }
        }
        return true;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

念心卓

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单编码（C++代码）（这里推荐用switch）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

链表的删除练习(C语言版)

评论区

精彩推荐

小九九（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

哥德巴赫曾猜测（C语言代码）

简单的a+b （C语言代码）

WU-格式化数据输出（C++代码）

Pascal三角（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

三进制小数（C语言代码）

念心卓

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单编码 （C++代码）（这里推荐用switch）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

链表的删除练习(C语言版)

评论区

精彩推荐

小九九 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯历届试题-九宫重排 （C++代码）

哥德巴赫曾猜测 （C语言代码）

简单的a+b （C语言代码）

WU-格式化数据输出 （C++代码）

Pascal三角 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

三进制小数 （C语言代码）

简单编码（C++代码）（这里推荐用switch）

　　评论区

小九九（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

哥德巴赫曾猜测（C语言代码）

WU-格式化数据输出（C++代码）

Pascal三角（C语言代码）

三进制小数（C语言代码）