#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 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=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<<""; cout<<endl;}//删除bool deletelist(nlist &l,int &x,int pos){ if(pos<-1) return false; if(pos==0){for(int i=0;i<l.size;i++) if(x==l.list) break;pos=i+1; } else if(pos==-1)pos=l.size; x=l.list[pos-1]; for(int j=pos;j<l.size;j++)l.list[j-1]=l.list[j]; l.size--; return true;}//删除重复void ReDelete(nlist &l){ int x; for(int i=0;i<l.size;i++){x=l.list;for(int j=i+1;j<l.size;j++){ if(x==l.list[j])
deletelist(l,x,0);} }}//主函数void main(){ int a[9]={7,22,7,10,7,88,88,5,10}; int i; int x; nlist t; initlist(t);for(i=0;i<9;i++)insertlist(t,a,i+1); //i+1 表示插入位置
//1 表示插入第一位，则表为反序
//0 则有序(由小到大)排序 traverlist(t); ReDelete(t);//删除重复 cout<<"删除重复结点后:"<<endl; traverlist(t); clearlist(t);} |
