xiangliangyyuxianxingbiao.c

数据结构基础学习程序

#include<stdio.h>
#include<malloc.h>
#define arrsize 20
typedef int datatype;

typedef struct
{datatype A[arrsize];
int elenum;
}sequenlist;

void main()
{sequenlist *l;
int i,j;
datatype x;
l=malloc(sizeof (sequenlist));
printf("please input lianbiao jiedianshu,charudezhi:\n");
scanf("%d,%d",&(*l).elenum,&x);
printf("please singly input liangbiaojiedian:\n");
for(i=0;i<=(*l).elenum-1;i++)
scanf("%d",&(*l).A[i]);

if(x>=(*l).A[(*l).elenum-1])
(*l).A[(*l).elenum]=x;
else
{i=0;
while(x>=(*l).A[i])i++;
for(j=(*l).elenum-1;j>=i;j--)
(*l).A[j+1]=(*l).A[j];
(*l).A[i]=x;
(*l).elenum++;
}
printf("now show the answer:\n");
for(i=0;i<=(*l).elenum-1;i++)
printf("%d",(*l).A[i]);
}