数据结构实验报告(实验一)

/获取一个元素,返回元素值Р{Р?if(i<1 || i>length)Р return 0;Р?return elem[i-1];Р}Рint List::swap(int a,int b)?//交换二个元素Р{Р?if (a<1 || a>length || b<1 || b>length || a==b)Р?{?Р cout<<"error";?//输入不合法,则报错Р return 0;Р?}Р?elseР?{Р int temp=elem[a-1]; //交换元素Р elem[a-1]=elem[b-1];Р elem[b-1]=temp;Р?}Р?return 1;Р}Рint main()Р{Р?int i,len,temp;Р?List myList(100);?//创建一个顺序表,最大长度为100Р?cin>>len;Р?for(i=1;i<len+1;i++)Р?{Р cin>>temp;Р myList.ListInsert(i,temp);Р?}Р?for(i=1;i<myList.ListLength()+1;i++)?//打印顺序表Р cout<<myList.GetElem(i)<<" ";Р?cout<<endl;Р?int x,y;?//输入交换元素的位置Р?cin>>x>>y;Р?if (myList.swap(x,y))?//交换这二个元素Р?{Р?for(i=1;i<myList.ListLength()+1;i++)//打印交换元素后的顺序表Р cout<<myList.GetElem(i)<<" ";Р?cout<<endl;Р?}Р?Р?cin>>x>>y;Р?if (myList.swap(x,y))?//交换这二个元素Р?{Р?for(i=1;i<myList.ListLength()+1;i++)//打印交换元素后的顺序表