链表学习笔记

1. 链表：数据域+指针域。

2. 链表使用堆内存，堆内存malloc创立了一定要删掉free。

   1. malloc返回指针类型为void，可以强制转化为任何指针类型。】

   2. 两种：有头节点（第一个节点不存放数据）、没有头节点。

3. 创建链表：
   1. 先建立一个头节点，让指针指向为NULL，保证安全。
   2. 添加一个新的节点：
      1. 现添加一个新的指针，为这个指针开辟一段内存（malloc (sizeof())）。（每一个新的节点，这一段内存，都有一个相应的指针，与指针域中的指针相区别）
      2. 在开创的内存中填充结构体的信息。 (使用指向符->)
      3. 将新节点的指针指向为空，保证安全。
      4. 将上一个节点的指针指向新节点。
   3. 添加一个新节点可以顺序向后，也可以在中间插入。
4. 补充：
   1. C语言执行原则：顺序结构，从主函数中顺序向下执行，遇到循环就循环，遇到调用就调用。
   2. 程序=数据结构+算法。
   3. 数据结构最重要的就是结构，发现规律，懂得使用。