链表

C语言之链表知识梳理，包括数据结构、链表、内存的动态开辟和释放、链表的使用等等，需要的可以看下。

链表

• 数据结构
  • 相互之间存在关系的数据元素的集合
  • 顺序存储结构
    • 根据数据元素之间的相对位置表示关系，在内存中是连续存储的。
  • 链式存储结构
    • 上一个元素存放下一个元素的地址，通过该地址表示之间的关系，在内存中是不连续存放的。
• 链表
  • 称链表的数据元素为节点，每一个节点分为数据域和指针域
  • 链表结构
  • 链表头一般不存放数据，链表尾的指针域设为null
• 内存的动态开辟和释放
  • 动态开辟
    • void *malloc(size_t size);
    • 动态开辟size个字节大小的内存，并且返回这块内存的首地址，失败返回NULL
  • 动态释放
    • void free(void *ptr);
    • 释放malloc开辟的内存空间，ptr为内存空间的首地址
• 链表的使用
  • 链表头的创建
    • malloc开辟空间
    • 指针域赋空
    • 数据域赋空
  • 链表节点的创建
    • malloc开辟空间
    • 指针域赋空
    • 连接到前一个节点
  • 链表内容的读写
    • 找到对应的位置
    • 读取或者写入内容
  • 链表的插入
    • malloc开辟空间
    • 指针域赋空
    • 连接到前一个节点
  • 链表的删除
    • 找到对应的位置
    • 将后一个和前一个连接起来
    • 释放要删除的空间