數(shù)據(jù)結(jié)構(gòu)實驗線性表基本操作-全文預(yù)覽
【正文】 amp。pdata)。 for(i=0。 //循環(huán)鏈表 linklist p,q。//建立一個空表，初始化，并對其進(jìn)行輸入值void creatlinklist(linklist amp。l,int n) //建立一個空表，初始化，并對其進(jìn)行輸入值void invert(linklist amp。 //輸出逆置以后的 A }三、測試結(jié)果及說明由用戶輸入初始順序表的長度以及元素，然后通過程序?qū)崿F(xiàn)初始順序表的逆置并輸出結(jié)果，程序的測試結(jié)果完全正確，沒有出現(xiàn)任何的錯誤。 invert(amp。 //輸入數(shù)據(jù)printf(輸入的數(shù)據(jù)為:\n)。 //定義一個線性表 A Initlist_Sq(amp。i++) {temp=Aelem[i]。 int m=(Alength)/2,i。iAlength。i++) { scanf(%d,amp。Alength)。 printf(本程序用于實現(xiàn)順序表的逆置。 else Llength=0。 }Sqlist。㈡ 設(shè)計的主要思路由用戶確定初始順序表的長度并輸入初始順序表的元素，然后通過交換元素的方法將初始表中的元素進(jìn)行逆置處理、輸出元素。因此，可用 C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。 v=vnext。i) {p=(LinkList)malloc(LEN)。 w=(LinkList)malloc(LEN)。u,LinkList amp。 while(q!=NULL) {printf(%c ,qdata)。 return True。ji) {p=pnext。 int j=0。} if(pdata!=e) return False。 while((pdata!=e)amp。}BOOL LFind_key(LinkList v,char e,int amp。pnext=qnext。ji1) {p=pnext。 int j=0。 return True。 s=(LinkList)malloc(LEN)。amp。v,int i,char e)//在單鏈表的第 i 各位置插入元素 e，成功返回 True，失敗返回 False{ LinkList p,s。pdata)。 for(i=n。 v=(LinkList)malloc(LEN)。}章: 線性表提升實驗15 }getch()。 LPrint(H)。 } if(Tnext==NULL) printf(第二個鏈表為空!\n)。 else { printf(請輸入第二個鏈表的長度:)。 } break。loc)。539。 else printf(該元素在鏈表的第%d 個位置。 scanf( %c,amp。 case 39。 if(temp==False) printf(刪除失敗!\n)。:printf(請輸入要刪除的元素所在位置:)。 LPrint(L)。loc)。:{printf(請輸入元素(一個字符)和要插入的位置:\n)。:LPrint(L)。 scanf( %c,amp。 printf(\n)。 while(flag) { printf(請選擇:\n)。 scanf(%d,amp。\n)。 BOOL temp。,int)。 //按序號查找一個元素void LPrint(LinkList)。 //在單鏈表中刪除一個元素BOOL LFind_key(LinkList,char,int amp。,int,char)。}LNode,*LinkList。}}=k。k++。}else章: 線性表提升實驗10{[k]=[j]。while( i amp。s2 , sqlist amp。i++) printf(%c ,[i])。 else return(1)。 while(iamp。j++) [j]=[j+1]。 if(loc1||loc) return False。 return True。i=loc1。 return False。[i])。 getchar()。 printf(請輸入初始線性表長度：n=)。printf(程序結(jié)束，按任意鍵退出!\n)。 printf(輸出合并后的線性表如下:\n)。 bine(L1,L2,L3)。 } case 39。 loc=Loc(L1,ch)。439。 printf(刪除該元素后的線性表為:)。loc)。 } case 39。 if(temp==False) printf(插入失敗!\n)。 scanf(%c,%d,amp。 case 39。 switch(j){ case 39。 printf(\n)。 printf(\n)。printf(可以實現(xiàn)查找、插入、刪除、兩個線性表的合并等操作。char j,ch。void main(){sqlist L1。 void bine( sqlist amp。,int,char amp。)。typedef struct{ char elem[Max]。,LinkList amp。 //按關(guān)鍵字查找一個元素BOOL LFind_order(LinkList,char amp。,int,char amp。,int)。 , sqlist amp。)。//初始化順序表BOOL Inse(sqlist amp。、插入、刪除及連接。——單鏈表的定義及 C語言實現(xiàn)。 C語言實現(xiàn)。二、實驗內(nèi)容及要求、插入、刪除及合并。)。,int,char amp。 //輸出順序表void bine( sqlist amp。//兩個線性表的合并鏈表void CreaL(LinkList amp。 //在單鏈表中插入一個元素BOOL LDele(LinkList amp。)。 //顯示單鏈表所有元素void LUnion(LinkList amp。 //兩個鏈表的連接五、程序代碼順序表include 章: 線性表提升實驗4include define Max 116enum BOOL{False,True}。 void Init(sqlist amp。 //在線性表中插入元素BOOL del(sqlistamp。 //在線性表中定位元素void print(sqlist)。)。int loc,S=1。\n)。 章: 線性表提升實驗5while(S) { printf(\n 請選擇:\n)。 printf(\n)。j)。 break。 printf(格式：字符，位置；例如:a,2\n)。 temp=Inse(L1,loc,ch)。 } break。 scanf(%d,amp。 章: 線性表提升實驗6 else printf(該元素不存在 !\n)。 } case 39。ch)。 break。 Init(L2)。 print(L2)。 }
電大資料相關(guān)推薦
鄂ICP備17016276號-1