数据结构所有试验代码.docVIP

//1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 #include iostream.h #include stdlib.h #define arrsize 1024 int putin(int a[],int n) { int k=0; for(k=0;kn;k++) cina[k]; return k; } void print(int a[],int n) { int k; cout 排序为：endl; for (k=0;kn;k++ ) couta[k] ; coutendl; } int ins(int a[],int x,int n) { if (xa[n-1]) { a[n]=x; return n+1; } else { int k=0; while(xa[k]) k++; for (int j=n-1;j=k;j--) a[j+1]=a[j]; a[k]=x; return n+1; } } int main() { int b[arrsize],n,y; int elenum=0; cout输入数组长度：endl; cinn; cout输入数据：endl; system(color 03); elenum=putin(b,n); print(b,elenum); cout输入要往数组里插入数值 endl; ciny; elenum=ins (b,y,elenum); system(color 04); print(b,elenum); return 0; } //2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。 #include iostream.h #define max 1024 int putin(int a[],int n) { int x, k=0; while(n--) { cinx; a[k]=x; k++; } return k; } void print(int a[],int n) { int k; cout 排序为：endl; for (k=0;kn;k++ ) couta[k] ; coutendl; } int ins (int data[], int x, int i, int last) { int k; for (k=last;ki;k--) data[k]=data[k-1]; data[i]=x; last++; return 1; } void main() { int data[max],n,i,x; int len=0; cout输入数组长度：endl; cinn; cout输入数据：endl; len=putin(data,n); print(data,len); cout输入要往数组里插入的位置： endl; cini; cout输入要插入的数值：endl; cinx; ins (data,x,i,len); print(data ,len); } //1、已知带头结点的动态单链表L中??结点是按整数值递增排序的，试写一算法将值为x的结点插入到表L中，使L仍然有序。 #include iostream.h struct list { int data; list *next; }; void setlist(list *head,int n) { list *s,*last; s=new list; last=head; int x; cout输入数据： endl; while(n--) { cinx; s-data=x; s-next=NULL; last-next=s; last=s; s=new list; } } void showlist(list *l) { while(l-next!=NULL) { l=l-next; coutl-data ; } cout endl; } void ins(list *p, int x) { list *f; while(p-next!=NULL) { f=p-next; if(xf-data) { list *s = new list; s-data = x; s-next = f; p-next = s