链表

#插入

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

#删除

定义列表a=[a₁,a₂,a₃······ai,ai+1······an-1,an]
ai-1节点-->p, ai节点-->t, ai+1节点-->q(此时p->next = t, t->next = q )
p->next = q->next
free (t)

posted @ 2022-10-23 22:14  童诗嘉20221409  阅读(4)  评论(0编辑  收藏  举报