读入若干整数 以-9999结束,再以从小到大次序输出,每行10个元素


#include "stdlib.h"
#include "stdio.h"
/*读入若干整数 以-9999结束,再以从小到大次序输出,每行10个元素*/

typedef struct link
{
int d;
struct link *next;
}Link,*PLink;

void insertSort(PLink *h)
{
PLink f,p;
int n;
if(*h==NULL)
{
*h=(PLink)malloc(sizeof(Link));
(*h)->next=NULL;
}
printf("please input:\n");

do{
scanf("%d",&n);
if(n==-9999)return;
p=(PLink)malloc(sizeof(Link));
p->d=n;
p->next=NULL;


f=*h;
while(f->next&&f->next->d<n)f=f->next;//f指向待插入节点的前节点
p->next=f->next;
f->next=p;
}while(9);
}
void printLink(PLink h)
{
int i=1;
PLink p;
p=h;
if(h==NULL)
{
printf("no list\n");return;
}
while(p=p->next)
{
printf("%-3d",p->d);
if(i++%10==0)printf("\n");
}
}
void main()
{
PLink p=NULL;
insertSort(&p);
printLink(p);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值