-1

下面是我使用链表代码的插入排序。我已经像其他人一样调试过这个，但不知道如何让它排序。就像它现在一样，它进入一个无限循环，进入 insert() 中的 if 语句。我需要改变什么？

//Sort function to call insertion sort function
void sortEmps()
{
temp = NULL;
struct EMP* next = top;

while(top != NULL)
{
    next = top -> next;
    insert(temp);
    temp = next;
}

top = temp;
}

//Insertion sort function
void insert(struct EMP *emp)
{
prev = NULL;
current = temp;

while (current != NULL && current->id < emp->id)
{
    prev = current;
    current = current->next;
}

if (prev == NULL)
{
    temp = emp;
}
else
{
    emp -> next = prev -> next;
    prev -> next = emp;
}
}

这是我的结构和添加功能。几乎是排序前唯一使用的东西。我能够初始化一堆员工，所以他们被存储了。 

 typedef struct EMP
 {
int id;
char name [MAX];
double salary;
struct EMP* next;

} EMPLOYEE;                                                        
int addEmployee(char* name, double salary)
{
struct EMP* emp = createEmployee(name, salary);
emp -> next = top;
top = emp;

numEmps++;
//employees[numEmps++] = emp;
return TRUE;
}
4

1 回答 1

0

想想如果您尝试插入现有列表和 current->id > emp->id 会发生什么（您永远不会进入 while 循环并且您的 prev == null，因此通过将指向列表头部的指针更改为指向某个东西否则，结果会在内存中未释放的某个位置丢失您的列表，您是在玩火。

顺便说一句：它与您的插入排序无关

我不会在这里给你写这种类型代码的正确方法，你可以在网上找到足够的资料。

一些建议，放松你的全局指针，并阅读如何设计一个支持从头部轻松插入和删除的链表（它可能会在另一个你应该使用的结构上说些什么）

于 2013-02-17T20:52:35.077 回答