数据结构实验报告-线性表

递减有序排列，要求 L3中的数据元素也按值非递减有序排列。

}

void CreateList_Sq(SqList & L,i nt n)

{

int i;

printf("输入 %d 个元素：\n",n); for(i=0;i< n;i++) scan f("%d",&L.elem[i]);

L.len gth=n;

}

void DispList_Sq(SqList L)

{

int i;

if (L.len gth==0) retur n;

for(i=0;i

prin tf("%d ",L .elem[i]);

prin tf("\n");

}

int ListInsert_Sq(SqList &L,int i,ElemType e){ ElemType *n ewbase;

if(i<1||i>L.length+1) return ERROR;

*(p-1)=*p;

--L」en gth;

return OK;

}

void mai n()

{

ElemType e,a, n,x,y;

SqList L;

In itList_Sq(L);

printf("输入元素个数 n : \n");

scan f("%d",&n);

CreateList_Sq(L, n);

printf("输出顺序表所有元素:\n");

DispList_Sq(L);

printf("插入元素的位置：");

scan f("%d"，& x);

printf("插入的元素为:");

scan f("%d",&a);

printf("在顺序表第 %d个位置插入 %d\n",x,a); ListI nsert_Sq(L,x,a);

printf("输出插入操作后顺序表所有元素！\n"); DispList_Sq(L);

printf（”删除元素的位置：”）;

if(!L.elem) return ERROR;

L.le ngth=O;

L.listsize=LIST_INIT_SIZE;

return OK;

}

void CreateList_Sq(SqList &L,int n) {

int i;

printf("输入 %d 个元素：\n",n);

for(i=0;i< n;i++)

scan f("%d",&L.elem[i]);

L.len gth=n;

}

void DispList_Sq(SqList L)

{

int i;

if (L.len gth==0) retur n;

for(i=0;i

prin tf("%d ",L .elem[i]);

prin tf("\n");

}

void MergeList_Sq(SqList La,SqList Lb,SqList &Lc)

江南大学物联网工程学院实验报告