数据结构---线性表(链表)
Posted 李憨憨_
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构---线性表(链表)相关的知识，希望对你有一定的参考价值。
链表
链表的概念及结构
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
链表中的数据, 包含了数据的本身, 也包含下一个数据的指针的指向, 所以它本身也是一种新的类型
因为链表中的数据在内存中的存放是不连续的, 所以数据不仅包含数据本身还有一个指针的指向, 如果没有指针, 那这个数据就找不到.
它是一个逻辑上连续的, 物理上不连续的结构
实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：
- 单向、双向
- 带头、不带头 (第一个节点能不能存放有效的数据)
- 循环、非循环
单链表(无头单向非循环链表)
1, 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。
链表的实现
1.初始化链表
2.创建节点
3.尾插
链表的尾插先对比较麻烦, 需要遍历整个链表是一个O(n)的时间复杂度
4.尾删
5.头插
6.给某一个节点的后面插入一个数据
7.删除某个节点后面的数据
8.查找
9.释放
以上是关于数据结构---线性表(链表)的主要内容，如果未能解决你的问题，请参考以下文章