单链表代码实现

#单链表结构及初始化

Pasted image 20260618215441.png

#单链表插入操作

  • 指定节点后方插入
  • Pasted image 20260618215542.png
  • 指定节点前方插入
  • Pasted image 20260618215555.png

    • #单链表的删除

    Pasted image 20260618220752.png

    #单链表的头插法

    Pasted image 20260618220824.png

    #单链表的尾插法

    Pasted image 20260618220842.png

    #单链表的逆置函数

    Pasted image 20260618220914.png

  • 逆置函数原理：
  • 1.设置新指针h，删除头指针
  • 2.while循环遍历链表
  • 3.利用头插法逆置链表
  • 4.使list=h