【正文】 xt。339。 } break。 event_endnext=p。(front+1)!=rear) { p=malloc(sizeof(struct record))。 while(getch()!=0x1bamp。 event_endnext=p。: /*添加留言記錄 */ p=malloc(sizeof(struct record))。 case 39。 p=pnext。amp。 } p=event_frontnext。: /*閱讀留言內(nèi)容 */ if(front==rear) { printf(\n\tNo records.)。 switch(ch) { case 39。 printf(\tChoice:)。 printf(\n\)。 printf(\n\)。 do{ printf(\n\n\n\tFunction choose:)。 clrscr()。 } char *search_name。: printf(\n\tDo you want to save e_note:(y/n))。 case 39。 exit(0)。 /*刪除留言記錄 */ =pnext。339。 } break。 event_endnext=p。(front+1)!=rear) { p=malloc(sizeof(struct record))。 while(getch()!=0x1bamp。 event_endnext=p。: /*添加留言記錄 */ p=malloc(sizeof(struct record))。 case 39。 p=pnext。amp。 14 } p=event_frontnext。: /*閱讀留言內(nèi)容 */ if(front==rear) { printf(\n\tNo records.)。 switch(ch) { case 39。 printf(\tChoice:)。 printf(\n\)。 printf(\n\)。 do{ printf(\n\n\n\tFunction choose:)。 clrscr()。 char *search_name。 } void main() { int j,k。 gets(pevent)。 printf(\nTime: %2d: %2d: %2d,p,p,pt_)。 p=tti_sec。 /*取系統(tǒng)時間 */ p=tti_hour。 p=dda_day。 /*取系統(tǒng)日期 */ p=dda_year。 front++。 } } void Data_Input(struct record *p) { struct data *d。 /*若該文件不存在，創(chuàng)建指定文件名的新文件 */ =NULL。 event_end=p。 /*這里 p 為尾指針， q 為指向新節(jié)點的指針 */ p=q。 /*以讀方式打開文件 */ if(fp!=NULL) { while(!feof(fp)) /*依次讀入記錄并執(zhí)行入隊操作 */ { fread(q,sizeof(struct record),1,fp)。 p=。 /*關(guān)閉指定的記錄文件 */ } struct event *Data_Load() /*從記錄文件中讀取記錄 */ { long k。 p=pnext。 fp=fopen(,w)。 FILE *fp。 struct record *event_end。 /*定義電話內(nèi)容 */ struct record *next。 /*定義留言日期 */ struct time t_time。 } } 六、 【總體 設(shè)計 】 在前面五個步聚的基礎(chǔ)上開始進(jìn)行程序主函數(shù)的設(shè)計。 /*若文件不存在，創(chuàng)建指定文件名的新文件 */ =NULL。 event_end=p。 /*這里 p 為尾指針， q 為指向新節(jié)點的指針 */ p=q。 /*以讀方式打開記錄文件 */ if(fp!=NULL) { while(!feof(fp)) /*依次讀取記錄并執(zhí)行入隊操作 */ { fread(q,sizeof(struct record),1,fp)。 p=。 /*關(guān)閉指定的文件 */ } struct event *Data_Load() /*從記錄文件中讀取記錄 */ { long k。 p=pnext。 fp=fopen(,w)。因為系統(tǒng)的內(nèi)存單元是有限的，如果不及時釋放占用的內(nèi)存，會造成內(nèi)存資源耗盡或由于內(nèi)存的減少導(dǎo)致程序執(zhí)行速度下 降。當(dāng) p 指向的數(shù)據(jù)元素被刪除 (出隊 )時，一定要用如下方式將內(nèi)存單 所有權(quán)還給系統(tǒng)： free(p)。由于采用鏈?zhǔn)酱鎯?，事先無法估計需要多大的存銷售市場空間，也不必去估計。 =temp。 11 典型的出隊操作算法如下： void queue_delete(struct element head) { struct element *temp。其余節(jié)點，包括尾指針都不必做任何修改操作。只需要修改頭節(jié)點的指針域，讓其指向第二個節(jié)點即可。 出隊操作 留言記錄的刪除 和入隊操作相反的是出隊操作，即在隊頭將記錄刪除，這也是符合 “先進(jìn)先出 ”的原則的。 } 上述函數(shù)中，采用了 getdate()和 gettime()兩個函數(shù)用來獲取系統(tǒng)的日期和時間。 gets(pevent)。 printf(\nTime: %2d: %2d: %2d,p,p,p)。 p=ti_sec。 /*取系統(tǒng)時間 */ p=ti_hour。 front++。 錄入留言記錄的函數(shù)代碼如下所示： void Data_Input(struct record *p) { struct data *d。 } 其中 rear 即為尾指針，而指針 p 指向新增的節(jié)點。 rearnext=p。依此類推，鏈隊就通過修改尾指針的值形成了。由于原來尾指針為節(jié)點 1 的指針域，因此節(jié)點 1 和節(jié)點 2 又鏈接在一起。由于尾指針為頭節(jié)點的指針域，這樣含頭節(jié)點就鏈接了節(jié)點 1，即頭節(jié)點的指針指向節(jié)點 1，形成了鏈的初始模型。此時我們在隊 列中設(shè)置一個不存放任何記錄的節(jié)點，稱為 “頭節(jié)點 ”(采用頭節(jié)點的好處在以后會體現(xiàn)出來 )，由于并無記錄，我們設(shè)置的指向隊尾的尾指針也指向這個頭節(jié)點。 10 這里采用設(shè)置頭節(jié)點和尾指針的方法來完成入隊操作。 入隊操作 入隊操作比較簡單，只要能找到隊列的最后一個節(jié)點 (即尾節(jié)點 )修改尾節(jié)點的指針域，讓其指針指向新增加的節(jié)點即可。 unsigned char ti_sec。 unsigned char ti_hour。 }。 char da_day。結(jié)構(gòu) data 和 time 的定義是 Turbo C 提供的。 /*指向下一個節(jié)點的指針 */ }。 /*留言時間 */ char event[100]。 struct record { struct date t_date。 五、 【 設(shè)計思想： 】 構(gòu)造留言簿的結(jié)構(gòu) 一個留言必不可少的是內(nèi)容、其次是留言的日期和時間。指導(dǎo)教師在課程設(shè)計開始前一個月下發(fā)課程設(shè)計指導(dǎo)書，學(xué)生根據(jù)個人情況選定自己的課題。 二、【實驗條件】 在安裝 Windows202 DOS 和 TC 環(huán)境的微機(jī)機(jī)房進(jìn)行。 } 七、【報告要求】 要求學(xué)生獨立完成課程設(shè)計任務(wù)，并按課程設(shè)計要求寫出課程設(shè)計說明書。 default: printf(Please choose num 14\n)。 fclose(fp)。y39。 ch=getch()。739。 break。: Data_Save()。 case 39。 i++。 strcpy(friends[j].telephone,friends[j1].telephone)。 strcpy(friends[j].,friends[j1].)。 friends[j].=friends[j1].onth。 /*交換元素內(nèi)容 */ friends[j].sex=friends[j1].sex。jk。k)。: printf(\n\tInsert No:)。 8 case 39。 } } if(j1) /*查詢失敗 */ printf(\n\t No such records)。j++) { if(strcmp(search_name,friends[j].name)==0) /*比較字符串 */ { Data_Show(j)。 for(j=1。: /*通訊錄查詢功能 */ printf(\n\tPlease input name:)。 case 39。 } i。 strcpy(friends[j].,friends[j+1].ad)。 friends[j].=friends[j+1].。 friends[j].=friends[j+1].ar。j++) /*刪除位置前的元素順序前移 */ { strcpy(friends[j].name,friends[j+1].name)。 for(j=k。 /*讀入刪除位置 */ scanf(%d,amp。 break。339。 break。 7 Data_Input(i)。amp。239。 break。j=i) Data_Show(j++)。