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。

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

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

至此,代码结束。

相关推荐
惊鸿.Jh6 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L7 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
Dovis(誓平步青云)1 小时前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
nuo5342022 小时前
黑马 C++ 学习笔记
c语言·c++·笔记·学习
想跑步的小弱鸡7 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
电星托马斯13 小时前
C++中顺序容器vector、list和deque的使用方法
linux·c语言·c++·windows·笔记·学习·程序人生
SsummerC13 小时前
【leetcode100】每日温度
数据结构·python·leetcode
jingshaoyou13 小时前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
Swift社区14 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
march_birds19 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构