链表

 本题题目

插入

定义列表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)

posted @ 2022-10-22 15:10  詹全晨  阅读(12)  评论(0)    收藏  举报