數(shù)據(jù)結(jié)構(gòu)實踐(編輯修改稿)
2025-09-01 08:46 本頁面
【文章內(nèi)容簡介】 LL。 //先建立一個帶頭結(jié)點的單鏈表 for(i=n。i0。i) { p=(LinkList)malloc(sizeof(LNode))。 scanf(amp。pdata)。 pnext = Lnext。Lnext = p。 //插入到表頭 }}//CreateList L2. 插入：Status ListInsert_L(LinkList amp。L,int i ,ElemType e){ //插入 p=L。j=0。 while(pamp。amp。ji1) { p=pnext。 ++j。 } if(!p||ji)return ERROR； s=(LinkList)malloc(sizeof(LNode))。 sdata=e。 snext=pnext。 pnext=s。return OK。 }3. 刪除：Status ListDelete_L(LinkList amp。L,int amp。e){ //刪除 j=0。 p=L。 while(pnext amp。amp。 ji1) //尋找第i個結(jié)點，并令p指向其前驅(qū) { p=pnext。 ++j。 } if(!(pnext)||ji1) return ERROR。 q=pnext。 pnext=qnext。 e=qdata。 free(q)。 return OK。}//ListDelete_L4. 查找:Status GetElem_L(LinkList L,int i , ElemType amp。e) //查找{p=Lnext。j=1。 while(p amp。amp。 ji)//按序號查找 { p=pnext。 j++。 } if(!p||j1)retun ERRORe=pdata。retun OK。}//二、源代碼 includeincludedefine OK 1define ERROR 0typedef struct LNode{ int data。 struct LNode * next。}LNode, * LinkList。//逆序輸入n個元素的值，建立帶頭結(jié)點的單鏈線性表L。void CreateList_L(LinkList amp。L){ int i,x。 LNode *p=NULL。 L=(LinkList)malloc(sizeof(LNode))。//生成新的結(jié)點 Lnext=NULL。 //先建立一個帶頭結(jié)點的單鏈表 printf(請輸入結(jié)點個數(shù):)。 scanf(%d,amp。x)。 printf(請輸入各結(jié)點元素的值為:)。 for(i=x。i0。i) //逆序輸入x個元素的值 { p=(LinkList)malloc(sizeof(LNode))。 scanf(%d,amp。pdata)。 pnext = Lnext。Lnext = p。 //插入到表頭 } p=Lnext。 //將p指向頭結(jié)點 //輸出已創(chuàng)建的鏈表 printf(逆序輸出鏈表為:\n)。 while(p) { printf(%d ,pdata)。 p=pnext。 } }//*****************插入*******************int ListInsert_L(LinkList amp。L){ LNode *p,*s。 int j=0,e,i。 p=L。 printf(請輸入所要插入的位置:)。 scanf(%d,amp。i)。 printf(請輸入所要插入的數(shù):)。 scanf(%d,amp。e)。 while(pamp。amp。ji1) { p=pnext。 ++j。 } if(!p||ji1) printf(輸入數(shù)據(jù)有誤,請輸入數(shù)值在1 x+1之間輸入)。 s=(LinkList)malloc(sizeof(LNode))。 sdata=e。 snext=pnext。 pnext=s。 p=L next。 while(p) { printf(%5d,pdata)。 p=pnext。 } printf(\n)。 return OK。} //*****************刪除********************int ListDelete_L(LinkList amp。L,int amp。e){ LNode *p,*q。 int i,j=0。 p=L。 printf(請輸入要刪除的第幾個結(jié)點:)。 scanf(%d,amp。i)。 while(pnext amp。amp。 ji1) //尋找第i個結(jié)點，并令p指向其前驅(qū) { p=pnext。 ++j。 } if(!(pnext)||ji1) printf(輸入的數(shù)值錯誤或刪除位置不合理)。 q=pnext。 pnext=qnext。 e=qdata。 free(q)。//釋放被刪除結(jié)點 printf(被刪除結(jié)點的數(shù)值為: %d\n,e)。 p=L next。 while(p) { printf(%5d,pdata)。 p=pnext。 } printf(\n)。 return OK。} //******************計數(shù)********************void CountList_L(LinkList amp。L) { int i=0。 LNode *p=Lnext。 while(p) {i++。 p=pnext。} printf(結(jié)點個數(shù)為:%d\n,i)。} //*****************查找*******************int LocateElem_L(LinkList L) { LinkList p=L。 int i,j=0。 printf(請輸入要查找的數(shù)的序號:)。 scanf(%d,amp。i)。 while(p amp。amp。 ji)//按序號查找 { p=pnext。 j++。 } if(j!=i||!p) { printf(參數(shù)i錯或單鏈表不存在)。 return(NULL)。 } printf(你查找的第 %d 個結(jié)點的數(shù)值為 %d\n,i,pdata)。 return OK。}//*******************排序*******************void SortList_L(LinkList L) { int i,j,t,k = 0。 LNode *p = Lnext,*q。 while(p) { k++。 p=pnext。 } p=Lnext。 q=pnext。 //初始化 for(i=0。ik1。++i) { p = Lnext。 for(j=0,p。jki1。++j,p=pnext) { q = pnext。 if(pdata qdata) //升序 { t=pdata。 pdata=qdata。 qdata=t。 } } } p=Lnext。
物理相關(guān)推薦
鄂ICP備17016276號-1