數(shù)據(jù)結(jié)構(gòu)實驗線性表基本操作-在線瀏覽
2024-08-10 20:49本頁面
【正文】 素值，失敗返回 False { int j。 else { ch=[loc1]。j。 。 }}int Loc(sqlist v,char ch)//在線性表中查找 ch 的位置，成功返回其位置，失敗返回1{ int i=0。amp。 章: 線性表提升實驗9 if([i]==ch) return i。}void print(sqlist v) //顯示當(dāng)前線性表所有元素{int i。i。 printf(\n)。s1 , sqlist amp。s3 )//順序表的連接{int i=0 。int k=0 。amp。i++。j++。}if(i==){while(j){[k]=[j]。j++。k++。}章: 線性表提升實驗11鏈表的操作include include include define LEN sizeof(LNode) enum BOOL{False,True}。 struct node *next。void CreaL(LinkList amp。 //生成一個單鏈表BOOL LInsert(LinkList amp。 //在單鏈表中插入一個元素BOOL LDele(LinkList amp。)。)。,int)。 //顯示單鏈表所有元素void LUnion(LinkList amp。,LinkList amp。 //兩個鏈表的連接void main(){ LinkList L。章: 線性表提升實驗12 LinkList H。 int num,num1,loc,flag=1。 printf(本程序?qū)崿F(xiàn)鏈?zhǔn)浇Y(jié)構(gòu)的線性表的操作。 printf(可以進(jìn)行插入，刪除，定位，查找等操作。 printf(請輸入初始時鏈表長度:)。num)。 LPrint(L)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。j)。139。 break。239。 printf(格式:字符，位置；例如:a,3\n)。ch,amp。 章: 線性表提升實驗13 temp=LInsert(L,loc,ch)。 else printf(插入成功 !\n)。 break。339。 scanf(%d,amp。 temp=LDele(L,loc,ch)。 else printf(成功刪除了一個元素 :%c\n,ch)。 break。439。 else { printf(請輸入要查找的元素(一個字符 ):)。ch)。 if(temp==False) printf(沒有找到該元素!\n)。\n,loc)。 case 39。:if(Lnext==NULL) printf(鏈表為空!\n)。 scanf(%d,amp。 temp=LFind_order(L,ch,loc)。 else printf(第%d 個元素是：%c\n,loc,ch)。 case 39。:if(Lnext==NULL) printf(鏈表為空!\n)。 scanf(%d,amp。 CreaL(T,num1)。 LUnion(L,T,H,num+num1)。 printf(\n)。 break。printf(程序結(jié)束，按任意鍵退出!\n)。}void CreaL(LinkList amp。 LinkList p。 vnext=NULL。 getchar()。i0。 scanf(%c,amp。 pnext=vnext。 }}BOOL LInsert(LinkList amp。 int j=0。 while(pamp。ji1) {p=pnext。} 章: 線性表提升實驗16 if(!p||ji1) return False。 sdata=e。 pnext=s。}BOOL LDele(LinkList amp。e)//在單鏈表中刪除第 i 個元素，成功刪除返回 True，并用 e 返回該元素值，失敗返回 False{ LinkList p,q。 p=v。amp。++j。 q=pnext。 e=qdata。 return True。i)//在單鏈表中查找關(guān)鍵字為 e 的元素，成功返回 True,并用 i 返回該元素位置，失敗返回 False{ i=1。 p=vnext。amp。 i++。 else return True。e,int i)//在單鏈表中查找第 i 個元素，成功返回 True，并用 e 返回該元素值，失敗返回 False{ LinkList p。 p=v。amp。++j。 else { e=pdata。 }}void LPrint(LinkList v) //顯示鏈表所有元素{ LinkList q。 printf(鏈表所有元素:)。q=qnext。}void LUnion(LinkList amp。v,LinkList amp。 LinkList p。 //生成頭結(jié)點 wnext=NULL。i0。 //生成新結(jié)點 if(u!=NULL) { pdata=udata 。 } else { pdata=vdata 。 } pnext=wnext。章: 線性表提升實驗19 }}六、測試結(jié)果及說明順序表和鏈表基本操作的實現(xiàn)程序編譯結(jié)果沒錯誤和提醒，運行測試結(jié)果正確，沒有出現(xiàn)錯誤；順序表鏈表章: 線性表提升實驗20七、實驗體會 C語言的數(shù)組類型也有隨機存取的特點，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。 i個元素，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。章: 線性表提升實驗21線性表提升實驗（一） 、實現(xiàn)順序表元素的就地逆置一、設(shè)計方案㈠ 采用的數(shù)據(jù)結(jié)構(gòu)本程序采用的數(shù)據(jù)邏輯結(jié)構(gòu)為線性結(jié)構(gòu)，存儲結(jié)構(gòu)為順序結(jié)構(gòu)，算法的總體功能是實現(xiàn)順序表中元素的逆置。㈢ 算法描述status Initlist_Sq(Sqlist *L) //對順序表 A 進(jìn)行初始化void input(Sqlist *A) //對一個線性表輸入數(shù)據(jù)，是先輸入長度，然后再輸入數(shù)據(jù)void print(Sqlist *A) //對一個線性表進(jìn)行輸出 void invert(Sqlist *A) //實現(xiàn)一個順序表的逆置二、主要代碼include 章: 線性表提升實驗22include include define SIZE 100define ListInc 10 define OK 1 typedef struct{ int *elem。 int listsize。 typedef int status。 if(!Lelem) printf(voerflow)。 Llistsize=SIZE。 } //對一個線性表輸入數(shù)據(jù)，是先輸入長度，然后再輸入數(shù)據(jù)void input(Sqlist *A)
電大資料相關(guān)推薦
鄂ICP備17016276號-1