你应该自己实现这个小程序。例子，单向链表排序（冒泡）：struct student { int num;struct student *next;}struct student *paixu(struct student *head){ struct student *p,*q;int temp;q=head;展开
你应该自己实现这个小程序。例子，单向链表排序（冒泡）：struct student { int num;struct student *next;}struct student *paixu(struct student *head){ struct student *p,*q;int temp;q=head;while(q->next!=null) { p=head;while(p->next!=null) //这个判断有冗余，待改进 { if (p->num >p->next->num) //交换数值 { temp=p->num;p->num=p->next->num;p->next->num=temp;} p=p->next;} q=q->next;} return *head;}2 void arrange(NODE *head) /* 按照单词出现频率排序函数 */{ NODE *p1,*p2,*p3;p1=head->next;p2=NULL;p3=head;while(p2!=head->next->next) /* p2作为尾指针控制p1循环，采用下沉法排序，从head->next开始排序*/ { while(p1->next!=p2) { if (p1->count<p1->next->count) { p3->next=p1->next;p1->next=p1->next->next;p3->next->next=p1;} p3=p1;/* P3为P1的前驱 */ p1=p1->next;} p2=p1;/* 尾指针上移一位 */ p1=head->next;/* P1，P3指向初始位置 */ p3=head;} 收起
