【正文】 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()。 //關閉文件 } ifndef _LIST define _LIST include //文件包含，本文件是對結點數(shù)據(jù)域為 Type類型的單鏈表進行的處理 include include struct node *CreateBackward()。 //則將 p所指的結點數(shù)據(jù)值寫入文件中 p=pnext。 } while(p) //p 從 head開始，如果鏈表未結束 { fwrite(amp。 } if(head==NULL) //如果頭指針為空輸出提示信息，退出 { printf(\nNo Record\n)。 if((fp=fopen(D:\\文件 .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(D:\\文件 .txt,r))==NULL) //以讀的方式打開指定文件 { printf(can not open file!\n)。 FILE *fp。 } fclose(fp)。data,sizeCfr,1,fp)。data)。i=n。 information\n)。n)。 } print