链表

单链表插入

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

单链表删除

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