single_linked_list
Faded0104
这个作者很懒,什么都没留下…
展开
-
无头链表和有头链表的区别
无头链表和有头链表的区别一点吐槽。做了很多单链表的题目,看到网上有很多无头链表的题目,就一直很疑惑,无头?链表怎么可以无头??然后百度了下,如上面的博文中解释。但是我还是有点不服气,明明还是有头的呀,区别不过是第一个节点有没有存放数据的区别好嘛。谁先把这种两边叫无头链表的??(真误人子弟哎)不过我第一次自己写链表的时候真的有点疑惑第一个节点到底是存不存数据呢?后来想了想,还是存了数据。结果我一直写的是无头链表的。...转载 2020-08-15 09:13:08 · 1415 阅读 · 0 评论 -
单链表找环入口节点
/*有环链表寻找入口节点1、求环长度:快慢指针,一个指针走一步,一个走两步,当两个指针第一次相遇的时候,走的次数即是环长度2、一个指针先走环的长度步数,另外一个指针从头开始, 然后两个指针同时走,第一次相遇即是环的入口节点*/single_list_node* find_cricle_list_entrance(single_list_node* head){ single_list_node* p1 = head, *p2 = head; int circle_len = 0, n = 0..原创 2020-08-15 08:42:31 · 287 阅读 · 0 评论 -
单向链表基础操作(删除、插入、查询)代码实现及进阶(反转、排序、逆置、查找倒数第K个节点、查找中间节点)
single_linked_list.h/* **功能:应用C语言实现单链表的各项操作 ** 1:建立节点 ** 2:打印单链表 ** 3:尾插 ** 4:尾删 ** 5:头插 ...原创 2020-08-10 22:39:40 · 298 阅读 · 0 评论