![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
编码赚钱娶老婆
这个作者很懒,什么都没留下…
展开
-
【数据结构】:线性表之循环链表(2)
【数据结构】:线性表之链表(2)1. 顺序表和单链表的优缺点2. 循环链表3. 双链表 1. 顺序表和单链表的优缺点 存储的分配方式 顺序表是用一段连续存储单元依次存储线性表的数据元素; 单链表是用链式存储结构,用一组任意的存储单元存储数据元素; 时间性能 查找 顺序表O(1); 链表O(n); 插入与删除 顺序表O(n); 链表O(1); 空间性能 顺序结构需...原创 2020-04-16 14:00:49 · 100 阅读 · 0 评论 -
【数据结构】:线性表之链表(1)
【数据结构】:线性表(数组,链表)一.线性表的顺序存储结构二.线性表的链式存储结构2.1 链表的结点结构2.1.1 头指针2.1.2 头节点2.2 单链表2.2.1 单链表2.2.2 代码是示例 线性表是最常用的一种数据结构,简而言之,它是n个数据元素的有限序列,具有代表性像数组和链表。 一.线性表的顺序存储结构 线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表的顺序单元,也是说开辟...原创 2020-04-13 00:33:33 · 195 阅读 · 0 评论