实验一　线性表的基本操作.doc

《实验一　线性表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一　线性表的基本操作一、实验目的１、熟悉Ｃ或VC++语言上机环境。２、会定义线性表的顺序存储结构和链式存储结构。３、熟悉顺序表和链表的一些基本操作和应用。４、加深对线性表的理解，逐步培养解决实际问题的编程能力。二、实验环境运行Ｃ或VC++的微机。三、实验内容1.已知线性表LA的数据元素（n个，n为偶数），现要求将LA拆开成两个新的线性表LB，LC。要求LB中的数据元素为LA中的奇数位序的数据元素（a1,a3,…,an-1），LC中的数据元素为LA中的偶数位序的数据元素（a2,a4,…,an）。#in

2、clude#include#definemax600//定义线性表的最大长度typedefstruct{char*elem;charlist[max];//线性表intlength;//指示当前线性表的长度}sqlist;voidinitial(sqlist&);//初始化线性表voidinsert(sqlist&,int,char);//在线性表中插入元素voidinitlist(sqlist&);voidprint(sqlist);//显示线性表中所有元素voi

3、dmain(){sqlistla,lb,lc;//la,lb,lc为线性表initial(la);initlist(lb);initlist(lc);inti;for(i=0;i

4、表的偶数位次的元素为：");print(lc);}voidinitial(sqlist&v){printf("***本程序可以实现线性表奇偶位序的元素分别输出***");inti,a;printf("请输入一个偶数作为线性表的长度:");scanf("%d",&a);while(a%2!=0){printf("您刚才输入的是奇数，请重新输入一偶数：");scanf("%d",&a);}v.length=a;printf("请输入线性表的元素：");getchar();for(i=

5、0;i

6、n");}2.已知线性表LA的数据元素（n个），现要求将LA的数据元素复制到另一个线性表LB中。#include#include#definemax600typedefstruct{char*elem;charlist[max];intlength;}sqlist;voidinitial(sqlist&);voidinitlist(sqlist&);voidprint(sqlist);voidmain(){printf("***本程序可以实现线性表的复制***"

7、);sqlistla,lb;initial(la);initlist(lb);inti;for(i=0;i

8、&v.list[i]);}voidinitlist(sqlist&v){v.elem=(char*)malloc(max*sizeof(char));v.length=0;}voidprint(sqlistv){inti;printf("复制后得到的线性表为：");for(i=0;i