链表

参考图中删除节点的链表,写出单链表插入和删除一个节点的伪代码算法。 节点包含数据data和链接next

定义列表a=[a1,a2......ai-1,ai+1......an-1,an]
单链表插入
ai-1-->节点p,ai+1-->节点q
设插入元素ai-->x
x->next = p->next
p->next = x
单链表删除
ai-1节点-->p, ai节点-->t, ai+1节点-->q(此时p->next = t, t->next = q )
p->next = t->next
free (t)

posted @ 2021-11-13 09:07  20211416yang  阅读(31)  评论(0编辑  收藏  举报