数据结构（c语言版） 课 程 实 验 报 告
实验题目：顺序表的建立 2010 级 数字媒体艺术 专业 4 班 姓名：王哓阳 学号：201042805124 地点：411机房 实验学时：1 报告时间：第二周 成绩
printf(\ printf(\getch(); } 一、 实验目的：通过分析典型例题和上机操作，熟练运用和掌握数据结构的基本语法知识。 二、 三、 实验内容：（请将实验的题目内容、实验及过程代码、实验结果（必要时可以进行拷屏）、实验体会等填写到此处。页面空间不够，可另附页或另附文件） 例2.1 #include typedef int DataType; #include \void Division(SeqList *L) { int i,j; DataType x,y; x=L->list[0]; for(i=1;i<=L->last;i++) if(L->list[i]list[i]; for(j=i-1;j>=0;j--) L->list[j+1]=L->list[j]; L->list[0]=y; } } void main() { int i; DataType a[]={30,40,23,60,8,56,9,43}; SeqList L; InitList(&L); for(i=1;i<9;i++) InsertList(&L,i,a[i-1]); for(i=0;i<=L.last;i++) printf(\ printf(\ Division(&L); for(i=0;i<=L.last;i++) 例2.2 #include typedef int DataType; #include \ void Merge(SeqList A,SeqList B,SeqList *C) { int i,j,k; i=0;j=0;k=0; while(i<=A.last&&j<=B.last) if(A.list[i]list[k++]=A.list[i++]; else C->list[k++]=B.list[j++]; while(i<=A.last) C->list[k++]=A.list[i++]; while(i<=B.last) C->list[k++]=B.list[j++]; C->last=k-1; } void DispList(SeqList L) { int i; for(i=0;i<=L.last;i++) printf(\ printf(\ 数据结构（c语言版） 课 程 实 验 报 告
实验题目：顺序表的建立 2010 级 数字媒体艺术 专业 4 班 姓名：王哓阳 学号：201042805124 地点：411机房 实验学时：1 报告时间：第二周 成绩
} void main() { int i; DataType a[]={5,10,15,20,25}; DataType b[]={4,9,19,23,29}; SeqList A,B,C; InitList(&A); InitList(&B); for(i=0;i<5;i++) InsertList(&A,i+1,a[i]); for(i=0;i<5;i++) InsertList(&B,i+1,b[i]); printf(\顺序表A:\ DispList(A); printf(\顺序表B:\ DispList(B); Merge(A,B,&C); printf(\合并后的顺序表C:\ DispList(C); getch(); } int i,j; for(i=1;i<=L->last;i++) if(L->list[i]list[i+1]) { for(j=L->last;j>i;j--) L->list[j+1]=L->list[j]; L->list[i+1]=n; } L->last++; } void main() { int i,n; DataType a[]={3,4,7,8,9,12}; SeqList L; InitList(&L); for(i=0;i<6;i++) InsertList(&L,i+1,a[i]); for(i=0;i<=L.last;i++) printf(\ printf(\ scanf(\ Division(&L,n); for(i=0;i<=L.last;i++) printf(\ printf(\ getch(); } 1.设线性表存放在向量A【arrsize】的前elenum个分量中，且递增有序。试写一算法，将x插入到线性表的适当位置，以保持线性表的有序性。 #include typedef int DataType; #include \ void Division(SeqList *L,int n) { 数据结构（c语言版） 课 程 实 验 报 告
实验题目：顺序表的建立 2010 级 数字媒体艺术 专业 4 班 姓名：王哓阳 学号：201042805124 地点：411机房 实验学时：1 报告时间：第二周 成绩
Division(&L); for(i=0;i<=L.last;i++) printf(\ printf(\ getch(); } 2．已知一顺序表A，其元素值非递减有序排列，编写一函数删除顺序表中多余的值相同的元素。 #include typedef int DataType; #include \void Division(SeqList *L) { int i,j; for(i=0;i<=L->last;i++) for(j=i+1;j<=L->last;j++) if(L->list[i]==L->list[j]) { for(j=i+1;j<=L->last;j++) L->list[j-1]=L->list[j]; L->last--; } } void main() { int i; DataType a[]={30,30,40,60,60,70,70,90}; SeqList L; InitList(&L); for(i=0;i<8;i++) InsertList(&L,i+1,a[i]); for(i=0;i<=L.last;i++) printf(\ printf(\ 教师评价： 指导教师：邹岚
