【数据结构】单链表 练习记录

结构体:数据域(存储整型数据)和指针域(指向下一个结点)

结构体别名:LNode

结构体指针别名:Linklist

1、删除带头节点单链表中所有值为x的结点。

注:算法的关键是要记录当前结点p的前任pre,因为删除结点p需要p的前任连上p的后继;

C语言的注意点是free()操作。

2、从尾到头反向输出单链表每个结点的值。

递归实现,写法更简单:

遍历到尾结点时出递归。

(我这里用的带头结点的单链表)

3、试编写算法将单链表++就地++逆置。

leetcode 206 第二次做了,不会倒腾了。。。

换了更容易实现的算法,用三个指针的

这样倒腾:

\(^o^)/~✿✿ヽ(°▽°)ノ✿

相关推荐
真的想上岸啊18 分钟前
EdgeMind·云边智护机器人:第一篇:从一堆舵机到第一台能动的机器人——EdgeMind 项目立项与底盘搭建记录
笔记·机器人
图灵农场22 分钟前
Ollama入门笔记
笔记
GNG35 分钟前
《10x Is Easier Than 2x》读书笔记
笔记·学习
Pluchon40 分钟前
萌萌技术分享笔记——Java综合项目
java·开发语言·笔记·git·github·mybatis·postman
范范@44 分钟前
Python进阶 网络编程笔记-多进程
网络·笔记·python
chnyi6_ya44 分钟前
论文阅读笔记|Wan: Open and Advanced Large-Scale Video Generative Models
论文阅读·笔记
sheeta19981 小时前
LeetCode 每日一题笔记 日期:2026.05.31 题目:2126. 摧毁小行星
笔记·算法·leetcode
有个人神神叨叨1 小时前
Agent 记忆学习笔记-1.1
笔记·学习
三块可乐两块冰1 小时前
rag笔记4
笔记
问心无愧05131 小时前
ctf show web入门58
前端·笔记