Question

这是一个数据结构中的问题：

已知一个顺序表中的各结点值是从小到大有序的，设计一个算法，插入一个值为x的结点，使顺序表中的结点仍然是从小到大有序。
最是能写出程序！！谢谢了！1

Answer 1

用X和表中每个元素比较,X比这个元素大就PASS,X比这个元素小就插到这个元素前面~

Answer 2

用一个循环语句,将X结点与已知顺序表的各结点逐一的比较

Answer 3

一个典型的链表结构，多一个索引就是有序链表

Answer 4

以后应该自己动手写写...

#include <iostream.h>
#include <stdlib.h>

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 clearlist(nlist &l){
if(l.list!=NULL) {
delete []l.list;
l.list=NULL;
}
l.maxsize=0;
l.size=0;
}

//插入
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<l.size;i++)
if(x<l.list[i])break; pos=i+1;}
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;
}

//遍历线性表
void traverlist(nlist &l){
for (int i=0;i<l.size;i++)
cout<<l.list[i]<<" ";
cout<<endl;
}

//主函数
void main(){
int a[8]={3,22,5,66,7,88,55,10};
int i;
int x;
nlist t;
initlist(t);

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