算法通关村第一关--链表青铜挑战笔记

如何构建链表

链表的定义

c:

c 复制代码
struct LNode{
	int data; //数据域 
	struct LNode *next; //指针域 
}; 

链表的常用操作

增

头插法:

c 复制代码
newnode->next = head;//新创的节点的指针域存放head的地址
head = newnode;

从中间插入:

举例:在 7 前面插入一个数,

先创建一个节点(newnode),让这个节点的指针域指向 7 所在的节点,接着让 15 所在节点的指针域指向newnode,这样就完成了一次数据的插入。

可不可以颠倒顺序呢,先让 15 节点指针域指向newnode,newnode再指向 7?

不可以,为什么?

在单链表里面一个节点的指针域只存放一个节点的地址,15 节点的指针域存放着 7 节点的地址。如果先让 15 节点先指向newnode 那么就会造成找不到 7 节点的情况。

尾插法

在40 节点后插入一个新节点。这里只需要判断一个节点的指针域是否为null就行。

如果为空,40 节点的指针域存newnode 节点的地址即可。

删

删除头节点

删除头节点只需要将原先head 的next指向head

就比如原先head 是 4 ,4 的next 是 15 ,将15 节点的地址赋给 head,那么此时head 就是15 节点

删除最后一个节点

比如删除 40 这个节点,在删除前我们要注意判断一个节点的下一个节点数据域是不是 40,是的话将这个节点的指针域改为null,这样就无法找到40 节点的地址,就将40 节点删除了。

删除中间节点

就比如删除 7 这个节点,

需要将40 节点的地址存在15 节点的指针域,这样 15 节点的next 就是 40 节点。

c 复制代码
cur.next =  cur.next.next 
相关推荐
吃我一窝jio2 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Rabitebla3 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Star(up up up)4 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
琳少_17 小时前
java程序开发笔记
java·开发语言·数据库·笔记
无忧.芙桃17 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
Z21-X21 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子21 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
吃我一窝jio1 天前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
我超膨胀der.1 天前
关于如何完整转移LABVIEW源码
笔记·labview