【正文】 int larger(Type data1,Type data2,int condition) { if(condition==1) return [1][1]。 else return 1。 else return 1。 } int endWith(Type data) //輸入結點數(shù)據(jù)時會員名域為 0 作為結束條件 { return ==0。 scanf(%s,amp。pdatatype)。 printf(type: )。 scanf(%s,amp。pdataage[i])。i2。 printf(Input the driving years and the age of the carfriend\n)。 scanf(%s,amp。pdatasex)。 printf(sex: )。 scanf(%s,amp。pdataVIPnum)。 printf(VIPnum: )。 printf(Input one carfriend\39。 printf(%7s,)。 printf(%13s,)。i2。 printf(%9s,)。 printf(%9s,)。 } void printNode(Type data) //輸出結點所有數(shù)據(jù)域的值 { int i。 const int size=sizeof(struct node)。 struct node *next。 const int sizeCfr=sizeof(Type)。 }。 char type[7]。 int age[2]。 char sex[7]。 //返回頭指針 } struct Carfriend { long VIPnum。 //head 指向已逆置完成的新的第一個結點處 p=q。 //q 記下 p 的后繼結點，便于下次繼續(xù)處理 pnext=head。 //p 是當前要處理的結點指針，從原 head 開始 head=NULL。 //則輸出提示信息 return head。 //修改 head 指針 free(p)。 //動一個結點位置， q 始終是 p 的前趨 } if(p) //如果找到需要刪除的結點 { if(q) //如果刪除的不是第一個結點 qnext=pnext。!equal(pdata,data,1)) //如果鏈表非空，則從第 1 個結點開始比較 { q=p。 } while(pamp。 if(head==NULL) //如果原來鏈表為空，則給出提示信息并返回 { printf(\nNo Records\n)。 //繼續(xù)讀入下一個結點的數(shù)據(jù)域的值 } return head。 //直接 InserOrder 函數(shù)插入新結點 readNode(amp。data)。 printf(Input data end with 0:\n)。 Type data。 //p2 作為 p 的后繼結點，即 p 插在 p1 和 p2 之間 return head。 else //否則 p 插在 p1 的后面 p1next=p。 //p1 是 p2 的前趨結點，二者同時后移 p2=p2next。amp。 //新插入結點成為頭結點 return head。 //數(shù)據(jù)域賦值 pnext=NULL。 p=(struct node*)malloc(size)。 //返回頭指針 } struct node *InsertOrder(struct node *head,Type data,int condition) //有序插入法 { struct node *p,*p1,*p2。 //p1 順著鏈向后移動 } //循環(huán)停止時， p1 指向了鏈表的最后一個結點處 p1next=p。 //返回頭指針 } p1=head。 //指針域直接賦值為空，因為它是新鏈最后的結點 if(head==NULL) //如果鏈表原來為空 { head=p。 //利用指針 p 申請動態(tài)空間 pdata=data。 } struct node *InsertAfter(struct node *head,Type data) //尾部插入 { struct node *p,*p1。 } if(count==0) printf(it is not in the list!\n)。 count++。 printNode(pdata)。 //輸出提示信息 return 0。 //p 從 head 開始 int count=0。 return。 break。 readNode(amp。amp。p。 //輸出提示信息 return 。 int count=0。 //繼續(xù)讀入下一個結點的數(shù)據(jù)域的值 } return head。 //修改頭指針 readNode(amp。 //數(shù)據(jù)域賦值 pnext=head。 //調用 readNode 輸入一個結點的數(shù)據(jù)域的值 while(!endWith(data)) //endWith(data)函數(shù)值為真時結束鏈表結點的生成 { p=(struct node *)malloc(size)。 readNode(amp。 head=NULL。 //返回頭指針 } struct node *CreateForward() //前插法新建鏈表 { struct node *head,*p。data)。 tail=p。 //新結點的指針域賦值 if(head=NULL) //初始鏈為空時，要修改頭文件 head=p。 //利用指針 p 申請結點的動態(tài)空間 pdata=data。data)。 printf(Input data end with 0:\n)。 head=NULL。 //返回頭指針 } struct node *CreateBackward() //后插法新建鏈表 { struct node *head,*p,*tail。 } printf(\n)。p=pnext) //p 從頭指針開始，每循環(huán)一次向后移 1 結點位置 { printNode(pdata)。 } for(p=head。 if(head==NULL) //如果鏈表原來為空 { printf(\nNo Records\n)。 //刪除結點 struct node *Recerse(struct node *head)。 //尾部插入 struct node *InsertOrder(struct node *head,Type data,int condition)。 //鏈表的遍歷 struct node *SearchNode(struct node *head,Type data,int condition)。 //前插法新建鏈表 struct node *CreateInsert()。 //關閉文件 } include //文件包含，本文件是對結點數(shù)據(jù)域為 Type 類型的單鏈表進行的處理 struct node *CreateBackward()。 //則將 p 所指的結點數(shù)據(jù)值寫入文件中 p=pnext。 } while(p) //p 從 head 開始，如果鏈表未結束 { fwrite(amp。 } if(head==NULL) //如果頭指針為空輸出提示信息，退出 { printf(\nNo Record\n)。 if((fp=fopen(E:\\文件 .txt,w))==NULL) //以寫的方式打開指定文件 { printf(can not open file!\n)。 //返回單鏈表的頭指針 } void saveFile(struct node *head) // 將鏈表中各結點的值依次寫入文件 { struct node *p=head。 } fclose(fp)。data,sizeCfr,1,fp)。 //讀出第一 條記錄 while(!feof(fp)) //文件結束時循環(huán) { head=InsertOrder(head,data,1)。 } fread(amp。 if((fp=fopen(E:\\文件 .txt,r))==NULL) //以讀的方式打開指定文件 { printf(can not open file!\n)。 FILE *fp。 } fclose(fp)。data,sizeCfr,1,fp)。data)。i=n。 information\n)。n)。 } printf(how many records do you want to add?\n)。 if((fp=fopen(E:\\文件 .txt,w))==NULL) //指定好文件名，以寫入方式打開 { printf(can not open file !\n)。 int n,i。 return 0。 }while(choice)。choice=4) head=runMain(head,choice)。 if(choice=0amp。 scanf(%d,amp。 } do { menu()。 if(!head) { createFile()。 int choice。 } n++。 if (n3) { printf(error\n)。 break。d[5]==m[5]) { printf(\n 歡迎使用 !\n)