链表

单链表节点增添

• 定义一个列表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）成功