數(shù)據(jù)結(jié)構(gòu)實(shí)踐-文庫(kù)吧資料
2025-08-11 08:46本頁(yè)面
【正文】 ) { printf(%5d,pdata)。} //*******************輸出***************void OutputList_L(LinkList L) { LNode *p。 p=pnext。 printf(輸出升序的鏈表為:\n)。 qdata=t。 if(pdata qdata) //升序 { t=pdata。jki1。++i) { p = Lnext。 //初始化 for(i=0。 } p=Lnext。 while(p) { k++。}//*******************排序*******************void SortList_L(LinkList L) { int i,j,t,k = 0。 } printf(你查找的第 %d 個(gè)結(jié)點(diǎn)的數(shù)值為 %d\n,i,pdata)。 } if(j!=i||!p) { printf(參數(shù)i錯(cuò)或單鏈表不存在)。 ji)//按序號(hào)查找 { p=pnext。 while(p amp。 scanf(%d,amp。 int i,j=0。} printf(結(jié)點(diǎn)個(gè)數(shù)為:%d\n,i)。 while(p) {i++。L) { int i=0。 return OK。 p=pnext。 p=L next。 free(q)。 pnext=qnext。 } if(!(pnext)||ji1) printf(輸入的數(shù)值錯(cuò)誤或刪除位置不合理)。 ji1) //尋找第i個(gè)結(jié)點(diǎn)，并令p指向其前驅(qū) { p=pnext。 while(pnext amp。 scanf(%d,amp。 p=L。e){ LNode *p,*q。} //*****************刪除********************int ListDelete_L(LinkList amp。 } printf(\n)。 while(p) { printf(%5d,pdata)。 pnext=s。 sdata=e。 } if(!p||ji1) printf(輸入數(shù)據(jù)有誤,請(qǐng)輸入數(shù)值在1 x+1之間輸入)。ji1) { p=pnext。 while(pamp。 scanf(%d,amp。i)。 printf(請(qǐng)輸入所要插入的位置:)。 int j=0,e,i。 } }//*****************插入*******************int ListInsert_L(LinkList amp。 while(p) { printf(%d ,pdata)。 //插入到表頭 } p=Lnext。 pnext = Lnext。 scanf(%d,amp。i0。 printf(請(qǐng)輸入各結(jié)點(diǎn)元素的值為:)。 scanf(%d,amp。//生成新的結(jié)點(diǎn) Lnext=NULL。 LNode *p=NULL。void CreateList_L(LinkList amp。}LNode, * LinkList。}//二、源代碼 includeincludedefine OK 1define ERROR 0typedef struct LNode{ int data。 } if(!p||j1)retun ERRORe=pdata。 ji)//按序號(hào)查找 { p=pnext。 while(p amp。e) //查找{p=Lnext。 return OK。 e=qdata。 q=pnext。 ++j。amp。 p=L。L,int amp。return OK。 snext=pnext。 } if(!p||ji)return ERROR； s=(LinkList)malloc(sizeof(LNode))。ji1) { p=pnext。 while(pamp。L,int i ,ElemType e){ //插入 p=L。Lnext = p。pdata)。i) { p=(LinkList)malloc(sizeof(LNode))。 //先建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表 for(i=n。 L=(LinkList)malloc(sizeof(LNode))。一、算法：void CreateList_L(LinkList amp。 default:printf(輸入有誤)。 case 9: Quit_Sq(L)。 case 8:output_Sq(L)。 case 7:inverse_Sq(L)。 case 6:LocateElem_Sq(L)。 case 5:ListLength_Sq(L)。 case 4:Print_Sq(L)。 case 3:ListDelete_Sq(L)。 case 2:ListInsert_Sq(L)。 switch(i) { case 1:InitList_Sq(L)。 scanf(%d,amp。 for(。 printf( 8. 輸出 \n)。 printf( 6. 查找 \n)。 printf( 4. 排序 \n)。 printf( 2. 插入 \n)。 int i。 return 0。 printf(\n)。i。 } printf(輸出逆置順序表\n)。 [i]=[]。i=。L) { int t,i。 printf(%d\n,)。 printf(\n)。i。} printf(輸出排序（由小到大）表\n)。[i]=[i+1]。i。j。L) {int t。 return 0。i++) { if(e==[i]) printf(%d ,i+1)。 for(i=0。e)。 printf(請(qǐng)輸入你要查找元素的數(shù)值: )。 return OK。i++) printf(%d ,[i])。 for( i=0。 ++p) *(p1) = *p。 for (++p。 q = + 1。 ([i1])。 if ((i 1) || (i )) return ERROR。 scanf(%d,amp。 int i,e。} // ListInsert_Sq//*****************刪除*********************int ListDelete_Sq(SqList amp。 printf(\n)。i。 printf(輸出插入之后的順序表:)。 *q = e。 scanf(%d,amp。 p)*(p+1) = *p。 ([])。([i1])。 += LISTINCREMENT。 if(!newbase)exit(OVERFLOW)。 if(i 1 || i + 1) return ERROR。 scanf( %d,amp。 int i,e。} //*****************插入*********************Status ListInsert_Sq(SqList amp。i++) printf(%d ,[i])。 for(int i=0。} // InitList_Sq//***
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1