【導(dǎo)讀】聯(lián)系人電話號碼的功能。在這個小型管理程序中，類與類之間通過鏈表將各個數(shù)據(jù)相連接，形。成一個通暢的應(yīng)用小程序。在程序中，對于用戶需求盡可能的予以滿足。根據(jù)課題完成以下工作：a、完成系統(tǒng)需求分析：包括系統(tǒng)設(shè)計目的與意義；系統(tǒng)功能需求；輸入輸出的要求。要問題，編譯語法錯誤及修改。按規(guī)定格式完成課程設(shè)計報告。不得抄襲他人程序，課程設(shè)計報告，每個人應(yīng)體現(xiàn)自己的個性設(shè)計。將電話簿數(shù)據(jù)和相應(yīng)的函數(shù)封裝在類中，改寫程序使之結(jié)構(gòu)化。增加錄入時間的顯示及存儲。的電話資料均顯示在屏幕上。中是依據(jù)聯(lián)系人的姓的字母從小到大排序的。的姓氏時，new_rec_ptr結(jié)點(diǎn)應(yīng)作為新的尾結(jié)點(diǎn)插入到鏈表中（圖4）?？紤]插入到鏈表中間的情況。程，如果沒有找到插入點(diǎn)的位置并且沒有查找完全部鏈表，查找將繼續(xù)進(jìn)行下去。next指針指向after_ptr即可完成插入操作。戶的確認(rèn)下將這些記錄從電話簿中刪除，刪除記錄實質(zhì)上是從鏈表中移去一個結(jié)點(diǎn)。

　　

