数据结构

模板：管理数据 1增删改查

               2存取

 

链表 栈 队列（存取）

树（二叉树 查找树） 平衡二叉树 红黑树 哈夫曼树 哈希表（增删改查）

图 排序 （顺序调整）

 

为什么需要链表：数组管理空间利用率不高，需要动态管理空间

 

链表（代表头和不带表头）

    1.单链表

2.单向循环链表

3.循环链表

4.双向循环链表

 

单链表

1.定义一个结构体（结点）1.数据区域

                        2.链接区域  struct node *next;

typedef struct node Node;(重命名）；

typedef struct node * Link;

 

2.定义头指针（指向空）

  Link head；

3.初始化链表

4.给结点分配空间，并初始化

5.创建新的结点