对链表进行排序

Question

我正在尝试创建一个对链接列表进行排序的函数，该函数按名称对列表进行排序。

struct student
 {
  char name[50];
  int roll_no;
  struct student *ptr_next;
 }*ptr_this,*ptr_first;/*ptr first points to first pointer */
void SortRecord(void)
{
 struct student *out,*in,*temp;
 for(out=ptr_first;out!=(struct student*)NULL;out=out->ptr_next)
 {
  for(in=out->ptr_next;out->ptr_next!=(struct student*)NULL;in=in->ptr_next)
  {
   if(strcmpi(out->name,in->name)<0)

  temp->ptr_next=in->ptr_next;
  in->ptr_next=out->ptr_next;
  out->ptr_next=temp->ptr_next;/*The program stops at this instant and does not proceed after this line*/
  }
 }
 printf("Records have been successfully sorted.");

我有两个问题： 编辑： 我知道我们只需要交换指针而不是内容，但我的代码仍然挂在上述位置的交换处。

Answer 1

如果您知道需要对结果进行排序，请尝试对列表插入进行排序。根据您的设计要求，考虑到“排序”步骤变得多余，可能可以容忍重型插入。这个概念也可能更容易理解。

Answer 2

在某种链表中，无论如何，您只需要移动 ptr_next 即可。我不知道你为什么用

*temp=*in;
*in=*out;
*out=*temp;

这种方式进行成员复制，你不会遇到 null ptr_next 的问题，因为你将交换它们，并且只有最后一个节点会指向 NULL，这是正确的。

Answer 3

嘿，我认为你应该在纸上绘制列表和指针并分析它

*temp=*in; *in=*out; 
*out=*temp; 
temp->ptr_next=in->ptr_next;

执行这些行后 temp->ptr_next == temp :)

Answer 4

你真的是这个意思吗？

if(strcmpi(out->name,in->name)<0)
  temp->ptr_next=in->ptr_next;

in->ptr_next=out->ptr_next;
out->ptr_next=temp->ptr_next;

或者你想要这个吗？

if(strcmpi(out->name,in->name)<0)
{
  temp->ptr_next=in->ptr_next;
  in->ptr_next=out->ptr_next;
  out->ptr_next=temp->ptr_next;
}

我认为您尝试取消引用 temp 并且 temp 可能未初始化（struct Student *out,*in,*temp;）。尝试使用调试器！

Answer 5

您真的想对链接进行排序吗？您可以尝试在排序时交换名称和rollno---

1,a->2,m->3,p->4,d
 ==> sort the names ... 
     inner loop (swap the roll no and names, leave pointers as it is.... )