数据结构简要认识及链表的熟悉与掌握

数据结构 有模板来管理数据：增删改查存取

遇到特定类型的数据时可以直接拿模板来管理数据 

数据结构在嵌入式开发中的地位

数据结构： 

 存取：链表 栈（先进后出） 队列（先进后出）

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

 排序：图（顺序调整）哈希表（存取）

链表（动态数据管理） :

           与数组（静态分配空间）相比 空间有效利用率更高

           链表分为：

带表头和不带表头    

单链表

单向循环链表

                                循环链表

        双向循环链表

模板(单链表)

    1.定义节点类型（建立一个结构体）

2.定义头指针（局部更安全）

  3.初始化链表

4.创建新节点，分配空间并初始化

5.便利节点

阶段任务：在链表学习过程中，我尝试的写了一个通讯录 下一次博客会把完成的通讯录作为博客更新