链表

链表

参考链接：链表的底层原理和实现、数据结构—链表元素的删除和插入

单链表插入

定义列表a=[a1,a2......ai-1,ai+1......an-1,an]
ai-1-->节点p，ai+1-->节点q（此时p->next = q）
设插入元素ai为节点x
x->next = p->next
p->next = x

插入ai，节点为x

单链表删除

定义列表a=[a1,a2......ai-1,ai,ai+1......an-1,an]
ai-1节点-->p, ai节点-->t, ai+1节点-->q（此时p->next = t, t->next = q ）
p->next = t->next
free (t)

删除ai，节点为t