數(shù)據(jù)結(jié)構(gòu)實驗線性表基本操作-文庫吧
2025-06-15 20:49 本頁面
【正文】 =。i=loc1。i) 章: 線性表提升實驗8 [i+1]=[i]。 [loc1]=ch。 ++。 return True。 }}BOOL del(sqlist amp。v,int loc,char amp。ch) //刪除一個元素，成功返回 True，并用ch 返回該元素值，失敗返回 False { int j。 if(loc1||loc) return False。 else { ch=[loc1]。 for(j=loc1。j。j++) [j]=[j+1]。 。 return True。 }}int Loc(sqlist v,char ch)//在線性表中查找 ch 的位置，成功返回其位置，失敗返回1{ int i=0。 while(iamp。amp。[i]!=ch) i++。 章: 線性表提升實驗9 if([i]==ch) return i。 else return(1)。}void print(sqlist v) //顯示當(dāng)前線性表所有元素{int i。 for(i=0。i。i++) printf(%c ,[i])。 printf(\n)。}void bine( sqlist amp。s1 , sqlist amp。s2 , sqlist amp。s3 )//順序表的連接{int i=0 。int j=0 。int k=0 。while( i amp。amp。 j ){if([i]=[j]){[k]=[i]。i++。}else章: 線性表提升實驗10{[k]=[j]。j++。}k++。}if(i==){while(j){[k]=[j]。k++。j++。}}if(j==){while(i){[k]=[i]。k++。}}=k。}章: 線性表提升實驗11鏈表的操作include include include define LEN sizeof(LNode) enum BOOL{False,True}。 typedef struct node{ char data。 struct node *next。}LNode,*LinkList。void CreaL(LinkList amp。,int)。 //生成一個單鏈表BOOL LInsert(LinkList amp。,int,char)。 //在單鏈表中插入一個元素BOOL LDele(LinkList amp。,int,char amp。)。 //在單鏈表中刪除一個元素BOOL LFind_key(LinkList,char,int amp。)。 //按關(guān)鍵字查找一個元素BOOL LFind_order(LinkList,char amp。,int)。 //按序號查找一個元素void LPrint(LinkList)。 //顯示單鏈表所有元素void LUnion(LinkList amp。,LinkList amp。,LinkList amp。,int)。 //兩個鏈表的連接void main(){ LinkList L。 LinkList T。章: 線性表提升實驗12 LinkList H。 BOOL temp。 int num,num1,loc,flag=1。 char j,ch。 printf(本程序?qū)崿F(xiàn)鏈?zhǔn)浇Y(jié)構(gòu)的線性表的操作。\n)。 printf(可以進行插入，刪除，定位，查找等操作。\n)。 printf(請輸入初始時鏈表長度:)。 scanf(%d,amp。num)。 CreaL(L,num)。 LPrint(L)。 while(flag) { printf(請選擇:\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 scanf( %c,amp。j)。 switch(j){ case 39。139。:LPrint(L)。 break。 case 39。239。:{printf(請輸入元素(一個字符)和要插入的位置:\n)。 printf(格式:字符，位置；例如:a,3\n)。 scanf( %c,%d,amp。ch,amp。loc)。 章: 線性表提升實驗13 temp=LInsert(L,loc,ch)。 if(temp==False) printf(插入失敗!\n)。 else printf(插入成功 !\n)。 LPrint(L)。 break。 } case 39。339。:printf(請輸入要刪除的元素所在位置:)。 scanf(%d,amp。loc)。 temp=LDele(L,loc,ch)。 if(temp==False) printf(刪除失敗!\n)。 else printf(成功刪除了一個元素 :%c\n,ch)。 LPrint(L)。 break。 case 39。439。:if(Lnext==NULL) printf(鏈表為空!\n)。 else { printf(請輸入要查找的元素(一個字符 ):)。 scanf( %c,amp。ch)。 temp=LFind_key(L,ch,loc)。 if(temp==False) printf(沒有找到該元素!\n)。 else printf(該元素在鏈表的第%d 個位置。\n,loc)。 } break。 case 39。539。:if(Lnext==NULL) printf(鏈表為空!\n)。章: 線性表提升實驗14 else { printf(請輸入要查找的位置:)。 scanf(%d,amp。loc)。 temp=LFind_order(L,ch,loc)。 if(temp==False) printf(該位置不存在!\n)。 else printf(第%d 個元素是：%c\n,loc,ch)。 } break。 case 39。639。:if(Lnext==NULL) printf(鏈表為空!\n)。 else { printf(請輸入第二個鏈表的長度:)。 scanf(%d,amp。num1)。 CreaL(T,num1)。 } if(Tnext==NULL) printf(第二個鏈表為空!\n)。
電大資料相關(guān)推薦
鄂ICP備17016276號-1