（检查错误）数据结构-线性表：插入、删除、查找

答案:1 悬赏:0 手机版

解决时间 2021-02-10 22:07

提问者网友：情歌越听越心酸
2021-02-10 12:45

最佳答案

五星知识达人网友：纵马山川剑自提
2021-02-10 14:12

希望是你想要的结果

#include
#include

struct nlist{
int *list;
int size;
int maxsize;
};

//初始化
void initlist(nlist &l){
l.maxsize=20;
l.list=new int[l.maxsize];
l.size=0;
}

//遍历线性表
void traverlist(nlist &l){
for (int i=0;i cout< cout<}

//查找
bool FindList(nlist &l,int& item){
for(int i=0;i if(l.list[i]==item){
item=l.list[i];
return true;
}
return false;
}

//插入
bool insertlist(nlist &l,int x,int pos){
int i;
if(pos<-1) return false;
if(pos==-1) pos=l.size+1;
else if(pos==0)
{ for(i=0;i if(x for(int j=l.size-1;j>=pos-1;j--)
l.list[j+1]=l.list[j];
l.list[pos-1]=x;
l.size++;
return true;
}

//删除
bool deletelist(nlist &l,int &x,int pos){
if(pos<-1) return false;
if(pos==0){
for(int i=0;i if(x==l.list[i]) break;
pos=i+1;
}
else if(pos==-1)
pos=l.size;
x=l.list[pos-1];
for(int j=pos;j l.list[j-1]=l.list[j];
l.size--;
return true;
}

//主函数
void main(){
int a[8]=;
int i;
int x;
int p;
nlist t;
initlist(t);

for(i=0;i<8;i++)
insertlist(t,a[i],i+1); //i+1 表示插入位置
//1 表示插入第一位，则表为反序
//0 则有序(由小到大)排序
traverlist(t);
//插入开始
cout<<"输入要插入的值"< cin>>x;
cout<<"输入插入位置(0为有序,1为表头,-1为表尾,参数-1 -- 8)"< cin>>p;
if (insertlist(t,x,p))
cout<<"插入成功"< traverlist(t);
//插入结束

//查找开始
cout<<"输入要查找的值"< cin>>x;
cout<<"查找结果(1或0):"< //查找结束

//删除开始
cout<<"输入要删除的值"< cin>>x;
if (deletelist(t,x,0))
cout<<"删除成功"< traverlist(t);
//删除结束

}

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！