【正文】 printf(\n)。}/* 函數(shù)功能： 新建一個節(jié)點(diǎn)，并將該節(jié)點(diǎn)添加到鏈表的末尾 函數(shù)入口參數(shù)：結(jié)構(gòu)體指針變量head，表示原有鏈表的頭節(jié)點(diǎn)指針 函數(shù)出口參數(shù)：指向結(jié)構(gòu)體指針的指針變量pNew，表示指向新添加節(jié)點(diǎn)指針的指針 函數(shù)返回值： 添加節(jié)點(diǎn)后的鏈表的頭節(jié)點(diǎn)指針*/STU *AppendNode(STU *head, STU **pNew){ STU *p = NULL。 STU *pr = head。 p = (STU *)malloc(sizeof(STU))。/*為新添加的節(jié)點(diǎn)申請內(nèi)存*/ if (p == NULL) /*若申請內(nèi)存失敗，則打印錯誤信息，退出程序*/ { printf(No enough memory to alloc)。 exit(0)。 } if (head == NULL) /*若原鏈表為空表，則將新建節(jié)點(diǎn)置為首節(jié)點(diǎn)*/ { head = p。 } else /*若原鏈表為非空，則將新建節(jié)點(diǎn)添加到表尾*/ { /*若未到表尾，則繼續(xù)移動指針pr，直到pr指向表尾*/ while (prnext != NULL) { pr = prnext。 } prnext = p。 /*將新建節(jié)點(diǎn)添加到鏈表的末尾*/ } pr = p。 /*讓pr指向新建節(jié)點(diǎn)*/ prnext = NULL。 /*將新建節(jié)點(diǎn)置為表尾*/ *pNew = p。 /*將新建節(jié)點(diǎn)指針通過二級指針pNew返回給調(diào)用函數(shù)*/ return head。 /*返回添加節(jié)點(diǎn)后的鏈表的頭節(jié)點(diǎn)指針*/}/* 函數(shù)功能： 按學(xué)號查找并修改一個節(jié)點(diǎn)數(shù)據(jù) 函數(shù)參數(shù)： 結(jié)構(gòu)體指針變量head，表示鏈表的頭節(jié)點(diǎn)指針 整型變量nodeNum，表示待修改節(jié)點(diǎn)的學(xué)號 整型變量m，表示考試科目 返回參數(shù)： 修改節(jié)點(diǎn)后的鏈表的頭節(jié)點(diǎn)指針*/STU *ModifyNode(STU *head, int nodeNum, const int m){ int j。 STU *newNode。 newNode = SearchNode(head, nodeNum)。 if (newNode == NULL) { printf(Not found!\n)。 } else { printf(Input the new node data:\n)。 printf(Input name:)。 scanf(%s, newNodename)。 for (j=0。 jm。 j++) { printf(Input score%d:, j+1)。 scanf(%d, newNodescore+j)。 } } return head。}/* 函數(shù)功能： 從head指向的鏈表中刪除一個節(jié)點(diǎn)數(shù)據(jù)為nodeNum的節(jié)點(diǎn) 輸入?yún)?shù)： 結(jié)構(gòu)體指針變量head，表示原有鏈表的頭節(jié)點(diǎn)指針 整型變量nodeNum，表示待刪除節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)值 返回參數(shù)： 刪除節(jié)點(diǎn)后的鏈表的頭節(jié)點(diǎn)指針*/STU *DeleteNode(STU *head, int nodeNum){ STU *p = head, *pr = head。 if (head == NULL) /*鏈表為空，沒有節(jié)點(diǎn)，無法刪除節(jié)點(diǎn)*/ { printf(No Linked Table!\n)。 return(head)。 } /*若沒找到節(jié)點(diǎn)nodeNum且未到表尾，則繼續(xù)找*/ while (nodeNum != pnumber amp。amp。 pnext != NULL) { pr = p。 p = pnext。 } if (nodeNum == pnumber) /*若找到節(jié)點(diǎn)nodeNum，則刪除該節(jié)點(diǎn)*/ { if (p == head) /*若待刪除節(jié)點(diǎn)為首節(jié)點(diǎn)，則讓head指向第2個節(jié)點(diǎn)*/ { head = pnext。 } else /*若待刪除節(jié)點(diǎn)不是首節(jié)點(diǎn)，則將前一節(jié)點(diǎn)的指針指向當(dāng)前節(jié)點(diǎn)的下一節(jié)點(diǎn)*/ { prnext = pnext。 } free(p)。 /*釋放為已刪除節(jié)點(diǎn)分配的內(nèi)存*/ } else /*沒有找到待刪除節(jié)點(diǎn)*/ { printf(This Node has not been found!\n)。 } return head。 /*返回刪除節(jié)點(diǎn)后的鏈表的頭節(jié)點(diǎn)指針*/}/* 函數(shù)功能： 按學(xué)號查找一個節(jié)點(diǎn)數(shù)據(jù) 函數(shù)參數(shù)： 結(jié)構(gòu)體指針變量head，表示鏈表的頭節(jié)點(diǎn)指針 整型變量nodeNum，表示待修改節(jié)點(diǎn)的學(xué)號 返回參數(shù)： 待修改的節(jié)點(diǎn)指針*/STU *SearchNode(STU *head, int nodeNum){ STU *p = head。 int j = 1。 while (p != NULL) /*若不是表尾，則循環(huán)*/ { if (pnumber == nodeNum) return p。 p = pnext。 /*讓p指向下一個節(jié)點(diǎn)*/ j++。 } return NULL。}/* 函數(shù)功能：釋放head指向的鏈表中所有節(jié)點(diǎn)占用的內(nèi)存 輸入?yún)?shù)：結(jié)構(gòu)體指針變量head，表示鏈表的頭節(jié)點(diǎn)指針 返回參數(shù)：無*/void DeleteMemory(STU *head){ STU *p = head, *pr = NULL。 while (p != NULL) /*若不是表尾，則釋放節(jié)點(diǎn)占用的內(nèi)存*/ { pr = p。 /*在pr中保存當(dāng)前節(jié)點(diǎn)的指針*/ p = pnext。 /*讓p指向下一個節(jié)點(diǎn)*/ free(pr)。 /*釋放pr指向的當(dāng)前節(jié)點(diǎn)占用的內(nèi)存*/ }