[数据结构]我滴双链表完成辣，Ура

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：xhs1999xhs （备注Java）

正文

这个是一个标题哦

• 双链表
• 那么，开始准备吧
• • 双链表的本体
    • 初始化
    • 得到一个节点
    • 打印链表
    • 销毁链表
• 经典的增删查改
• • 插入操作
    • • 头插
        • 尾插
        • 指定位置前插入
        • 遇到困难偷大懒
    • 删除操作
    • 简单偷个懒吧！
    • 查询和修改
• 最后

在淦了四篇刷题笔记之后，菜鸡大学生想起她之前在单链表挖的坑还没填。遂，填。有一说一菜鸡大学生的坑品还是可以的。下一篇是动图教程哦，所以…（暗示） 开搞！

双链表

（今天的攻略对象）

和上次的单链表相比，今天要写的双链表有以下不同：

1. 带哨兵位的头结点。
2. 双向的，每个节点不仅可以指向下一个，还可以指向上一个。
3. 循环链表，最后一个节点指向第一个节点。

那么，开始准备吧

双链表的本体

加上一个前驱的指针，欸嘿嘿。

typedef int ListDataType;

typedef struct ListNode
{
 
	struct ListNode\* prev; //\*
	struct ListNode\* next;
	ListDataType data;
}ListNode;

初始化

在初始化的时候我们就要带上我们的哨兵位了。
我们先生成一个节点，里面的数据置为0 (数据多少都无所谓，反正都不会用上) 然后将节点的前指针和后指针统统指向自己。
这样，一个循环链表的雏形就出来了。

//初始化
ListNode\* ListInit()
{
 
	ListNode\* phead= BuyListNode(0);
	phead->next = phead;
	phead->prev= phead;
	return phead;
}

得到一个节点

没啥，就多了一个前指针。
随便写写就好。

//得到一个节点
ListNode\* BuyListNode(ListDataType x)
{
 
	ListNode\* newnode = (ListNode\*)malloc(sizeof(ListNode));
	newnode->data = x;
	newnode->next = NULL;
	newnode->prev = NULL;
	

最后

现在正是金三银四的春招高潮，前阵子小编一直在搭建自己的网站，并整理了全套的**【一线互联网大厂Java核心面试题库+解析】：包括Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等**

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
（备注Java）**
[外链图片转存中…(img-rn9y4YEU-1713697274887)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！