数据结构--顺序表的基本操作（C语言实现）

c语言数据结构顺序表上机实验报告c语言数据结构顺序表上机实验报告

L.length=n;

return OK;

}

void Print(SqList &L)//输出表中元素和长度

{

int i;

for(i=0;i<L.length;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<L.length;i++)

if(*(L.elem+i)==x)

break;

if(i==L.length)

return ERROR;

for(i++;i<L.length;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.length;i++)

*(L.elem+i-1)=*(L.elem+i);

L.length--;

return OK;

}

void Inverse(SqList &L)//逆置函数

{

int i,t;

for(i=0;i<L.length/2;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<L.length;i++)

for(j=0;j<L.length-i;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<L.length;i++)

if(x<*(L.elem+i))

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<L.length+Lb.length)

{

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<L.length && j<Lb.length)

{

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<L.length)

{

*(Lc.elem+k)=*(L.elem+i);

k++;i++;

}

while(j<Lb.length)

{

*(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