我正在创建一个学生列表(链接列表),可以添加、查看和编辑学生信息。我有两个字段,即学生姓名和学生成绩,我在列表中添加新学生,其方式是根据学生的成绩降序排列。
我已经完成了添加和查看部分。问题出在编辑部分,因为我需要编辑信息,然后我需要再次对其进行排序,以便它位于列表的正确位置。
比如我有3个学生的信息,按照成绩排列:
student1 90 -> student2 85 -> student3 80 -> NULL
然后我需要将student2的成绩编辑为75,因此编辑后的链接列表现在应排列如下:
student1 90 -> student3 80 -> student2 75 -> NULL
我该怎么做呢?您不需要给我任何代码。我只是想要一些关于如何实现程序的编辑部分的建议。我正在考虑创建一个新节点(带有编辑后的信息),删除旧节点并将编辑后的节点插入列表中。我的逻辑正确吗?或者有更好的方法来解决我的问题。
您可以通过以下方式实现您的目标
- 删除目标节点
- 编辑目标节点数据
- 使用现有的插入节点逻辑重新插入节点。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)