文章 2024-01-22 来自:开发者社区

【编织时空四:探究顺序表与链表的数据之旅】(下)

【编织时空四:探究顺序表与链表的数据之旅】(上):https://developer.aliyun.com/article/14248806.头删:void LTPopFront(struct ListNode* phead)// 头删 void LTPopFront(struct ListNode* phead) { assert(phead); assert(phead->ne...

【编织时空四:探究顺序表与链表的数据之旅】(下)
文章 2024-01-22 来自:开发者社区

【编织时空四:探究顺序表与链表的数据之旅】(上)

本章重点链表的分类带头双向循环链表接口实现顺序表和链表的区别缓存利用率参考存储体系结构 以及 局部原理性。一、链表的分类实际中链表的结构非常多样,以下情况组合起来就有8种链表结构:1. 单向或者双向2. 带头或者不带头3. 循环或者非循环 虽然有这么多的链表的结构,但是我们实际中最常用还是两种结构:无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希....

【编织时空四:探究顺序表与链表的数据之旅】(上)
文章 2024-01-22 来自:开发者社区

【编织时空三:探究顺序表与链表的数据之旅】(下)

【编织时空三:探究顺序表与链表的数据之旅】(上):https://developer.aliyun.com/article/1424876思路二:哨兵位法,创建一个带头结点的链表,尾插的时候就不需要判断链表是不是为空的尾插情况,最后再释放哨兵位即可。struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* li....

【编织时空三:探究顺序表与链表的数据之旅】(下)
文章 2024-01-22 来自:开发者社区

【编织时空三:探究顺序表与链表的数据之旅】(上)

本章重点链表OJ题1. 删除链表中等于给定值 val 的所有结点。 OJ链接思路一:删除头结点时另做考虑(由于头结点没有前一个结点)struct ListNode* removeElements(struct ListNode* head, int val) { assert(head); struct ListNode* cur = head; struct ListN...

【编织时空三:探究顺序表与链表的数据之旅】(上)
文章 2024-01-22 来自:开发者社区

【编织时空二:探究顺序表与链表的数据之旅】(下)

【编织时空二:探究顺序表与链表的数据之旅】(上):https://developer.aliyun.com/article/1424871有问题,我们发现将 tail 置为空后,但是3结点位置的 next 并没有置为空,那么就会出现野指针的问题。解决这个问题的关键就是将3结点位置的 next置为空.方法一:创建新结点,让这个结点的位置的 next 等于 tail 。// 单链表的尾删 void ....

【编织时空二:探究顺序表与链表的数据之旅】(下)
文章 2024-01-22 来自:开发者社区

【编织时空二:探究顺序表与链表的数据之旅】(上)

本章重点链表链表的结合实现顺序表和链表的区别和联系1.链表顺序表的问题及思考顺序表的优点:顺序表中的元素在内存中是连续存储的,因此可以通过索引直接访问任意位置的元素。顺序表尾插尾删操作实现简单。问题:中间/头部的插入删除,时间复杂度为O(N)增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到 200,我们....

【编织时空二:探究顺序表与链表的数据之旅】(上)
文章 2024-01-22 来自:开发者社区

【编织时空一:探究顺序表与链表的数据之旅】(下)

【编织时空一:探究顺序表与链表的数据之旅】(上):https://developer.aliyun.com/article/1424867顺序表查找:int SeqListFind(SeqList* s, SLDataType x);顺序表有顺序存取的功能,因此按位查找元素可以直接通过数组下标定位取得。// 顺序表查找 int SeqListFind(SeqList* s, SLDataType....

【编织时空一:探究顺序表与链表的数据之旅】(下)
文章 2024-01-22 来自:开发者社区

【编织时空一:探究顺序表与链表的数据之旅】(上)

本章重点线性表顺序表顺序表OJ题1.线性表        线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...        线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续....

【编织时空一:探究顺序表与链表的数据之旅】(上)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等