链表:单链表插入和删除一个节点的伪代码算法
一.删除节点:如果链表长度为0,则退出;
反之,如果要删除的元素为头节点,则将头节点移至下一个节点;
如果要删除的元素为末节点,则将末节点移至上一个节点;
反之,则将第i-1个元素指针域指向第i+1个元素;
释放已删除节点的内存,返回。
struct link DeleteNode (struct link head, int nodeData)
struct link p = head, pr = head
if (head == NULL)
return 0
else
while (nodeData != p->data)
pr = p
p = p->next
if (p == head)
head = p->next
else
pr->next = p->next
free(p)
return 0
二.插入节点:如果链表长度为0,则将新节点作为头节点;
反之,如果要插入的位置为头节点前,则将头节点的指针域指向头节点;
如果要插入的位置为末节点后,则将末节点的指针域指向新节点;
反之,将将新节点的指针域之下一节点,且让前一节点的指针域指向新节点。
struct link InsertNode(struct link head, int nodeData)
struct link p = head, pr = head,temp = NULL
if (head == NULL)
head = p
else
while (nodeData != p->data)
temp = pr
pr = pr->next
if (pr == head)
p->next = head
head = p
else
pr = temp;
p->next = pr->next
pr->next = p
else (pr==terminal node)
pr->next = p
return 0
三.参考资料:链表(单向链表的建立、删除、插入、打印)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具