导航

链表

Posted on 2022-10-22 15:41  20221301  阅读(9)  评论(0)  编辑  收藏  举报

链表

单链表插入

设置ai-1节点为m，ai+1为节点n
将m指向下一个插入的节点
m -> n
用字母x表示插入位置的后一个节点
x = m -> next
m -> next = n
n -> next = x

单链表删除

用字母x表示要删除的节点
x = m -> next
m -> next = x -> next;
free(x)