1.链表概念
它由一系列节点组成，每个节点都包含数据域和指向下一节点的指针，链表的节点不需要在内存中连续存放，他们通过指针相互链接，形成一个线性序列。
2.链表特点
优点：动态大小、插入删除效率高、内存利用率高、内存利用率高。
缺点：不支持随机访问、额外的指针空间开销
3.链表的操作
创建、插入、删除、查找、遍历、销毁、合并、删除重复、打印链表等
4.定义节点
typedef int datatype;
typedef struct node
- {
datatype data;
struct node *next;
}listnode,*linklist;
创建
插入
删除
销毁
查找
