20050926

最新推荐文章于 2019-07-02 18:41:16 发布

原创最新推荐文章于 2019-07-02 18:41:16 发布 · 767 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#作业 #算法 #list

随笔专栏收录该内容

61 篇文章

订阅专栏

作者记录了刚完成的老师布置的单链表排序作业，认为自己的算法较笨，打算后续研究如何改变链表结构且不进行赋值。文中还给出了单链表排序函数的代码。

新的一周再次开始了!!上了一节英语课,比以前听得要认真些了.估计下节课是要考单词了!应该背背单词了!今天起得很早,幸好还没有开始投卡,明天还有机会睡个懒觉啥的....不错不错...不过悲惨得日子就要开始了啊!!阿里虏呀...

刚刚写完老师留的单链表排序作业...总觉得自己的算法有些笨!!记录下来.以后研究一下,怎么写改变链表结构,不进行赋值的...好像就差那么一点点了.

void LIST::Sort()
{
RECORD *p;
RECORD *q;
RECORD *r;
int temp;
for(p=HEAD->next;p->next!=NULL;p=p->next)
{
  for(q=p->next;q!=NULL;q=q->next)
  {
   if(q->total > p->total)
   {
    r=q;
    if(r!=p)
    {
     temp=p->no;
     p->no=r->no;
     r->no=temp;
     temp=p->count;
     p->count=r->count;
     r->count=temp;
     temp=p->price;
     p->price=r->price;
     r->price=temp;
     temp=p->total;
     p->total=r->total;
     r->total=temp;
    }
   }
  }
}
}