【正文】 實要刪除該記錄嗎 (Y/N) 。 cin YesNo。 if((YesNo == 39。Y39。) || (YesNo == 39。y39。)) { return(1)。 // 用戶確認(rèn)，返回 1. } else { return(0)。 // 否則，返回 0. } } // 此函數(shù)結(jié)束 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::delete_node(friend_node *previous_ptr)//刪除當(dāng)前結(jié)點(diǎn) { if(current_ptr == head_ptr) // 如果當(dāng)前結(jié)點(diǎn)為頭結(jié)點(diǎn) { delete_head_of_list()。 // 刪除鏈表頭 . } else 明德、博學(xué)、誠智、創(chuàng)新 25 { // 否則 : if(current_ptrnext == NULL) // 若為鏈表尾 { delete_end_of_list(previous_ptr)。 // 刪除鏈尾 . } else // 否則 : { delete_from_middle_of_list(previous_ptr)。 // 刪除鏈表中的當(dāng)前結(jié)點(diǎn) } } } // 此函數(shù)結(jié)束 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::delete_head_of_list()//刪除鏈表 { current_ptr = head_ptr。 // 使當(dāng)前結(jié)點(diǎn)指向鏈表頭 . if(head_ptrnext != NULL) { // 頭結(jié)點(diǎn)不是鏈表中的唯一結(jié)點(diǎn) head_ptr = current_ptrnext。 // 頭結(jié)點(diǎn)后移 . } else // 否則 { // 刪除頭結(jié)點(diǎn) . head_ptr = NULL。 } delete current_ptr。 // 刪除當(dāng)前結(jié)點(diǎn) . } // 此函數(shù)結(jié)束 // ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::delete_end_of_list(friend_node *previous_ptr) //刪除鏈表尾結(jié)點(diǎn) { delete current_ptr。 // 刪除當(dāng)前結(jié)點(diǎn) . previous_ptrnext = NULL。 // 當(dāng)前結(jié)點(diǎn)的前結(jié)點(diǎn)成為尾結(jié)點(diǎn) . current_ptr = head_ptr。 // 當(dāng)前結(jié)點(diǎn)指向頭結(jié)點(diǎn) . } // 此函數(shù)結(jié)束 // ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::delete_from_middle_of_list(friend_node *previous_ptr)//刪除鏈表中部的當(dāng)前結(jié)點(diǎn) { previous_ptrnext = current_ptrnext。//當(dāng)前結(jié)點(diǎn)的前一個結(jié)點(diǎn)與當(dāng)前結(jié)點(diǎn)的后一個結(jié)點(diǎn)連接起來 delete current_ptr。 // 刪除當(dāng)前結(jié)點(diǎn) current_ptr = head_ptr。 // 當(dāng)前結(jié)點(diǎn)指向頭結(jié)點(diǎn) . } // 此函數(shù)結(jié)束 明德、博學(xué)、誠智、創(chuàng)新 26 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::delete_list()//刪除整個鏈表 { current_ptr = head_ptr。 // 當(dāng)前結(jié)點(diǎn)指向頭結(jié)點(diǎn) . do //依次刪去各個結(jié)點(diǎn) { temp_ptr = current_ptrnext。 delete current_ptr。 // 刪除當(dāng)前結(jié)點(diǎn) . current_ptr = temp_ptr。 } while(temp_ptr != NULL)。 } // 此函數(shù)結(jié)束 //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::search_by_name() //模糊查找某一記錄 { system(cls)。 int count=0。 char last_name_string[20]。// 定義一字符型數(shù)組用來存放 last_name char first_name_string[20]。 // 定義一字符型數(shù)組用來存放 first_name current_ptr = head_ptr。 // 移 current_ptr指針至鏈?zhǔn)? (20,39。\n39。)。 cout \n請輸入查詢者的姓（ *表示若干個字符，？表示一個字符）： 。 (last_name_string,20)。 //輸入姓并保存在 last_name_string (20,39。\n39。)。 cout \n請輸入 查詢者的名（ *表示若干個字符，？表示一個字符）： 。 (first_name_string,20)。 //輸入名并保存在 first_name_string (20,39。\n39。)。 if(current_ptr != NULL) // 如果 current_ptr 不為空 ,查找開始 { while( current_ptr!=NULL ) { if( dp_match(current_ptrfirst_name, first_name_string) == 1 amp。amp。 dp_match(current_ptrlast_name, last_name_string) == 1) { temp_ptr=current_ptr。 cout \n找到您所需記錄 \n。 count++。 cout endl。 cout 姓名 電話號碼 \n。 cout \n。 display_node(current_ptr)。 } current_ptr = current_ptrnext。 } 明德、博學(xué)、誠智、創(chuàng)新 27 cout\n共找到了 count個記錄 endl。 current_ptr=temp_ptr。 } else { cout 沒有找到記錄 \n。 } cout 按回車鍵繼續(xù) \n。 (pause)。 system(cls)。 } //~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ void friend_node::modify_record()//修改數(shù)據(jù)函數(shù) { system(cls)。 int n。 char last_name1[20]。 char first_name1[15]。 char phone_num1[12]。 friend_node *previous_ptr。 previous_ptr=NULL。 current_ptr = head_ptr。 (20,39。\n39。)。 cout \n請輸入你想查詢 (或修改）者的姓 : 。 (last_name1,20)。 //輸入姓并保存在 last_name_string (20,39。\n39。)。 cout \n請輸入你想查詢 (或修改）者的名 :。 (first_name1,20)。 //輸入名并保存在 first_name_string (20,39。\n39。)。 while((current_ptr != NULL) amp。amp。((strcmp(current_ptrlast_name, last_name1) != 0)||(strcmp(current_ptrfirst_name, first_name1) != 0)))//循環(huán)查找，尋找匹配結(jié)點(diǎn) { previous_ptr = current_ptr。 current_ptr = current_ptrnext。 // 當(dāng)前結(jié)點(diǎn)向前尋找 } if(current_ptr != NULL) // 如果當(dāng)前結(jié)點(diǎn)匹配 { cout 找到所需記錄 \n。 cout endl。 cout 姓名 電話號碼 \n。 cout \n\n。 display_node(current_ptr)。 cout\n你想修改當(dāng)前記錄的哪一項 ?。 cout\ :\n。 明德、博學(xué)、誠智、創(chuàng)新 28 cout\ :\n。 cinn。 switch(n) { case 1: delete_node(previous_ptr)。 cout請輸入新的姓名和電話號碼： \n\n。 current_ptr=add_record()。 if(current_ptr) { cout修改成功 !\n。 cout endl。 cout 姓名 電話號碼 \n。 cout \n\n。 display_node(current_ptr)。 } break。 case 2: cout請輸入新的電話號碼 :。 cinphone_num1。 (12,39。\n39。)。 strcpy(current_ptrphone_num, phone_num1)。 system(cls)。 cout修改成功 !\n。 cout endl。 cout 姓名 電話號碼 \n。 cout \n\n。 display_node(current_ptr)。 break。 default: cout請重新選擇 !。 break。 }。//switch }//if else { cou