数据结构实验答案1.docVIP

重庆文理学院软件工程学院 实 验 报 告 册 专 业：_____软件工程__ _ 班 级：_____软件工程2班__ _ 学 号：_____201258014054 ___ 姓 名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 实验序号 1 实验名称 实验一 线性表基本操作 实验地点 S-C1303 实验日期 2013年 04月 实 验 内 容 编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成(an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄） 实 验 过 程 及 步 骤 1. #include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include common.h #include seqlist.h void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf(请输入线性表的长度:); scanf(%d,r); l-last = r-1; printf(请输入线性表的各元素值:\n); for(i=0; i=l-last; i++) { scanf(%d,l-elem[i]); } px(l,i); printf(请输入要插入的值:\n); scanf(%d,l-elem[i]); i++； px(l,i); l-last++; for(i=0; i=l-last; i++) { printf(%d ,l-elem[i]); } printf(\n); } void px(SeqList *A,int j) { int i,temp,k; for(i=0;ij;i++) { for(k=0;kj-1;k++) {if(A-elem[i]A-elem[k]) {temp=A-elem[i]; A-elem[i]=A-elem[k]; A-elem[k]=temp; }} } } 2. #include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include common.h #include seqlist.h void px(SeqList *A,int j); int DelList(SeqList *L,int i,SeqList *e,int j) /*在顺序表L中删除第i个数据元素，并用指针参数e返回其值。i的合法取值为1≤i≤L.last+1 */ { int k,a,b,c; if((i1)||(iL-last+2)) { printf(删除位置不合法!); return(ERROR); } if(jL-last-i) { printf(删除位置不合法!); return(ERROR);