线性表——顺序表与单链表学习小结
2019-06-17 23:09
736 查看
线性表
- 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...
- 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物
理上存储时,通常以数组和链式结构的形式存储。顺序表
- 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
链表
- 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。
- 链表的结构非常多样,以下情况组合起来就有8种链表结构:
单向、双向
带头、不带头
循环、非循环 - 常用链表:
-
无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
- 带头循环单链表:结构较无头单向非循环链表简单。实际操作当中使用较少。
- 不带头双向循环链表:在Java的集合框架库中LinkedList底层实现就是不带头双向循环链表。
顺序表与链表的比较:
经典面试题:
1.删除链表中等于给定值 val 的所有节点。
https://leetcode-cn.com/problems/remove-linked-list-elements
2.反转一个单链表。
https://leetcode-cn.com/problems/reverse-linked-list
3.查找链表中倒数第k个结点
https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
4.合并两个有序链表
https://leetcode-cn.com/problems/merge-two-sorted-lists
5.删除链表中重复结点
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
6.复制复杂链表
https://leetcode-cn.com/problems/copy-list-with-random-pointer
封装:
将线性表的一些基本功能(增删查改)写在一个类里。使用时只要创建一个对象,用 对象.方法 调用即可
相关文章推荐
- 数据结构学习笔记1-线性表(顺序表,单链表)
- 数据结构 学习笔记(二):线性结构:线性表(顺序表,链表,广义表,多重链表)
- 学习 线性表的顺序存储 总结一
- 线性表学习之顺序表示
- 数据结构学习笔记(3.线性表之静态链表及柔性数组)
- 数据结构学习-线性表-顺序表的代码实现
- 数据结构与算法学习总结-线性表的顺序存储与实现
- 数据结构——线性表(一)线性表的顺序存储和单链表
- 学习笔记---线性表的基本操作---顺序存储(C语言)
- 线性表顺序存储学习
- 写给初学数据结构的同学之(线性表(顺序表,链表))
- 线性表的基本操作实现 - 链表与顺序表
- 数据结构学习---线性表的单链表实现
- 线性表之单链表学习小结(初学数据结构必看)
- 【C++数据结构学习笔记---线性表】带头结点的双向循环链表
- [SDUT](2116)数据结构实验之链表一:顺序建立链表 ---链式存储(线性表)
- 线性表之顺序表和链表
- 嵌入式 线性表(顺序表,链表)示例
- 数据结构学习小结(1)-----线性结构-----线性表
- 数据结构-线性表(顺序表与链表的基本知识 以及ArrayList 源码分析)