實(shí)驗(yàn)一　線性表的基本操作.doc

《實(shí)驗(yàn)一　線性表的基本操作.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實(shí)驗(yàn)一　線性表的基本操作一、實(shí)驗(yàn)?zāi)康模?、熟悉Ｃ或VC++語言上機(jī)環(huán)境。２、會(huì)定義線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。３、熟悉順序表和鏈表的一些基本操作和應(yīng)用。４、加深對(duì)線性表的理解，逐步培養(yǎng)解決實(shí)際問題的編程能力。二、實(shí)驗(yàn)環(huán)境運(yùn)行Ｃ或VC++的微機(jī)。三、實(shí)驗(yàn)內(nèi)容1.已知線性表LA的數(shù)據(jù)元素（n個(gè)，n為偶數(shù)），現(xiàn)要求將LA拆開成兩個(gè)新的線性表LB，LC。要求LB中的數(shù)據(jù)元素為L(zhǎng)A中的奇數(shù)位序的數(shù)據(jù)元素（a1,a3,…,an-1），LC中的數(shù)據(jù)元素為L(zhǎng)A中的偶數(shù)位序的數(shù)據(jù)元素（a2,a4,…,an）。#in

2、clude#include#definemax600//定義線性表的最大長(zhǎng)度typedefstruct{char*elem;charlist[max];//線性表intlength;//指示當(dāng)前線性表的長(zhǎng)度}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、表的偶數(shù)位次的元素為：");print(lc);}voidinitial(sqlist&v){printf("***本程序可以實(shí)現(xiàn)線性表奇偶位序的元素分別輸出***");inti,a;printf("請(qǐng)輸入一個(gè)偶數(shù)作為線性表的長(zhǎng)度:");scanf("%d",&a);while(a%2!=0){printf("您剛才輸入的是奇數(shù)，請(qǐng)重新輸入一偶數(shù)：");scanf("%d",&a);}v.length=a;printf("請(qǐng)輸入線性表的元素：");getchar();for(i=

5、0;i

6、n");}2.已知線性表LA的數(shù)據(jù)元素（n個(gè)），現(xiàn)要求將LA的數(shù)據(jù)元素復(fù)制到另一個(gè)線性表LB中。#include#include#definemax600typedefstruct{char*elem;charlist[max];intlength;}sqlist;voidinitial(sqlist&);voidinitlist(sqlist&);voidprint(sqlist);voidmain(){printf("***本程序可以實(shí)現(xiàn)線性表的復(fù)制***"

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("復(fù)制后得到的線性表為：");for(i=0;i