#include <仿缓誉stdio.h>
#include
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
int *elem;
int length;
int listsize;
}SqList;
int InitList_Sq(SqList L){
//构造空的线性表备段L
L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); //注意大小写,下同
if(!L.elem) return(-1);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return 1;
}//InitList_Sq
int Insert_SqList(SqList L,int x)
//把x插入递增有序表L中
{ int i=0;
if(L.length+1>L.listsize)
return 0;
L.length++;
for( i=L.length-2;L.elem[i]>x&&i>=0;i--) //下标从零开始
L.elem[i+1]=L.elem[i];
L.elem[i+1]=x;
return 1;
}//Insert_SqList
void main(){
int i=0; SqList L;int j=0;
L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
L.length=10;
L.listsize=LIST_INIT_SIZE; //不能用函数初始化
for(i=0;i<10;i++)
{
printf("Please input 10 nums:\n"哪激);
scanf("%d",&L.elem[i]);
}
printf("Please input num j:\n");
scanf("%d",&j);
Insert_SqList(L,j); //调用函数不用加返回类型
for(i=0;i<11;i++)
printf("%d\t",L.elem[i]);
}
#include
#include
#define
LIST_INIT_SIZE
100
#define
LISTINCREMENT
10
typedef
struct{
int
*elem;
int
length;
int
listsize;
}SqList;
int
InitList_Sq(SqList
L){
//构造空的线性表L
L.elem=(int
*)malloc(LIST_INIT_SIZE*sizeof(int));
//注意大小写,下同
if(!L.elem)
return(-1);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return
1;
}//InitList_Sq
int
Insert_SqList(SqList
L,int
x)
//把x插入递增渣散有序表L中
{
int
i=0;
if(L.length+1>L.listsize)
return
0;
L.length++;
for(
i=L.length-2;L.elem[i]>x&&i>纳胡=0;i--)
//下标从零开始
L.elem[i+1]=L.elem[i];
L.elem[i+1]=x;
return
1;
}//Insert_SqList
void
main(){
int
i=0;
SqList
L;int
j=0;
L.elem=(int
*)malloc(LIST_INIT_SIZE*sizeof(int));
L.length=10;
L.listsize=LIST_INIT_SIZE;
//不能用函数初始化
for(i=0;i<10;i++)
{
printf("Please
input
10
nums:\n");
scanf("%d"洞梁拦,&L.elem[i]);
}
printf("Please
input
num
j:\n");
scanf("%d",&j);
Insert_SqList(L,j);
//调用函数不用加返回类型
for(i=0;i<11;i++)
printf("%d\t",L.elem[i]);
}