链表基础

1.链表概念

链表是一种物理存储单元非连续非线性的存储结构，数据元素的逻辑顺序是通过链表指针链接的次序实现的。链表由一系列结点（链表中每一个元素被称为结点）组成，结点可以在运行时动态生成。每一个结点分为两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点的指针域。

2.链表类型

一.单向链表

单向链表的特点：

1.用一组任意的内存空间去存储数据元素（这里的内存空间可以是连续的，也可以是不连续的）
2.每个节点(node)都由数据本身和一个指向后续节点的指针组成
3.整个链表的存取必须从头指针开始，头指针指向第一个节点
4.最后一个节点的指针指向空（NULL）

链表中的几个主要操作

1.创建节点
2.插入节点
3.搜索/遍历节点
4.删除节点
5.合并