【正文】 庭住址:)。p)。 printf(請您輸入入學時間:)。p)。 printf(請您輸入專業(yè):)。p)。 printf(請您輸入政治面貌:)。p)。 printf(請您輸入身份證號碼:)。p)。 printf(請您輸入班級職務:)。p)。 printf(請您輸入所在系別:)。p)。 printf(請您輸入性別:)。p)。 printf(請您輸入姓名:)。 /*循環(huán)*/ } p=(Node *)malloc(sizeof(Node))。 return。 /*調用基本信息輸出子函數(shù)*/ printstart()。 /*調用分隔線子函數(shù)*/ printc()。修改!\n,num)。的學生已經存在,若要修改請你選擇39。 while(s) { if(strcmp(s,num)==0) /*檢驗輸入值是否已存在*/ { printf(=====提示:學號為39。 scanf(%s,num)。039。 while(rnext!=NULL) r=rnext。 r=l。 } void Add(Link l) /*學生信息輸入子函數(shù)*/ { Node *p,*r,*s。 r=rnext。 /*查找下一個*/ } } else if(strcmp(nameornum,name)==0) /*與比較學生姓名相同*/ { r=lnext。 while(r!=NULL) /*不是尾結點*/ { if(strcmp(r,findmess)==0) /*比較相同*/ return r。} Node* Locate(Link l,char findmess[],char nameornum[]) /*查找子函數(shù)*/ { Node *r。} void printx() /*信息標題子函數(shù)*/ {printf(學號\t 姓名\t 政治面貌\t 專業(yè)\t 入學時間\t家庭住址\t\n)。} void printe(Node *p) /*基本信息輸出子函數(shù)*/ {printf(%s\t %s\t %s\t %s\t %s\t %s\t\n,p,p,p,p,p,p)。} void Nofind() /*查找失敗信息子函數(shù)*/ {printf(\n=====提示:沒有找到該學生!\n)。 } void printstart() /*分隔線子函數(shù)*/ {printf(\n)。 printf(\t0退出系統(tǒng)\n)。 printf(\t5顯示學生基本資料\t\t\t\t6保存學生資料\n)。 printf(\t1輸入學生資料 \t\t\t\t\t2刪除學生資料\n)。 }Node,*Link。 typedef struct node /*定義鏈表*/ { struct student data。 /*入學時間*/ char school[20]。 /*政治面貌*/ char pro[10]。 /*職務*/ char ID[20]。 /*性別*/ char part[20]。 /*學號*/ char name[20]。}五．詳細設計 include include include int shoudsave=0。 r=rnext。 /*查找下一個*/ }}else if(strcmp(nameornum,name)==0) /*與比較學生姓名相同*/ {r=lnext。 while(r!=NULL) /*不是尾結點*/ {if(strcmp(r,findmess)==0) /*比較相同*/ return r。其算法如下：Node* Locate(Link l,char findmess[],char nameornum[]) /*查找子函數(shù)*/{Node *r。 return OK。 /*刪除并釋放結點*/e=qdata。 /*刪除位置不合理*/q=pnext。++j。amp。 j=i。其算法如下：Status ListDelete_L(LinkList amp。刪除操作的實現(xiàn)，實際上就是把某個結點從原鏈表中分離出來。 return OK。snext=pnext。} /*尋找第i1個結點*/ if(!p||ji1) return ERROR /*i小于1或者大于表長+1*/ s=(LinkList)malloc(sizeof(LNode))。ji1) {p=pnext。 while(pamp。L,int i,ElemType e){ //在帶頭結點的單鏈表L中第i個位置之前插入元素e p=L。要實現(xiàn)它，需要用三個指針，一個頭指針、一個指向開辟新結點的指針，以及一個用來保存剛剛建立的結點的指針。}Node,*Link。typedef struct node /*線性單鏈表的存儲結構*/{struct student data。 /*入學時間*/char school[20]。 /*政治面貌*/char pro[10]。 /*職務*/char ID[20]。 /*性別*/char part[20]。 /*學號*/char name[20]。、系統(tǒng)功能結構圖 根據(jù)項目的開發(fā)要求，本系統(tǒng)劃分成六個主功能模塊：錄入學生信息模塊、修改學生信息模塊、刪除學生信息模塊、查詢信息模塊、輸出模塊和系統(tǒng)退出模塊。除了使用鏈表，還使用了文件的操作。要實現(xiàn)它，就必須使用malloc（）和free（）函數(shù)。它是一種用前后鏈指針連接的若干個有限結點的集合，其連接是前一個結點的尾指針指向下一個結點的起始地址，從而連接成的一個鏈，所以它是一種線性的動態(tài)數(shù)據(jù)結構。在這個簡單的人事管理程序中，使用了鏈表這個動態(tài)數(shù)據(jù)結構。 getch()。B,s)。 char *s=A(B(D,E(H,I)),C(G))。 else return(rightdep+1)。 rightdep=BTreeDepth(Bright)。 if (B==NULL) return(0)。 ch=str[j]。 case 2:stack[top]right=p。 else { switch(k) { case 1:stack[top]left=p。pleft=pright=NULL。 default: p=(BTree *)malloc(sizeof(BTree))。:k=2。 case 39。:top。 case 39。k=1。:top++。) {switch(ch){ case 39。 while (ch!=39。 *BT=NULL。 int top=1,k,j=0。 } BTree。 typedef struct node { ElemType data。 else return(dep2+1)。 dep2=depth(bright)。 /*左右子數(shù)的深度*/ if(b==NULL) return(0)。實現(xiàn)查詢功能，能根據(jù)輸入的學號或姓名在屏幕上顯示相應的學生信息。能根據(jù)輸入的學號、姓名查找學生，進行信息的修改。特別是當需要動態(tài)變化時利用鏈表，例如插入和刪除數(shù)據(jù)等操作時，為方便插入和刪除人事記錄，通過數(shù)據(jù)的自動的移動數(shù)據(jù)，實現(xiàn)動態(tài)管理。三．設計分析 程序設計一般由兩部分組成：算法和數(shù)據(jù)結構，合理地選擇和實現(xiàn)一個數(shù)據(jù)結構和處理這些數(shù)據(jù)結構具有同樣的重要性。而自己建立簡單的電子文檔對個人信息進行管理雖然克服了以上的缺點，但查詢效率較低，特別是當數(shù)據(jù)量十分龐大時