编辑链接列表中的节点

Question

我正在创建一个学生列表（链接列表），可以添加、查看和编辑学生信息。我有两个字段，即学生姓名和学生成绩，我在列表中添加新学生，其方式是根据学生的成绩降序排列。

我已经完成了添加和查看部分。问题出在编辑部分，因为我需要编辑信息，然后我需要再次对其进行排序，以便它位于列表的正确位置。

例如，我有3个学生的信息按照他们的成绩排列：

student1 90 -> student2 85 -> student3 80 -> NULL

那么我需要将学生2的成绩编辑为75，所以编辑后的链表现在应该排列如下：

student1 90 -> student3 80 -> student2 75 -> NULL

我应该怎么做？您不需要给我任何代码。我只是想要一些关于如何实现程序的编辑部分的建议。我正在考虑创建一个新节点（带有编辑后的信息），删除旧节点并将编辑后的节点插入列表中。我的逻辑正确吗？或者有更好的方法来解决我的问题。

Answer 1

您可以通过以下方式实现您的目标：

• 删除目标节点
• 编辑目标节点数据
• 使用现有的插入节点逻辑重新插入节点。

Answer 2

单链表？

找到要编辑的节点，然后保留指向前一个节点的指针，或者编写一个例程来检索前一个节点。

从链接列表中删除您的节点（通过设置 previous_node->next to thisOne->next）

进行编辑。

将新节点插入列表中的正确位置（通过遍历列表直到下一个节点小于您编辑的值。

拼接到列表中（editedNode->next = nextNode; current->next =editedNode）

将编辑的节点 双向链表您可以使用“其他”/后退/向上链接来查找前一个节点

Answer 3

基本上你的想法是正确的，除了我不会创建一个新节点。我要做的是：

1. 确定值是否增加或减少（并更新节点）。
2. 从列表中取消节点链接。
3. 向前或向后搜索（取决于等级的增加或减少）以找到正确的位置。
4. 将节点链接到新位置。

请注意，将列表索引到数组等中可能会比线性遍历提供更快的搜索速度。如果您已经有了这样的机制，那么在查找重新插入节点的位置时使用它可能会更快。

Answer 4

您可以执行编辑指定节点的功能。扫描列表直到找到该节点，然后直接编辑它。当然你会使用指针。对于排序部分，假设你有 n 个节点，将每个节点 i 与其后面的节点进行比较，如果你要比较的节点更大，则交换它们：

for every node n1 in list
    for every remaining node n2 in list
        if n2->grade > n1->grade
            swap 'em

你可以交换它们复制它们的内存，所以你不需要改变任何指针。