数据结构上机实验报告.docVIP

数据结构上机 实验报告 谭文治 电信0801 080900120 【实验一】线性表 【实验目的】： 1．掌握线性表的两类存储结构（顺序存储结构和链式存储结构）的描述方法。 2．掌握在顺序结构中实现查找、插入、删除操作的基本方法。 3．掌握在各种链表结构中实现查找、插入、删除操作的基本方法。 【实验内容】 【1】已知线性表LA的数据元素（n个，n为偶数），现要求将LA拆开成两个新的线性表LB，LC。要求LB中的数据元素为LA中的奇数位序的数据元素（a1, a3, …, an-1），LC中的数据元素为LA中的偶数位序的数据元素（a2, a4, …, an）。 【程序设计细想】： 建立三个线性表la,lb,lc，对线性表la进行输入，然后利用循环结构对la中奇数位序的元素对lb进行插入操作，对偶数位序的元素对lc进行插入操作，从而得到线性表lb和lc。 【程序代码】： #includestdio.h #includemalloc.h #define max 600 //定义线性表的最大长度 typedef struct { char *elem; char list[max]; //线性表 int length; //length指示当前线性表的长度 }sqlist; void initial(sqlist ); //初始化线性表 void insert(sqlist ,int,char); //在线性表中插入元素 void initlist(sqlist ); void print(sqlist); //显示线性表中所有元素 void main() {sqlist la,lb,lc; //la,lb,lc为线性表 initial(la); initlist(lb); initlist(lc); int i; for(i=0;ila.length;i++) {if(i%2==0) insert(lb,i/2,la.list[i]); //奇数位次元诩插入lb else insert(lc,i/2,la.list[i]); //偶数位次元素插入lc } printf(\n您输入的线性表元素为:\n\n); print(la); printf(线性表的奇数位次的元素为：\n\n); print(lb); printf(线性表的偶数位次的元素为：\n\n); print(lc); } void initial(sqlist v) {printf( ****本程序可以实现线性表奇偶位序的元素分别输出****\n\n\n); int i,a; printf(请输入一个偶数作为线性表的长度：\n\n); scanf(%d,a); while(a%2!=0) {printf(\n你刚才输入的是奇数，请重新输入一偶数：\n\n); scanf(%d,a);} v.length=a; printf(\n请输入线性表的元素（个数为你输入的偶数,超过个数的元素程序不计入）：\n\n); getchar(); for(i=0;iv.length;i++) scanf(%c,v.list[i]); //对la进行赋值 } void initlist(sqlist v) //构造一个空的线性表 {v.elem=(char *)malloc(max*sizeof(char)); v.length=0; } void insert(sqlist v,int j,char c) {v.list[j]=c; //插入c v.length++; } void print(sqlist v) {int i; for(i=0;iv.length;i++) {printf(%c,v.list[i]);} //输出线性表元素 printf(\n\n); } 【调试和运行】 经过调试运行，程序均得到正确结果，例如输入9个元素adjfhres得到结果如下图： 【收获与体会】： 通过这个程序的设计我加深了对线性表基本操作的理解与掌握，对线性表的初始化，插入操作有了进一步的掌握。 【2】已知线性表LA的数据元素（n个），现要求