链表

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

单链表插入

定义链表a=[a₁,a₂,a₃······ai-1,ai+1······an-1,an]
ai-1-->节点p,ai+1-->节点q(此时p->next = q)
设插入元素ai为节点x
p->next = x
x->next = q

单链表删除

定义列表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 @   20183125张尧  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
点击右上角即可分享
微信分享提示