HizoDream 2017-02-24 04:19 采纳率: 50%
浏览 938

c语言链表的排序问题,求大神帮助。。

#include"hlinklist.h"
void sort(linklist head)
{
    linklist t,t2,min,z;
    t=head->next;
    printf("OK");
    min=t;
    while(t!=NULL)
    { 
        while(t->next!=NULL)
        {
            if((min->info)>(t->next->info))
            {
                t2=t;
                min=t;

            }

            t=t->next;
        }
                t2->next=t2->next->next;
                min->next=head->next;
                head->next=min;

    }
 } 
 int main()
 {linklist head;
 head=creatbyqueue();
 print(head);
 sort(head); 
 print(head);
 delist(head);
 return 0;
 }

估计是sort函数出了问题,还请大神指点一二。。
估计是t2->next=t2->next->next这出了问题但不知如何解决。。
以下为头文件代码以备不时之需:

 #include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct link_node{
    datatype info;
    struct link_node *next;
}node;
typedef node *linklist;
linklist creatbystack(){ 
  linklist head,s;
  datatype x;
  s=(linklist)malloc(sizeof(node)); 
  head=s;
  head->next=NULL; 
  printf("请输入若干整数序列:\n");
  scanf("%d",&x);
  while(x!=0)
  {
    s=(linklist)malloc(sizeof(node));
    s->info=x;
    s->next=head->next;
    head->next=s;
    scanf("%d",&x);
  }
  return head;
 } 
 linklist creatbyqueue()
 {
    linklist head,s,r;
    datatype x;
    s=(linklist)malloc(sizeof(node));
    head=r=s;
    printf("请输入若干整数序列:\n");
    scanf("%d",&x);
    while(x!=0)
    {
        s=(linklist)malloc(sizeof(node));
        s->info=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
     }
     r->next=NULL;
     return head;
 }
 void print(linklist head)
 {
   linklist p;
   int i=0;
   p=head->next;
   printf("List is:\n");
   while(p)
   {printf("%5d",p->info);
   p=p->next;
   i++;
   if(i%10==0)  printf("\n");

    }
    printf("\n");   
 }
 void delist(linklist head)
 {
    linklist p=head;
    while(p)
    {
        head=p->next;
        free(p);
        p=head;
     }
 }
  • 写回答

4条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)