山東科技大學(xué)泰山科技學(xué)院-文庫吧
2025-07-20 16:11 本頁面
【正文】 t p。 p=Lnext 。 printf(創(chuàng)建的鏈表為：\n)。 if(L!=NULL) do{printf(%d ,pdata )。 p=pnext 。 }while(p)。}void Getelem_L(LinkList amp。L) //查找單鏈表中的元素{ LinkList p。 int i=1。 printf(輸入一個(gè)要查找的數(shù)據(jù):\n)。 scanf(%d,amp。x)。 p=Lnext。 while(p!=NULL) { if(pdata==x) {printf(該元素位置：%d,i)。break。} else { p=pnext。 i++。 if(p==NULL) {printf(未找到元素)。} } }}void Insert_L(LinkList amp。L,int i,int e) //在單鏈表中插入新元素{ LinkList p,q。 int j。 printf(輸入要插入的數(shù)據(jù)位置和數(shù)據(jù):\n)。 scanf(%d %d,amp。i,amp。e)。 p=L。 j=0。 while(p amp。amp。 ji1) { p=pnext。 ++j。 } if(!p || ji1) { printf(輸入位置有誤\n)。 } else { q=(LinkList)malloc(sizeof(LNode))。 qdata=e。 qnext=pnext。 pnext=q。 } p=L。 while(pnext!=NULL) { printf(%d ,pnextdata)。 p=pnext。 }}void Delete_L(LinkList amp。L, int i,int e) //刪除元素{ LinkList p,q。 int j=0。 p=L。 printf(輸入要?jiǎng)h除第幾個(gè)數(shù)據(jù):\n)。 scanf(%d,amp。i)。 while(pnext amp。amp。 ji1) { p=pnext。 ++j。 } if(!(pnext) || ji1) { printf(輸入有誤！\n)。 } else { q=pnext。 pnext=qnext。 e=qdata。 } p=L。 while(pnext!=NULL) { printf(%d ,pnextdata)。 p=pnext。 }}void Sort_L(LinkList amp。L) //冒泡排序{ LinkList p,q。 int t。 for(p=Lnext。p!=NULL。p=pnext) //p指向第一個(gè)結(jié)點(diǎn) { // q為下一個(gè)結(jié)點(diǎn)（第二個(gè)結(jié)點(diǎn)） for(q=p。q。q=qnext) //比較第一和第二個(gè)元素大小 { if(pdata qdata) {
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1