【正文】 pnext=Lnext。 Lnext=p。//把新結(jié)點插入到鏈表頭部 } system(cls)。 return L。 } //函數(shù) void Display(LinkList L) { system(cls)。 LinkList p。 p=Lnext。 // L 為頭指針 p 指向第一個結(jié)點 if(L==NULL) printf(\t 請先輸入數(shù)據(jù) \n)。 else { printf(\t 所有同學(xué)信息如下 :\n)。 printf(\t 學(xué)號 \t 姓名 \t 總分 \t 平均分 \t 英語 \t 高數(shù) \t 數(shù)據(jù)結(jié)構(gòu) \n)。 while(p) { printf(\t%d\t%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n,pstuid,pname,psum,paverage,penglish,pmath,pdatabase)。 p=pnext。 } } } //函數(shù) void Insert(LinkList L) { system(cls)。 成 都東軟學(xué)院 6 LinkList p。 p=(LinkList)malloc(sizeof(LNode))。//p 指向要插入的結(jié)點 printf(\t 請輸入學(xué)生的學(xué)號： )。 scanf(%d,amp。pstuid)。 printf(\t 請輸入學(xué)生的姓名： )。 scanf(%s,pname)。 printf(\t 請輸入學(xué)生的英語成績： )。 scanf(%f,amp。penglish)。 printf(\t 請輸入學(xué)生的高數(shù)成績： )。 scanf(%f,amp。pmath)。 printf(\t 請輸入學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績： )。 scanf(%f,amp。pdatabase)。 psum=penglish+pmath+pdatabase。 paverage=psum/3。 pnext=Lnext。 //將 p 插入 L 中 Lnext=p。 printf(\t 插入成功 !\n)。 } //函數(shù) //要知道要刪除的這個結(jié)點的前一個結(jié)點的位置 void Delete(LinkList L) { system(cls)。 LinkList p,q。 int num,ch。 char s[20]。 if(L==NULL) printf(\t 請先輸入數(shù)據(jù) \n)。 else { p=L。 //L 是頭結(jié)點的頭指針 ,最后 p 指向要刪除的結(jié)點的前一個位置 q=pnext。 //q 指向 p 的下一個結(jié)點，即最后指向要刪除的結(jié)點 printf(\ \n\ \n\t 請選擇： )。 scanf(%d,amp。ch)。 if(ch==1) { printf(\t 請輸入姓名 :)。 scanf(%s,s)。 while(strcmp(qname,s)!=0amp。amp。qnext!=NULL) { p=q。 q=qnext。 成 都東軟學(xué)院 7 } if(strcmp(qname,s)==0) //q 指向的結(jié)點要被刪除 ,p 指向要刪除的結(jié)點的前一個位置 { pnext=qnext。 printf(\t 被刪除學(xué)生的信息如下 :\n)。 printf(\t 學(xué)號 \t 姓名 \t 總分 \t 平均分 \t 英語 \t 高數(shù) \t 數(shù)據(jù)結(jié)構(gòu)\n)。 printf(\t\t%d\t%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n,qstuid,qname,qsum,qaverage,qenglish,qmath,qdatabase)。 free(q)。 //釋放要刪除的結(jié)點 q } else printf(\t 沒有該學(xué)生的信息 \n)。 }//按姓名刪除 else { printf(\t 請輸入要刪除學(xué)生的學(xué)號 :)。 scanf(%10d,amp。num)。 while(qstuid!=numamp。amp。qnext!=NULL) { p=q。 q=qnext。 } if(qstuid==num) //q 指向的結(jié)點要被刪除 ,p 指向要刪除的結(jié)點的前一個位置 { pnext=qnext。 printf(\t 被刪除學(xué)生的信息如下 :\n)。 printf(\t\t 學(xué)號 \t 姓名 \t 總分 \t 平均分 \t 英語成績 \t 高數(shù)成績\t 數(shù)據(jù)結(jié)構(gòu)成績 \n)。 printf(%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n,qstuid,qname,qsum,qaverage,qenglish,qmath,qdatabase)。 free(q)。 //釋放要刪除的結(jié)點 q } else printf(\t 沒有該學(xué)生的信息 \n)。 }//按學(xué)號刪除 }//有學(xué)生信息 } //函數(shù) 成 都東軟學(xué)院 8 void Search(LinkList L) { system(cls)。 LinkList p。 int num,ch。 char sn[20]。 p=Lnext。 if(!L) printf(\t 請先輸入數(shù)據(jù) \n)。 else { printf(\ \n\ \n\t 請選擇 :)。 scanf(%d,amp。ch)。 if(ch==1) { printf(\t 請輸入要查找學(xué)生的學(xué)號 :)。 scanf(%10d,amp。num)。 while(pamp。amp。pstuid!=num) p=pnext。 if(pstuid==num) { printf(\t 學(xué)號 \t 姓名 \t 總分 \t 平均分 \t 英語成績 \t 高數(shù)成績 \t數(shù)據(jù)結(jié)構(gòu)成績 \n)。 printf(\t%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n,pstuid,pname,psum,paverage,penglish,pmath,pdatabase)。 } else printf(\t 沒有該學(xué)生的信息 \n)。 }//按學(xué)號查找 ch==1 else { printf(\t 請輸入要查找學(xué)生的姓名 :)。 scanf(%s,sn)。 while(pamp。amp。strcmp(pname,sn)!=0) p=pnext。 if(strcmp(pname,sn)==0) { printf(\t 學(xué)號 \t 姓名 \t 總分 \t 平均分 \t 英語成績 \t 高數(shù)成績 \t數(shù)據(jù)結(jié)構(gòu)成績 \n)。 printf(%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n,pstuid,pname,psum,paverage,pengli