单链表节点增添
- 定义一个列表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)成功