顺序表的实现和测试

最新推荐文章于 2024-04-04 11:01:24 发布

原创

最新推荐文章于 2024-04-04 11:01:24 发布 · 905 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#顺序表的实现和测试

顺序表的实现和测试
要求
编写建表、插入元素、删除元素、合并有序表、表元素输出等功能并进行功能测试。
代码如下

#include <stdio.h>
#include<stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;

int max,min,n,i,k,num;
int array[100];
void buildlist(int *array,int n)
{
     cout <<"输入数组元素："<<endl;
     for(int i=0;i<n;i++)
     cin>>array[i];
}
void showdlist(int *array,int n)
{
     if(n<=0)
     {
     cout <<"数组为空数组"<<endl;
     }
     else
     {
     cout <<"数组元素："<<endl;
     for(int i=0;i<n;i++)
     cout<<array[i]<<" ";
     cout<<endl;
     }
}
int  main (){
while (1){
cout <<"【输入1建表，输入2插入元素，输入3删除元素，输入4合并表，输入5输出表，输入0退出】"<<endl;
cin>>num;
if(num==1)
{
 cout <<"输入数组大小："<<endl;
cin>>n; 
buildlist(array,n);
cout <<"建表完成"<<endl;
}
else if(num==5)
showdlist(array,n);
else if (num==2)
{
 cout <<"输入要插入的元素"<<endl; 
 cin>>k;
 array[n]=k;