链表

合集 - 作业(29)

1.自我介绍：20231301 周子昂2023-08-222.无穷的技艺2023-08-243.2023-2024-1 20231301 《计算机基础与程序设计》第一周学习总结2023-09-284.答疑讨论-- 《计算机基础与程序设计》（持续更新）2023-08-265.安装iTerm2和oh-my-zsh2023-08-256.安装iTerm2和oh-my-zsh2023-08-247.2023-2024-1 20231301 《计算机基础与程序设计》第三周学习总结2023-10-138.BMP图像处理2023-10-129. IEEE754 浮点数2023-10-1210.BASE64编码2023-10-1111.罗马数字转阿拉伯数字2023-10-1012.师生关系2023-10-1013.2023-2024-1 20231301 《计算机基础与程序设计》第二周学习总结2023-10-0714.gcc测试--20231301周子昂2023-10-0615.逻辑运算2023-10-2216.寻找你的黑客偶像2023-10-2217.2023-2024-1 20231301 《计算机基础与程序设计》第四周学习总结2023-10-2218.pep9课下作业2023-10-2819.2023-2024-1 20231301 《计算机基础与程序设计》第五周学习总结2023-10-2920.2023-2024-1 20231301 《计算机基础与程序设计》第六周学习总结2023-11-0521.2023-2024-1 20231301 《计算机基础与程序设计》第七周学习总结2023-11-1222. fibnacci数列递归实现2023-11-0523.排序算法2023-11-0524.欧几里得算法2023-11-05

25.链表2023-11-12

26. 熟悉编程语言2023-11-1727.2023-2024-1 20231301 《计算机基础与程序设计》第八周学习总结2023-11-1928.2023-2024-1 20231301 《计算机基础与程序设计》第九周学习总结2023-11-2629.2023-2024-1 20231301 《计算机基础与程序设计》第十周学习总结2023-12-03

收起

目录

• 单链表插入
• 单链表删除
• C语言

单链表插入

InsertNode(LinkedList, position, data):

1. 创建一个新节点NewNode，设置其数据为data
2. 如果position为0：
   a. 将NewNode的next指向当前链表的头节点
   b. 将当前链表的头节点指向NewNode
   否则：
   a. 找到位置为position-1的节点，记为prevNode
   b. 将NewNode的next指向prevNode的next节点
   c. 将prevNode的next指向NewNode

单链表删除

DeleteNode(LinkedList, position):

1. 如果链表为空：
   a. 返回错误，链表为空
2. 如果position为0：
   a. 将链表的头节点指向头节点的下一个节点
   否则：
   a. 找到位置为position-1的节点，记为prevNode
   b. 如果prevNode为NULL或者prevNode的next为NULL：
   i. 返回错误，无法删除节点
   c. 将要删除的节点记为toBeDeleted，即prevNode的下一个节点
   d. 将prevNode的next指向toBeDeleted的下一个节点

C语言

在AI的帮助下完成的
照片见附件