【文章內容簡介】 。再分別編寫代碼，將文件中的頭、字段信息和記錄數(shù)據(jù)讀到上面定義的結構的實例中。在讀數(shù)值時，要將所讀到的值的內容反轉，如在文件中有二個字節(jié)為0x00 和 0x06，則要將這兩個字節(jié)反轉為 0x06和 0x00。 42 定義記錄結構 : typedef struct rec{ char flag。 char name[32]。 char location[64]。 char specialties[64]。 char size[6]。 char rate[8]。 char owner[8]。 } REC。 43 定義字段描述結構 : typedef struct field{ char * name。 short len。 } FIELD。 定義頭描述結構 : typedef struct { long cookies。 long len。 short fieldNum。 }HEADER。 44 第 6章 鏈表部分 45 例 例 ，要求輸入學生選修課程的學習情況（每個學生可選多門課程，一門課程可有多個學生選修），包括：學號、學生姓名、課程名稱、成績、所在系別、授課教師姓名；完成下列輸出： 將每門課程的成績由高到低排序輸出； 計算出每個學生所有選修課程的平均成績，并由高到低排序輸出。 46 例 首先要定義學生鏈表和課程鏈表的結點的結構，然后編寫創(chuàng)建其結點實例的方法和向鏈表中插入的方法。對于每一個學生，建立相應學生信息的結點；然后計算學生平均成績，并按照平均成績將上述結點插入到學生鏈表中。 47 例 數(shù)據(jù)結構設計： head … num name dep ave course next student … cour teacher score next … 48 例 課程鏈表中結點的定義 : typedef struct course{ char cour[30]。 int score。 char teacher[10]。 struct course *next。 }COURSE。 49 例 學生鏈表中結點的定義 : typedef struct student{ int num。 char name[10]。 char dep[20]。 float ave。 COURSE *link。 struct student *next。 }STUDENT。 50 建立學生鏈表的代碼片段 : for(i=0。in。i++){ insertStudentNode(amp。head,createStudentNode())。 } insertStudentNode函數(shù)： void insertStudentNode(STUDENT **h,STUDENT *stu){ STUDENT *p,*q。 /*根據(jù)所插入的學生所有選修課程的平均成績和原來鏈表中所有學生的平均成績進行比較由高到低排序 */ if(*h==NULL||stuave=(*h)ave){ stunext=*h。 *h=stu。 } else{ q=*h。 p=qnext。 while (p!=NULL amp。amp。 stuavepave){ q=p。 p=pnext。 } stunext=p。 qnext=stu。 } } 51 createStudentNode函數(shù)： STUDENT * createStudentNode(){ COURSE *q。 STUDENT * p=(STUDENT *)malloc(sizeof(STUDENT))。 printf(num=)。 scanf(%d,amp。pnum)。 printf(name=)。 scanf(%s,pname)。 printf(dep=)。 scanf(%s,pdep)。 plink=NULL。 /*輸入所學課程的分數(shù) */ /*若為 39。039。則結束 */ while ((q=createCourseNode())!=NULL){ insertCourseNode(amp。(plink),q )。 } /*計算課程的平均成績 */ pave =aver(plink)。 return p。 } 52 例 例 （ 1）編寫一個函數(shù)，根據(jù)一個已知數(shù)組構造一個線性鏈表； （ 2）編寫一個函數(shù)，對線性鏈表排序。 提示： 只需定義結點結構及其操作。這里我們給出了結點的創(chuàng)建、插入、排序和打印函數(shù)。 53 建立結點： ELEM *createNode(int n){ ELEM *q=(ELEM*)malloc(sizeof(ELEM))。 qn=n。 qnext=NULL。 return q。 } 54 在鏈表尾插入結點 ： void insertAtTail(ELEM ** h,ELEM * elem){ ELEM * p1,*p2。 if(*h==NULL){ *h=elem。 return 。 } for(p1=*h,p2=p1next 。p2!=NULL。p1=p2,p2=p2next)。 /*移到鏈表尾部 */ p1next=elem。 elemnext=NULL。 } 55 鏈表元素排序 ： void sortList(ELEM **h){ ELEM *p,*q,*r,*s,*h1。 h1=p=(ELEM*)malloc(sizeof(ELEM))。 pnext=*h。 while(pnext!=NULL){ q=pnext。 r=p。 while(qnext!=NULL){ if ((qnextn)(rnextn)) r=q。 q=qnext。 } if(r!=p){ s=rnext。 rnext=pnext。 r=snext。 snext=pnextnext。 pnextnext=r。 pnext=s。 } p=pnext。 } *h=h1next。 free(h1)。 } 56 例 例 編寫一個程序，能夠完成二個任意長度的以字符串表示的正整數(shù)的乘法。 說明：輸入的整數(shù)可能超過系統(tǒng)所能表示的最大整數(shù)及最大實數(shù)的范圍或精度。 例：輸入： 124597860和 123 輸出： 15325536780 57 例 提示： 可以將乘法的結果放于鏈表中，因此我們要首先定義鏈表結點結構和它相關的操作：創(chuàng)建結點實例和鏈表顯示操作，然后編寫乘法運算程序。對于乘數(shù)從個位開始的每一位，逐一與被乘數(shù)相乘。當?shù)?i位乘數(shù) bi與被乘數(shù) aj相乘時，結果落于第 i+j位上。 被乘數(shù) … aj … a2 a1 乘數(shù) … bi … b1 當前結果鏈表的位 ri+j ri+j1 第 i位乘數(shù) bi與被乘數(shù)的第 j位 aj相乘時的結果 aj*bi 進位 ci+j ci+j1 58 例 因此： m=ri+j+aj*bi+ci+j1 /*本次計算中，結果鏈表的第 i+j位上的累計總值 */ ri+j=m%10 /*本次計算中，結果鏈表的第 i+j位的最終值 */ ci+j=m/10 /*本次計算中的進位（進到第 i+j+1位上） 59 第 i位乘數(shù)與被乘數(shù)的乘法計算 void multi(BIT *head,char *str,char ch,int i)； 參數(shù) head：結果鏈表的頭指針， str：被乘數(shù)串， ch：乘數(shù)第 i位上的數(shù)字， i：乘數(shù)位數(shù) 定位乘積個位： ptr=head。 while (ni){ if(ptrnext!=NULL) ptr=ptrnext。 else{ q=createNode(0)。 ptrnext=q。 ptr=ptrnext。 } n++。 } 60 定位被乘數(shù)個位： p=str。 while(*p!=39。\039。) p++。 乘法運算： q=ptr。 while(pstr){ p。 mul1=(*p39。039。)*(ch39。039。)+a1。 /*乘運算 */ a1=mul1/10。 mul1%=10。 /*a1為乘積進位 */ if(ptr==NULL){ ptr=createNode(0)。 qnext=ptr。 q=ptr。 } mul2=ptrnum+mul1+a2。 /*與結果鏈當前位累加 */ a2=mul2/10。 /*a2為累加進位 */ mul2%=10。 /*mul2為本次運算結果鏈當前位的最終值 */ ptrnum=mul2。 q=ptr。 ptr=ptrnext。 } 61 處理最高進位： if(a1!=0||a2!=0){ if(ptr==NULL){ ptr=createNode(0)。 qnext=ptr。 ptrnum=ptrnum+a1+a2。 } } 62 兩個數(shù)字串的乘法計算： 參數(shù) head：結果鏈表的頭指針的地址， str：被乘數(shù)串， str2：乘數(shù)串 void multiply(BIT ** head,char * str1,char *str2){ char * p。 int i。 p=str2。 /*定位乘數(shù)個位 */ while (*p!=39。\039。) p++。 /*為 str2的每一位分配空間 */ *head=createNode(0)。 i=0。 while (pstr2){ p。 if (*p!=39。039。){ multi(*head,str1,*p,i)。 /*乘數(shù)的第 i位數(shù) *p乘以被乘數(shù) */ } i++。 } } 63 例 例 L（至少有 1個結點），其頭結點指針 head，編寫一個函數(shù)將 L逆臵，即最后一個結點變成第一個結點，原來倒數(shù)第二個結點變成第二個結點，以次類推。 64 例 提示： 定義鏈表的結點結構以及創(chuàng)建結點、插入、打印、逆臵等鏈表的相關操作。鏈表逆臵的部分操作： head NULL p q r p q r p q r p q NULL 65 例 例 編寫一個函數(shù)，交換單鏈表中 p所指向的結點和其后續(xù)位臵上的結點。head指向該鏈表的表頭， p指向該鏈表中的某一結點。 66 提示： 交換指定結點的后序兩個元素，要對鏈指針進行操作。因此要描述鏈表的指針及相關操作。其中交換結點操作 : head NULL p s 67 例 例 ：輸入數(shù)字串形式的人民幣錢數(shù)（人民幣小寫），