c++链表排序程序RE

Question

void sort(){
        De_node *fst = head, *snd = fst->next, *lin = new De_node();
        for(int i = 0; i < Size - 1; i++){
            fst = head, snd = fst->next, lin = fst->prev;
            for(int j = Size - i - 1; j > 0; j--){
                if(fst->val > snd->val){
                    fst->next = snd->next;
                    snd->next = fst;
                    lin->next = snd;
                }
            }
            lin = lin->next;
            fst = lin->next;
            snd = fst->next;
        }
        delete lin;
    }

定义了一个De-node类，想给历览表实现排序，结果RE

Answer 1

引用 皆我百晓生 小程序回复内容作答：
RE（Runtime Error）意味着程序在运行时遇到了错误，导致程序异常终止。

在你的代码中，有一个删除操作 delete lin; 可能导致RE。尽管删除了lin节点，但在之后的循环中仍然使用了lin->next来更新lin指针，这可能导致访问已释放的内存，从而导致错误。

此外，你的排序算法似乎存在问题。你只是交换了fst和snd节点的位置，但没有更新其他相关节点的指针。正确的链表排序算法涉及到节点之间的连接操作，你需要仔细思考如何更新链表节点的指针。

另外，你的代码没有给出完整的实现，无法准确判断其他潜在的错误。可能还需要检查其他部分的代码逻辑，如链表的构建和节点指针的正确性等。

建议你仔细检查代码的逻辑，并根据需要进行代码修正，以解决RE和排序错误的问题。同时，确保在运行程序之前对链表进行合适的初始化和构建，以确保链表的完整性。