c语言数据结构顺序表上机实验报告c语言数据结构顺序表上机实验报告
L.length=n;
return OK;
}
void Print(SqList &L)//输出表中元素和长度
{
int i;
for(i=0;i
printf('%d ',*(L.elem+i));
printf('长度为:%d',L.length);
}
void Tips()//提示函数
{
printf('请选择你的想要的操作:');
printf('<1> 输出顺序表及顺序表的长度');
printf('<2> 删除值为x的结点');
printf('<3> 删除给定位置i的结点');
printf('<4> 将顺序表逆置');
printf('<5> 将顺序表按升序排序');
printf('<6> 将x插入到顺序表的适当位置上');
printf('<7> 将两个有序表合并');
printf('<0> 退出');
}
status ListDelete1(SqList &L,int x)//删除值为X的元素
{
int i;
for(i=0;i
if(*(L.elem+i)==x)
break;
if(i==L.length)
return ERROR;
for(i++;i
*(L.elem+i-1)=*(L.elem+i);
L.length--;
return OK;
}
status ListDelete2(SqList &L,int x)//删除第X个元素
{
int i;
if(x<0||x>=L.length)
return ERROR;
for(i=x+1;i
*(L.elem+i-1)=*(L.elem+i);
L.length--;
return OK;
}
void Inverse(SqList &L)//逆置函数
{
int i,t;
for(i=0;i
{
t=*(L.elem+i);
*(L.elem+i)=*(L.elem+L.length-i-1);
*(L.elem+L.length-i-1)=t;
}
}
void Sort(SqList &L)//冒泡排序(升序)
{
int i,j,t;
for(i=1;i
for(j=0;j
{
if(*(L.elem+j)>*(L.elem+j+1))
{
t=*(L.elem+j);
*(L.elem+j)=*(L.elem+j+1);
*(L.elem+j+1)=t;
}
}
printf('已按升序排列');
}
status ListInsert(SqList &L,int x)//将X插入,使仍然有序
{
int i,k;
if(L.length>=L.listsize)
{
L.elem=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
L.listsize+=LISTINCREMENT;
}
for(i=0;i
if(x
break;
k=i;
for(i=L.length;i>k;i--)
*(L.elem+i)=*(L.elem+i-1);
*(L.elem+k)=x;
L.length++;
return OK;
}
} status getelem(sqlist l。} status listinsert(sqlist &l。} status destroylist(sqlist &l)。
{
int i,j,k;
SqList Lc;
InitList(Lc);
if(Lc.listsize
{
Lc.elem=(ElemType*)realloc(Lc.elem,(L.length+Lb.length+LISTINCREMENT)*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
Lc.listsize=L.length+Lb.length+LISTINCREMENT;
}
i=j=k=0;
while(i
{
if(*(L.elem+i) < *(Lb.elem+j))
{
*(Lc.elem+k)=*(L.elem+i);
k++;i++;
}
else
{
*(Lc.elem+k)=*(Lb.elem+j);
k++;j++;
}
}
while(i
{
*(Lc.elem+k)=*(L.elem+i);
k++;i++;
}
while(j
{
*(Lc.elem+k)=*(Lb.elem+j);
k++;j++;
}
Lc.length=L.length+Lb.length;
L=Lc;
return OK;
}
int main()
{
int op,x,flag;
SqList L,Lb;
InitList(L);
Build(L);
Tips();
scanf('%d',&op);
while(op)
{
switch(op)
{
case 1:
Print(L);
break;
case 2:
printf('请输入要删除的数据X:');
scanf('%d',&x);
flag=ListDelete1(L,x);
if(flag)
printf('删除成功!!');
else
printf('元素不存在,删除失败!!');
break;
case 3:
printf('请输入要删除的位置i:');
scanf('%d',&x);
flag=ListDelete2(L,x-1);//第i个元素对应的下标为i-1
if(flag)
printf('删除成功!!');
else
printf('元素不存在,删除失败!!');
break;
case 4:
Inverse(L);
break;
case 5:
Sort(L);
break;
case 6:
printf('请输入要插入的数据X:');
scanf('%d',&x);
flag=ListInsert(L,x);
if(flag)
printf('插入成功!!');
else
printf('插入失败!!');
break;
case 7:
printf('请输入Lb的内容:');
InitList(Lb);
Build(Lb);
flag=Merger(L,Lb);
if(flag)
printf('合并成功!!');
break;
}
Tips();
scanf('%d',&op);
}
return 0;
}
本文来自电脑杂谈,转载请注明本文网址:
http://www.pc-fly.com/a/jisuanjixue/article-98760-1.html