車友信息管理系統(tǒng)詳細(xì)編程(編輯修改稿)
2024-10-16 12:12 本頁面
【文章內(nèi)容簡介】 tf(it is not in the list!\n)。 return。 } struct node *SearchNode(struct node *head,Type data,int condition) //單鏈表的查找 { struct node *p=head。 //p從 head開始 int count=0。 if(head==NULL) //如果鏈表原來就為空 { printf(\nNO Records\n)。 //輸出提示信息 return 0。 //返回空指針 } while(p) { if(equal(pdata,data,condition)==0) { printHead()。 printNode(pdata)。 printf(\n)。 count++。 } p=pnext。 } if(count==0) printf(it is not in the list!\n)。 return 0。 } struct node *InsertAfter(struct node *head,Type data) //尾部插入 { struct node *p,*p1。 p=(struct node*)malloc(size)。 //利用指針 p申請動態(tài)空間 pdata=data。 //數(shù)據(jù)域賦值 pnext=NULL。 //指針域直接賦值為空，因為它是新鏈最后的結(jié)點 if(head==NULL) //如果鏈表原來為空 { head=p。 //修改頭指針 return head。 //返回頭指針 } p1=head。 //鏈表原來非空，則指針 p1從頭指針開始 while(p1next) //如果指針還沒有指向鏈表的最后一個結(jié)點處 { p1=p1next。 //p1 順著鏈向后移動 } //循環(huán)停止時， p1指向了鏈表的最后一個結(jié)點處 p1next=p。 //將新結(jié)點連在 p1 之后 return head。 //返回頭指針 } struct node *InsertOrder(struct node *head,Type data,int condition) //有序插入法 { struct node *p,*p1,*p2。 p2=head。 p=(struct node*)malloc(size)。 //利用指針 p申請動態(tài)空間 pdata=data。 //數(shù)據(jù)域賦值 pnext=NULL。 //指針域直接賦值為空，以后根據(jù)插入位置再修改 if(head==NULL) //原鏈表為空時的插入 { head=p。 //新插入結(jié)點成為頭結(jié)點 return head。 } //原鏈表不為空時的插入， larger是一個通用函數(shù) while(p2amp。amp。larger(pdata ,p2data,condition)) //第一參數(shù)大于第二參數(shù)，返回真 { p1=p2。 //p1 是 p2的前趨結(jié)點，二者同時后移 p2=p2next。 } if(head==p2) //如果要在最前面插入，則要修改 head指針 head=p。 else //否則 p插在 p1的后面 p1next=p。 pnext=p2。 //p2 作為 p的后繼結(jié)點，即 p插在 p1和 p2之間 return head。 //返回頭指針 } struct node *CreateInsert() //按序插入法新建鏈表 { struct node *head。 Type data。 head=NULL。 printf(Input data end with 0:\n)。 readNode(amp。data)。 //調(diào)用 readNode輸入一個結(jié)點的數(shù)據(jù)域的值 while(!endWith(data)) //endWith(data)函數(shù)值為真時結(jié)束鏈表結(jié)點的生成 { head=InsertOrder(head,data,1)。 //直接 InserOrder函數(shù)插入新結(jié)點 readNode(amp。data)。 //繼續(xù)讀入下一個結(jié)點的數(shù)據(jù)域的值 } return head。 //返回頭指針 } struct node *Delete(struct node *head,Type data) //刪除結(jié)點 { struct node *p=head,*q=NULL。 if(head==NULL) //如果原來鏈表為空，則給出提示信息并返回 { printf(\nNo Records\n)。 return head。 } while(pamp。amp。!equal(pdata,data,1)) //如果鏈表非空，則從第 1 個結(jié)點開始比較 { q=p。 //如果沒有找到要刪除的結(jié)點，則 p和 q同時向后移 p=pnext。 //動一個結(jié)點位置， q始終是 p的前趨 } if(p) //如果找到需要刪除的結(jié)點 { if(q) //如果刪除的不是第一個結(jié)點 qnext=pnext。 //修改的域，使 p的后繼成為 q的后繼 e
研究報告相關(guān)推薦
鄂ICP備17016276號-1