链表 定义

最近这段时间一直在做项目，基本上都是用链表的增删改查来完成的。对于链表想分几天来做个简单的回顾，今天时间也不多，就来说一些定义好了。

什么是链表？

• 关键字（线性表，非连续存储，非顺序存储，由数据域和指针域构成）；链表是一种常见的基础数据结构，是一种线性表。
• 是一种在物理存储单元上非连续顺序的存储结构。
• 链表由一系列节点构成，节点在运行时动态生成，每个节点包括数据域和指针域，数据域存储当前节点的信息，指针域存储下一个节点的首地址。

为什么要用链表？

• 顺序存储对空间的利用率不高；
• 内存随着时间的增加会找不到大块的顺序空间；
• 数组的大小只能是固定的，增加或删除都会移动大量的数据；
• 链式存储大小可以伸缩；
• 链式存储利用率高；

单链表：链式存储，每个数据在内存随机位置存放，靠地址连接；
做项目用的都是单链表双链表没怎么用，具体的也说不上来。不过做完项目可以问问百度，作为一个了解。

** 对链表的具体操作：链表是依靠结构体构造出节点，依靠节点连接而成的，把数据域和指针域存放在同一节点。**

关于链表的具体操作，主要功能我现在所感觉到的就是增删改查。这些明天再做总结。