在 C 中排序链表的问题

Question

我在尝试从最小值到最大值对链表进行排序时遇到问题，代码是：

struct nodo *orderList (struct nodo *p) {

struct nodo *head=p;
struct nodo *min=p;
int *tmp=NULL;

while (min != NULL) {
    p = min;
    // p = p->succ (not necessary i think)
            while (p != NULL) {
                    if (p->info < min->info) {
                            tmp = &min->info;
                            min->info = p->info;
                            p->info = *tmp;
                    }
                p=p->succ;
            }
        min=min->succ;
}
return head;
}

我得到的输出（我使用经过测试的函数从输入创建一个包含 n 个节点的列表）：

Number of elements: 4
insert 4 positive numbers: 
4
3
2
1

1 ->  1 ->  1 ->  1 ->

Answer 1

通过使用 int *，当您交换信息字段时，您将引用修改后的字段。

您应该将 tmp 声明为：

int tmp;

并相应地调整您的交换代码。

通过这种方式，您可以在更改之前复制 min->info 的值。

Answer 2

此代码不交换数据

tmp = &min->info;
min->info = p->info;
p->info = *tmp;

第三行只是将数据移回原来的位置，因为 min->info 现在包含 p->info.

你需要这样交换

int tmp = min->info;
min->info = p->info;
p->info = tmp;

假设数据类型是 int 因为你没有 post struct.

在 C 中排序链表的问题

Problems ordering a linked list in C

c

swap

pointers

list