在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因为您没有发布struct 。