详细图文教你花样玩链表

if (head->next == head) {

printf(“空链表。\n”);

}

想要初始化一个空链表很简单，创造头结点，使头结点的 next 指针指向其自身即可：

Node *create_node(int elem)

{

Node *new = (Node *) malloc(sizeof(Node));

new->data = elem;

new->next = NULL;

return new;

}

/**

• 初始化链表

• p_head: 指向头指针的指针

*/

void init(Node **p_head)

{

//创建头结点

Node *head_node = create_node(0);

//头指针指向头结点

*p_head = head_node;

//头结点的next指针指向其本身，构成环

head_node->next = head_node;

}

1.4. 插入操作

---

这里只演示头插法和尾插法

【头插法】

因为带头结点，所以不需要考虑是否为空链表。下图是向空链表中头插两个元素的过程：

/**

• 头插法，新结点为头结点的直接后继

• p_head: 指向头指针的指针

• elem: 新结点的数据

*/

void insert_at_head(Node **p_head, int elem)

{

Node *new = create_node(elem);

Node *head_node = *p_head; //头结点

//新结点插入头结点之后

new->next = head_node->next;

head_node->next = new;

}

【尾插法】

因为为了尽量简单，所以我们并没有设置指向尾结点的尾指针，所以在尾插之前，需要先借助某个指针，遍历至尾结点，然后再插入。

/**

• 尾插法：新插入的结点始终在链表尾

• p_head: 指向头指针的指针

• elem: 新结点的数据

*/

void insert_at_tail(Node **p_head, int elem)

{

Node *new = create_node(elem);

Node *head_node = *p_head; //头结点

Node *tail = head_node; //tail指针指向头结点

while (tail->next != head_node) { //tail遍历至链表尾

tail = tail->next;

}

//尾插

new->next = tail->next;

tail->next = new;

}

1.5. 删除操作

---

删除的本质是“跳过”待删除的结点，所以我们要找到待删除结点的直接前驱结点，然后让其直接前驱结点的 next 指针指向其直接后继结点，以此来“跳过”待删除结点，最后保存其数据域，释放结点，即完成删除。

这里只演示头删法。

因为删除的是头结点的直接后继结点，所以我们不必再费力寻找待删除结点的直接前驱结点了。

/**

• 头删法：删除头结点之后的结点

• p_head: 指向头指针的指针

• elem: 指向保存数据变量的指针

*/

void delete_from_head(Node **p_head, int *elem)

{

Node *head_node = *p_head; //头结点

if (head_node->next == head_node) {

printf(“空链表，无元素可删。\n”);

return;

}

Node *first_node = head_node->next; //首结点：头结点的下一个结点

*elem = first_node->data; //保存被删除结点的数据

head_node->next = first_node->next; //删除结点

free(first_node); //释放

}

1.6. 遍历操作

---

我们可以一圈又一圈地循环遍历链表，下面是循环打印 20 次结点地代码：

/**

• 循环打印20次结点

*/

void output_20(Node *head)

{

if (head->next == head) {

printf(“空链表。\n”);

return;

}

Node *p = head->next;

for (int i = 0; i <= 20; i++) {

if (p != head) { //不打印头结点

printf("%d ", p->data);

}

p = p->next;

}

printf(“\n”);

}

2. 双向链表

========

2.1. 结构

---

顾名思义，双向链表，就是有两个方向，一个指向前，一个指向后。这样我们就弥补了单链表的某个结点只能找到其直接后继的缺陷。如图所示：

2.2. 实现思路

---

为了实现能指前和指后的效果，只靠 next 指针肯定是不够的，所以我们需要再添加一个指针 —— prev，该指针指向某结点的直接前驱结点。

/双向链表的结点结构体/

typedef struct _Node {

int data; //数据域

struct _Node *prev; //指向直接前驱结点的指针

struct _Node *next; //指向直接后继结点的指针

} Node;

2.3. 空链表及初始化

---

双向链表的空链表如图所示：

要初始化一个这样的空链表，需要创造出头结点，然后将两个指针域置空即可：

Node *create_node(int elem)

{

Node *new = (Node *)malloc(sizeof(Node));

new->data = elem;

new->prev = NULL;

new->next = NULL;

return new;

}

void init(Node **p_head)

{

//创建头结点

Node *head_node = create_node(0);

//头指针指向头结点

*p_head = head_node;

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总目录展示

该笔记共八个节点（由浅入深），分为三大模块。

高性能。 秒杀涉及大量的并发读和并发写，因此支持高并发访问这点非常关键。该笔记将从设计数据的动静分离方案、热点的发现与隔离、请求的削峰与分层过滤、服务端的极致优化这4个方面重点介绍。

一致性。 秒杀中商品减库存的实现方式同样关键。可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。因此，将用一个节点来专门讲解如何设计秒杀减库存方案。

高可用。 虽然介绍了很多极致的优化思路，但现实中总难免出现一些我们考虑不到的情况，所以要保证系统的高可用和正确性，还要设计一个PlanB来兜底，以便在最坏情况发生时仍然能够从容应对。笔记的最后，将带你思考可以从哪些环节来设计兜底方案。

---

篇幅有限，无法一个模块一个模块详细的展示（这些要点都收集在了这份《高并发秒杀顶级教程》里），麻烦各位转发一下（可以帮助更多的人看到哟！）

由于内容太多，这里只截取部分的内容。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
来专门讲解如何设计秒杀减库存方案。

高可用。 虽然介绍了很多极致的优化思路，但现实中总难免出现一些我们考虑不到的情况，所以要保证系统的高可用和正确性，还要设计一个PlanB来兜底，以便在最坏情况发生时仍然能够从容应对。笔记的最后，将带你思考可以从哪些环节来设计兜底方案。

---

篇幅有限，无法一个模块一个模块详细的展示（这些要点都收集在了这份《高并发秒杀顶级教程》里），麻烦各位转发一下（可以帮助更多的人看到哟！）

[外链图片转存中…(img-bR6yQx38-1712513884430)]

[外链图片转存中…(img-0pCPdoIs-1712513884431)]

由于内容太多，这里只截取部分的内容。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！