0
我比较新的指针C &。我正在尝试排序，然后打印一个结构链表。要么我错过了一个逻辑错误，要么我没有完全理解指针。有人可以向我解释我在这段代码中缺少的东西吗？提前谢谢你！无限循环与指针 - 为什么？
// *** Sort Linked List (Merge Sort) ***
struct address_node *newRoot;
// ptr, rearPtr, and tempRoot are also struct Pointers
newRoot = root;
root = root->next;
while (root != NULL)
{
tempRoot = root;
ptr = newRoot;
rearPtr = newRoot;
while (ptr != NULL)
{
printf("here");
if ((root->frequency) == (ptr->frequency))
{ // SPECIAL CASE: To determine read hierarchy for repeated
// Entries
if ((root->read_order) < (ptr->read_order))
{
if (ptr == newRoot)
{
root = root->next;
tempRoot->next = newRoot;
newRoot = tempRoot;
ptr = NULL;
}
else
{
root = root->next;
tempRoot->next = ptr;
rearPtr->next = tempRoot;
ptr = NULL;
}
}
}
else if ((root->frequency) > ptr->frequency)
{ // To ADD BEFORE an ENTRY
if (ptr == newRoot)
{
root = root->next;
tempRoot->next = newRoot;
newRoot = tempRoot;
ptr = NULL;
}
else
{
root = root->next;
tempRoot->next = ptr;
rearPtr->next = tempRoot;
ptr = NULL;
}
}
else if (ptr->next == NULL)
{ // if END OF LIST
root = root->next;
ptr->next = tempRoot;
ptr = NULL;
}
else
{ // SPOT NOT FOUND YET< MOVE FORWARD THROUGH LIST
rearPtr = ptr;
ptr = ptr->next;
}
}
}
// *** PRINT ***
ptr = newRoot;
if (numOut == 0)
{
while (ptr != NULL)
{
printf("0x%zx :%d\n", ptr->address, ptr->frequency);
ptr = ptr->next;
}
}
else
{
while (ptr != NULL && numOut > 0)
{
printf("0x%zx :%d\n", ptr->address, ptr->frequency);
numOut--;
ptr = ptr->next;
}
}
目前循环永不退出？ – canhazbits
要做的第一件事是编写两个单独的函数（至少），一个合并排序链接列表，另一个打印链接列表。您将使用打印功能在各个阶段打印链接列表，同时调试您的排序代码。这些函数应该列出一个列表（对于打印函数，我推荐一个'标签' - 一个字符串，它将在列表内容之前打印出来 - 也可能是文件流：void print_list（const char * tag，struct address_node const * list）'或'void print_list（FILE * fp，const char * tag，struct address_node const * list）'）。 –
列表的经典合并排序算法将给定列表拆分为两个单独列表，合并排序每个单独列表（递归），然后将生成的已排序单独列表合并到输出列表中。你的代码似乎没有遵循这种模式。请在SO搜索框中查找'[c]合并排序列表'。它可能会导致你[使用mergesort排序链表]（http://stackoverflow.com/questions/19016840/using-mergesort-to-sort-linked-lists/），也可能导致其他问题。 –