1137211550 曹绍猛 WPS文字 文档

1137211550 曹绍猛
#include "stdio.h"
#include "stdlib.h"
#define Status int //定义status为整形；
#define OVERFLOW 0
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define MAXSIZE 100
#define INIT_SIZE 10
#define LIST_INCREMENT 10 //堆栈
typedef int ElemType; //定义数据结构元素ElemType为整形；typedef struct //定义数据结构struct；
{
ElemType *elem; //
int length;
int listsize;
}SqList; //定义数据结构struct为SqList；
Status Init_Sq(SqList &L)
{
L.elem=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
L.length=0;
L.listsize=INIT_SIZE;
return OK;
}
Status insert_sq(SqList &L,int i, ElemType e)
{
ElemType *newbase,*p,*q;
if((i>L.length+1)||(i<1)) return ERROR;
if(L.length>=L.listsize)
{
newbase=(ElemType
*)realloc(L.elem,(L.length+LIST_INCREMENT)*sizeof(ElemType));
if(!newbase) exit(OVERFLOW);
L.elem=newbase;
L.listsize=L.listsize+LIST_INCREMENT;
}
p=L.elem+i-1;
q=L.elem+L.length-1;
for(;q>=p;q--)
{
*(q+1)=*q;
}
*p=e;
L.length++;
return OK;
}
void printdata(SqList L)
{
int i;
printf("ok\n");
for(i=0;i<L.length;i++)
printf("%d ",L.elem[i]);
printf("\n");
}
//输入一组整型元素序列，建立顺序表。

#include "sqlist.h"
int main()
{
SqList L;
int i,n,x,m,e;
Init_Sq(L);
printf("您要输出的表的元素个数:");
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&x);
insert_sq(L,i,x);
}
printdata(L);
//在顺序表中第m个元素的位置上插入一个元素e。

printf("您要插入的位置及您要插入的元素:");
scanf("%d%d",&m,&e);
insert_sq(L,m,e);
printdata(L);
return 0;
}。