想要初始化一个空链表很简单,创造头结点,使头结点的 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; //指向直接后继结点的指针
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
Kafka实战笔记
关于这份笔记,为了不影响大家的阅读体验,我只能在文章中展示部分的章节内容和核心截图
- Kafka入门
- 为什么选择Kafka
- Karka的安装、管理和配置
- Kafka的集群
- 第一个Kafka程序
afka的生产者
- Kafka的消费者
- 深入理解Kafka
- 可靠的数据传递
- Spring和Kalka的整合
- Sprinboot和Kafka的整合
- Kafka实战之削峰填谷
- 数据管道和流式处理(了解即可)
- Kafka实战之削峰填谷
38040416)]
- Kafka的消费者
- 深入理解Kafka
- 可靠的数据传递
[外链图片转存中…(img-NAEvnLwH-1711038040417)]
[外链图片转存中…(img-tJQ1Dpk9-1711038040417)]
- Spring和Kalka的整合
- Sprinboot和Kafka的整合
- Kafka实战之削峰填谷
- 数据管道和流式处理(了解即可)
[外链图片转存中…(img-hfBO4xdB-1711038040417)]
- Kafka实战之削峰填谷
[外链图片转存中…(img-lAbKvEhv-1711038040418)]