数据结构-顺序表的建立和运算

数据结构-顺序表的建立和运算实验报告课程：数据结构班级：实验序号：1姓名：学号：实验日期：9.15题目:顺序表的建立和运算一、实验目的和要求（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。（2）掌握线性表的顺序存储结构的定义及基本运算。二、实验环境Windows7,VC三、实验内容及实施实验内容1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、将线性表中的元素按升序排列；*6、将线性表中的元素就地逆序（只允许用一个暂存单元）；建立n个元素的顺序表查找最大元素建立n个元素的顺序表查找最大元素插入一个正整数删除第j个元素排序1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、将线性表中的元素按升序排列；*6、将线性表中的元素就地逆序【程序】数据结构-顺序表的建立和运算全文共10页，当前为第1页。定义顺序表：数据结构-顺序表的建立和运算全文共10页，当前为第1页。#defineMAXSIZE1024typedefintelemtype;/*线性表中存放整型元素*/typedefstruct{elemtypevec[MAXSIZE];intlen;/*顺序表的长度*/}sequenlist;源程序：#include<iostream>#include"malloc.h"#include<stdio.h>#defineElemTypeint//宏定义#defineLIST_INT_SIZE10//改为1，改用ListInsert增加空间usingnamespacestd;//定义一个顺序表structSqList{ElemType*elem;intlength;intlistsize;}L={NULL,0,0};intInitList_Sq(SqList&L,intn=LIST_INT_SIZE){L.elem=(ElemType*)malloc(n*sizeof(ElemType));L.length=0;return0;}intListInsert_Sq(SqList&L,inti,ElemTypee)数据结构-顺序表的建立和运算全文共10页，当前为第2页。{数据结构-顺序表的建立和运算全文共10页，当前为第2页。int*p,*q;p=L.elem+L.length;//最后一个位置q=L.elem+i-1;//要插入元素的位置for(;p>q;p--)*p=*(p-1);*q=e;L.length++;return1;}//删除顺序表中的元素intListDelete_Sq(SqList&L,inti,ElemType*e=0){int*p;p=L.elem+i-1;//定位到要删除的元素位置if(e)*e=*p;//返回要删除元素的值for(;p<=L.elem+L.length;p++){*p=*(p+1);}L.length--;return1;}//要输入元素的线性表L，要输入的元素个数nintListInput_Sq(SqList&L,intn){int*p=L.elem;for(inti=0;i<n;i++)数据结构-顺序表的建立和运算全文共10页，当前为第3页。{数据结构-顺序表的建立和运算全文共10页，当前为第3页。cin>>*(p++);L.length++;}return1;}//顺序输出顺序表中的元素intListOutput_Sq(SqList&L){int*p;p=L.elem;cout<<"顺序表中的元素为:";for(inti=0;i<L.length;i++){cout<<*(p++)<<"";}cout<<endl;return1;}//查找最大元素intListMax_Sq(SqList&L,ElemType*e){intmax;int*p;p=L.elem;max=*p;for(inti=0;i<L.length;i++){if(max<*p)max=*p;数据结构-顺序表的建立和运算全文共10页，当前为第4页。p++;//最后溢出了会怎样？数据结构-顺序表的建立和运算全文共10页，当前为第4页。}*e=max;return1;}//升序排序intListSort_Sq(SqList&L){inttmp;inti,j;int*p;p=L.elem;for(i=0;i<L.length-1;i++){for(j=0;j<L.length-i-1;j++){if(*(p+j)>*(p+j+1)){tmp=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=tmp;}}}return1;}//逆序（不使用暂存空间）intListRevorder1_Sq(SqList&L){int*p;数据结构-顺序表的建立和运算全文共10页，当前为第5页。p=L.elem;数据结构-顺序表的建立和运算全文共10页，当前为第5页。for(inti=0;i<L.length/2;i++){*(p+i)=(*(p+L.length-i-1))^(*(p+i));*(p+L.length-i-1)=(*(p+L.length-i-1))^(*(p+i));*(p+i)=(*(p+L.length-i-1))^(*(p+i));}return1;}//主函数voidmain(){intopt;//SqListL;//L.elem=NULL;//初始化inti,res,e,n;while(1){cout<<"************请输入您要进行的操作的编号************"<<endl<<endl;cout<<"1.建立一个顺序表,输入n个数字元素并输出"<<endl;cout<<"2.查找线性表中的最大元素并输出"<<endl;cout<<"3.在线性表的第i个元素前插入一个正整数x"<<endl;cout<<"4.删除第j个元素"<<endl;cout<<"5.将线性表中的元素按升序排列"<<endl;cout<<"6.将线性表中的元素就地逆序（不使用暂存单元）"<<endl;cout<<"7.退出"<<endl<<endl;cout<<"***************************************************"<<endl;cin>>opt;switch(opt){case1:数据结构-顺序表的建立和运算全文共10页，当前为第6页。cout<<"***************请输入要输入元素的个数**************"<<endl;数据结构-顺序表的建立和运算全文共10页，当前为第6页。cin>>n;InitList_Sq(L,n);//建立顺序表cout<<"*****************请输入线性表元素******************"<<endl;ListInput_Sq(L,n);//进入输入元素的函数ListOutput_Sq(L);//输出顺序表中的元素break;case2:ListMax_Sq(L,&e);cout<<"最大元素为:"<<e<<endl;break;case3:cout<<"请分别输入要插入的元素和要插入元素的位置"<<endl;cout<<"元素：";cin>>e;cout<<"位置：";cin>>i;ListInsert_Sq(L,i,e);ListOutput_Sq(L);//输出顺序表中的元素break;case4:cout<<"请输入要删除的元素的位置"<<endl;cin>>i;//位置ListDelete_Sq(L,i,&res);cout<<"删除的元素为:"<<res<<endl;ListOutput_Sq(L);//输出顺序表中的元素break;case5:ListSort_Sq(L);//升序排序ListOutput_Sq(L);//输出顺序表中的元素数据结构-顺序表的建立和运算全文共10页，当前为第7页。break;数据结构-顺序表的建立和运算全文共10页，当前为第7页。case6:ListRevorder1_Sq(L);//不使用暂存空间逆序ListOutput_Sq(L);//输出顺序表中的元素break;}}}四、实验结果(程序的执行结果)数据结构-顺序表的建立和运算全文共10页，当前为第8页。数据结构-顺序表的建立和