資源描述:
《實(shí)驗(yàn)一 線性表的基本操作.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、實(shí)驗(yàn)一 線性表的基本操作一、實(shí)驗(yàn)?zāi)康模?、熟悉C或VC++語言上機(jī)環(huán)境。2、會(huì)定義線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。3、熟悉順序表和鏈表的一些基本操作和應(yīng)用。4、加深對線性表的理解,逐步培養(yǎng)解決實(shí)際問題的編程能力。二、實(shí)驗(yàn)環(huán)境運(yùn)行C或VC++的微機(jī)。三、實(shí)驗(yàn)內(nèi)容1.已知線性表LA的數(shù)據(jù)元素(n個(gè),n為偶數(shù)),現(xiàn)要求將LA拆開成兩個(gè)新的線性表LB,LC。要求LB中的數(shù)據(jù)元素為LA中的奇數(shù)位序的數(shù)據(jù)元素(a1,a3,…,an-1),LC中的數(shù)據(jù)元素為LA中的偶數(shù)位序的數(shù)據(jù)元素(a2,a4,…,an)。#in
2、clude#include#definemax600//定義線性表的最大長度typedefstruct{char*elem;charlist[max];//線性表intlength;//指示當(dā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;i4、表的偶數(shù)位次的元素為:");print(lc);}voidinitial(sqlist&v){printf("***本程序可以實(shí)現(xiàn)線性表奇偶位序的元素分別輸出***");inti,a;printf("請輸入一個(gè)偶數(shù)作為線性表的長度:");scanf("%d",&a);while(a%2!=0){printf("您剛才輸入的是奇數(shù),請重新輸入一偶數(shù):");scanf("%d",&a);}v.length=a;printf("請輸入線性表的元素:");getchar();for(i=
5、0;i6、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;i8、&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