【文章內(nèi)容簡介】 //歡迎菜單函數(shù) }。 friend_node *temp_ptr。 friend_node *head_ptr。 //全程變量，鏈頭指針 friend_node *current_ptr。 //全程變量，用于指明當(dāng)前在鏈表中的位置 time_t time_date。 // time_t 里面放的是星期、月份、日期、時間及年份等 數(shù)據(jù) tm *CurrentTime。 //主函數(shù) int main(void) { friend_node record。 ()。 } //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ //各種所需函數(shù) . //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::wele()//歡迎菜單函數(shù) { coutendlendlendlendlendlendlendlendlendlendl。 cout \t\t\t歡迎您來到電話本管理系統(tǒng) \n\n\n。 cout \t\t\t請敲擊 Enter鍵，繼續(xù)操作 。 (pause)。 system(cls)。 //執(zhí)行系統(tǒng)命令： cls清屏 int choice。 head_ptr = NULL。 // 初始化鏈表頭指針。 load_list_from_file()。 //讀取數(shù)據(jù)。 do { //主菜單顯示 cout \t 《 主 菜 單 》endlendl。 cout \t1 添加新的電話記錄 \n。 cout \t2 顯示所有電話記錄 \n。 cout \t3 根據(jù)姓氏查找電話號碼 \n。 cout \t4 根據(jù)姓名查找號碼（支持模糊查找 ,可以使用 *和 ?） \n。 cout \t5 智能查詢電話號碼（姓名首字母查詢） \n。 cout \t6 刪除指定的號碼記錄 \n。 cout \t7 修改指定的號碼記錄 \n。 cout \t0 退 出 該 程 序 ( 只有選 0 退 出 才 能 將 記 錄 保 存 至 文 明德、博學(xué)、誠智、創(chuàng)新 17 件 )\nendl。 cout \t請輸入你想進行的操作 : 。 cin choice。 while(!cin)//當(dāng)輸入的數(shù)據(jù)類型與定義的變量類型不一致 { char str[20]。 ()。 //清空輸入緩沖區(qū) (str,20)。//接收原輸入數(shù)據(jù) cout非法的輸入，請輸入一個整數(shù)！ endl。 cinchoice。//重新輸入 } handle_choice(choice)。 //根據(jù)選擇調(diào)用函數(shù)。 } while(choice != 0)。 // 選擇結(jié)束后退出循環(huán) . } //此函數(shù)結(jié)束 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::handle_choice(int choice) // 根據(jù)用戶選擇（ choice）調(diào)用對應(yīng)處函數(shù) { switch(choice) { case 1: //添加新的電話記錄 add_record()。 // 調(diào)用相應(yīng)函數(shù) . break。 case 2: //顯示所有電話記錄 display_list()。 // 調(diào)用相應(yīng)函數(shù) break。 case 3: //根據(jù)姓氏查找電話號碼 search_by_lastname()。 //調(diào)用相應(yīng)函數(shù) break。 case 4: // 根據(jù)姓名查找號碼（支持模糊查找 ,可以使用 *和 ?） search_by_name()。 //調(diào)用相應(yīng)函數(shù) break。 case 5: //智能查詢電話號碼（姓名首字母查詢） look_char()。 //調(diào)用相應(yīng)函數(shù) break。 case 6: //刪除指定的號碼記錄 delete_record()。 break。 case 7: //修改指定的號碼記錄 modify_record()。 break。 case 0: // 退出該程序 write_list_to_file()。 //保存數(shù)據(jù) if(head_ptr != NULL) // 若鏈表不為空，刪除動態(tài)開辟的空間 明德、博學(xué)、誠智、創(chuàng)新 18 { delete_list()。 } break。 default : //若輸入錯誤 , cout 您輸入的數(shù)據(jù)有誤 \n。 break。 }//switch } // 此函數(shù)結(jié)束 // ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ friend_node* friend_node::add_record() // 在 鏈表中增加一個記錄 { friend_node *new_rec_ptr。 //定義結(jié)點 . new_rec_ptr = new friend_node。 // 開辟空間 if(new_rec_ptr != NULL) // 成功分配空間 { system(cls)。 // 錄入數(shù)據(jù)信息 . (20,39。\n39。)。 cout 請輸入你要添加的人員的姓 : 。 (new_rec_ptrlast_name,20)。 (20,39。\n39。)。 cout 請輸入你要添加的人員的名 : 。 (new_rec_ptrfirst_name,15)。 (20,39。\n39。)。 cout 電話號碼 : 。 (new_rec_ptrphone_num,15)。 (20,39。\n39。)。 time_date=time(0)。 //time( )函數(shù)是取得自格林 威治時間 1970 年 1 月 1 日 00： 00所經(jīng)過的秒數(shù) CurrentTime=localtime(amp。time_date)。 //localtime( )函數(shù)是將類型為 time_t的時間值，放入結(jié)構(gòu)類型為 tm的結(jié)構(gòu)中 new_rec_ptryear=CurrentTimetm_year+1900。 //將當(dāng)前時間變?yōu)闃?biāo)準(zhǔn)形式 new_rec_ptrmonth=CurrentTimetm_mon+1。 //取出月份賦給類中的私有數(shù)據(jù)Month,tm_mon是從 0開始， //表 示 12月份依次為 0～ 11，故真實月份需加一 new_rec_ptrday=CurrentTimetm_mday 。 //取出當(dāng)前時間的天數(shù) new_rec_ptrhour=CurrentTimetm_hour 。 //取出當(dāng)前時間的小時數(shù) new_rec_ptrminute=CurrentTimetm_min 。 //取出當(dāng)前時間的分鐘數(shù) insert_node(new_rec_ptr)。//插入連表 } else // 若錄入有 誤，顯示提示 { cout 內(nèi)存分配錯誤，無法添加新記錄！ \n。 明德、博學(xué)、誠智、創(chuàng)新 19 } system(cls)。 return new_rec_ptr。 } //此函數(shù)結(jié)束 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::insert_node(friend_node *new_rec_ptr) //將一個由 new_rec_ptr 指向的新節(jié)點插入鏈表中 { friend_node *before_ptr。 friend_node *after_ptr。 if(head_ptr == NULL) { // 如果是空鏈表，插入點是唯一的 new_rec_ptrnext = NULL。 head_ptr = new_rec_ptr。 } else {//else1 if(strcmp(new_rec_ptrlast_name, head_ptrlast_name) 0) { // 如果新結(jié)點小于頭結(jié)點 , make_node_new_head(new_rec_ptr)。 // 新結(jié)點作為頭結(jié)點 . } else // 否則根據(jù)姓氏插入正確位置 {//else2 current_ptr = position_insertion_point(new_rec_ptrlast_name)。 before_ptr = current_ptr。 after_ptr = current_ptrnext。 if(after_ptr == NULL) // 如果下一結(jié)點為尾結(jié)點，將新結(jié)點作為尾結(jié)點 { add_node_to_end(new_rec_ptr)。 } else // 否則插入鏈表中 { before_ptrnext = new_rec_ptr。 new_rec_ptrnext = after_ptr。 } }//else2 }//else1 } //此函數(shù)結(jié)束 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ friend_node *friend_node::position_insertion_point(char lastname[20]) { // 根據(jù)姓氏，返回其在鏈表中的正確位置。新節(jié)點即將插入此點。 char temp_name[20]。 明德、博學(xué)、誠智、創(chuàng)新 20 friend_node *temp_ptr。 int tempint。 if(head_ptrnext != NULL) // 如果多于一個結(jié)點的鏈表，查找結(jié)點在 鏈表中的正確位置 { current_ptr = head_ptr。 temp_ptr = current_ptrnext。 strcpy(temp_name, temp_ptrlast_name)。