c语言--力扣简单题目(移除链表元素)讲解

题目如下;

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。

示例 1:

输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]

示例 2:

输入:head = [], val = 1 输出:[]

示例 3:

输入:head = [7,7,7,7], val = 7 输出:[]

结构体定义:

复制代码
typedef struct Node {
char val;
struct Node* next;
}Node;

文章目录

第一部分

复制代码
List head, tail;
Node* p, * p1;//p1用来删除节点
p = (Node*)malloc(sizeof(struct Node));
p1 = (Node*)malloc(sizeof(struct Node));
int ch, val;
head = p;
tail = p;
head->next = NULL;
printf("请输入链表的内容");
while ((ch = getchar()) != '\n') {
    if (ch == ' ') {
        continue;
    }
    p = (Node*)malloc(sizeof(struct Node));
    p->val = ch-48;
    tail->next = p;
    tail = p;
    tail->next = NULL;
}

这部分主要是创建链表并且输入内容

第二部分

复制代码
tail = head;//让tail指向头节点
printf("请输入你要删除的值");
scanf("%d", &val);
while (tail->next != NULL) {
     if (tail->next->val == val) {
         if (tail->next->val == val && tail->next->next == NULL) {
             p1 = tail->next;
             free(p1);
             tail->next = NULL;
             break;
         }
         else {
             p1 = tail->next;
             tail->next = p1->next;
             free(p1);
         }
     }
    else
        tail = tail->next;
}
while (head->next != NULL) {
    head = head->next;
    if (head->val >= 0) {
        printf("%d ", head->val);
    }
    else
        break;
}
    return 0;

这部分我们进行查找并且进行删除操作,如果我们找到了我们要删除的值,还有进行判断,判断该节点是否为尾节点,如果是尾节点,那么我们就用p1指针释放尾节点的内存,并且让新的尾节点的next指向NULL并退出循环。

如果不是尾节点,那么依然用p1指针进行释放,并且让tail指向p1的next。

当这些操作完成之后,我们就可以进行打印,

在这里我们要注意一下,如果节点里的值为负数,那么可能就是我们指向到了分配内存空间以外的空间,这时我们就需要赶紧退出循环。

至此,代码结束。

相关推荐
祁同伟.7 分钟前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码19 分钟前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康26 分钟前
C语言结构体和union内存对齐
c语言·开发语言
学习噢学个屁1 小时前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
Cao1234567893211 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
Yurko132 小时前
【C语言】全局变量、静态本地变量
c语言·学习
Demons_kirit2 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行2 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
算法歌者2 小时前
[C]基础12.深入理解指针(4)
c语言
Yhame.3 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构