5-7 链表操作

• 链表
  • 创建链表头节点
    创建一个指向头节点的指针，malloc申请空间，使pnext为空
  • 头插法
    创建指向插入节点的指针，申请空间，使插入节点的pnext为头节点的pnext
  • 遍历链表
    从头节点开始，通过 pnext 指针逐个访问链表中的节点，直到 pnext 为空
  • 查找链表元素
    从头节点开始遍历链表，比较每个节点的 data 值与要查找的元素，直到找到或遍历完整个链表
  • 替换链表元素
    找到要替换的节点后，直接修改该节点的 data 值
  • 插入链表元素
    找到插入位置的前一个节点，修改该节点的 pnext 指针指向新节点，并设置新节点的 pnext 指针指向原位置的节点
  • 尾插法
    遍历链表到末尾，将新节点的 pnext 设置为 NULL，然后将末尾节点的 pnext 指向新节点
  • 删除链表元素
    找到要删除的节点的前一个节点，修改该节点的 pnext 指针绕过要删除的节点，指向下一个节点
  • 销毁整个链表
    从头节点开始，逐个释放每个节点的内存空间，直到整个链表为空
  • 链表冒泡排序
  • 链表选择排序