链表
本题题目
插入
定义列表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)
删除
定义列表a=[a1,a2......ai-1,ai,ai+1......an-1,an]
删除a1为结点t得
ai-1节点-->next=ai
t=ai-1-->next
t-1-->next=ai+1
free(t)