C語(yǔ)言鏈表案例學(xué)習(xí)之通訊錄的實(shí)現(xiàn)
一、通訊錄需要實(shí)現(xiàn)的功能
1，通訊錄可以存儲(chǔ)編號(hào)，聯(lián)系人的姓名，電話號(hào)碼和家庭住址。
2，通訊錄最基本的功能是添加聯(lián)系人，用戶可以隨時(shí)添加聯(lián)系人。
3，通訊錄可以展示已經(jīng)添加的所有聯(lián)系人。
4，通訊錄中用戶可以根據(jù)聯(lián)系人的姓名刪除對(duì)應(yīng)通訊錄中的信息。
5，通訊錄中姓名可以重復(fù)，所以為了刪除準(zhǔn)確的信息，需要實(shí)現(xiàn)按位置刪除的功能。
6，通訊錄中用戶可以根據(jù)聯(lián)系人的姓名找到聯(lián)系人在通訊錄中的信息，因?yàn)槁?lián)系人可以重名，所以如果有重名的聯(lián)系人的時(shí)候就需要返回兩個(gè)或兩個(gè)以上的聯(lián)系人信息到一個(gè)查找表單中。
7，通訊錄中用戶可以根據(jù)通訊錄的位置修改該位置的聯(lián)系人信息，而修改這樣的功能就只需要按照位置來(lái)進(jìn)行修改，不需要再按照姓名進(jìn)行修改，因?yàn)榇嬖谥孛那闆r，并且可以根據(jù)返回的表單看到具體的聯(lián)系人位置，所以就不需要再 設(shè)計(jì)像按照名字進(jìn)行修改這樣冗余的功能了。
8，通訊錄可以按照位置插入聯(lián)系人
二、項(xiàng)目目的
制作本項(xiàng)目是為了將所學(xué)到的鏈表的知識(shí)進(jìn)行鞏固學(xué)習(xí)，做到學(xué)以致用，并通過(guò)做這樣的小項(xiàng)目來(lái)增強(qiáng)理解開(kāi)發(fā)，算法和C語(yǔ)言的指針，結(jié)構(gòu)體等知識(shí)，同時(shí)收獲開(kāi)發(fā)經(jīng)驗(yàn)，項(xiàng)目重點(diǎn)是能夠使用鏈表的知識(shí)做出的小項(xiàng)目，所以該項(xiàng)目不會(huì)考慮到實(shí)現(xiàn)數(shù)據(jù)持久化的操作和GUI編程，只是基于DOS的命令行程序。
三、項(xiàng)目開(kāi)發(fā)
開(kāi)發(fā)IDE：Visual Studio 2019
IDE注意：
1，在該IDE中不能夠直接使用scanf()函數(shù)，因?yàn)樗赡軙?huì)存在一些不安全的因素，所以在該IDE中使用的是scanf_s()函數(shù)，但是scanf和scanf_s函數(shù)具有本質(zhì)的區(qū)別，并且scanf_s函數(shù)只能在該IDE中使用，不廣泛，所以還是推薦使用scanf()函數(shù)，為了能正常使用scanf()函數(shù)，需要將聲明#define _CRT_SECURE_NO_WARNINGS放在項(xiàng)目的最頂部。
2，為了更方便的開(kāi)發(fā)該項(xiàng)目，所以使用了一些c++的庫(kù)函數(shù)，所以為了能夠正確運(yùn)行程序，建議將后綴改為.cpp，其實(shí)c++是c的升級(jí)版本，解決了c不能面向?qū)ο箝_(kāi)發(fā)的模式，它的編譯器既可以運(yùn)行.c的程序也可以運(yùn)行.cpp的程序，但是.c的編譯器是不能夠運(yùn)行.cpp的程序的，它并不能識(shí)別一些.cpp的源碼。
首先，根據(jù)需求，選擇合適的數(shù)據(jù)結(jié)構(gòu)，這里選擇的數(shù)據(jù)結(jié)構(gòu)是鏈表為主體，采用帶有頭結(jié)點(diǎn)的單鏈表的形式，通過(guò)傳入指向頭結(jié)點(diǎn)的指針進(jìn)行添加結(jié)點(diǎn)，遍歷結(jié)點(diǎn)，刪除結(jié)點(diǎn)，插入結(jié)點(diǎn)等對(duì)結(jié)點(diǎn)的操作，這樣每次對(duì)鏈表進(jìn)行操作就只需要傳入指向頭結(jié)點(diǎn)的指針就可以了，可以這樣理解：
當(dāng)程序運(yùn)行在內(nèi)存中的時(shí)候，首先先使用一個(gè)指針指向一個(gè)頭結(jié)點(diǎn)
將該指針傳入到添加結(jié)點(diǎn)的函數(shù)中，在該函數(shù)中通過(guò)指針從頭結(jié)點(diǎn)開(kāi)始遍歷，使用頭插法或尾插法，將生成的結(jié)點(diǎn)插入到頭結(jié)點(diǎn)之后
然后再次傳入指向頭結(jié)點(diǎn)的指針到添加結(jié)點(diǎn)的函數(shù)，此時(shí)該鏈表已經(jīng)有兩個(gè)結(jié)點(diǎn)，頭結(jié)點(diǎn)和一個(gè)結(jié)點(diǎn)，內(nèi)部函數(shù)使用指針進(jìn)行遍歷，然后添加結(jié)點(diǎn)，形成頭結(jié)點(diǎn)為起點(diǎn)的后面帶有兩個(gè)結(jié)點(diǎn)的單向鏈表
依次如此....
理解這里最重要的是對(duì)于指針的理解
然后我們根據(jù)需要在通訊錄中的內(nèi)容可以存儲(chǔ)編號(hào)，聯(lián)系人的姓名，電話號(hào)碼和家庭住址定義一個(gè)結(jié)構(gòu)體，如下：
typedef struct Node {
Number num;//編號(hào)
Name name[23];//聯(lián)系人姓名
Phone phone[33];//聯(lián)系人電話
Addr addr[50];//聯(lián)系人地址
struct Node* next;//next指針
}LNode;在這里需要考慮到的問(wèn)題是對(duì)于編號(hào)的實(shí)現(xiàn)，編號(hào)可以在程序中由程序自主的實(shí)現(xiàn)，也就是在程序中可以定義一個(gè)全局變量number，并且賦初值為0，當(dāng)調(diào)用添加結(jié)點(diǎn)的函數(shù)時(shí)，number自增并將number的值的賦給結(jié)構(gòu)體成員num，但是它只能夠不斷的自增，當(dāng)調(diào)用刪除功能時(shí)，它的序號(hào)就會(huì)變得混亂，比如，現(xiàn)在已經(jīng)添加了5個(gè)聯(lián)系人，編號(hào)分別為1,2,3,4,5，如果刪除編號(hào)為3的聯(lián)系人的話，那么此時(shí)通訊錄中的編號(hào)只剩下1,2,4,5，這樣就會(huì)造成編號(hào)無(wú)序的情況，就沒(méi)有意義也不便于管理操作。
如果編號(hào)在添加結(jié)點(diǎn)的時(shí)候由用戶輸入實(shí)現(xiàn)的話，對(duì)于用戶來(lái)說(shuō)可能會(huì)增加操作的負(fù)擔(dān)，同時(shí)也不便于管理，可能它會(huì)無(wú)序甚至是重復(fù)。
所以最后可以解決的方式就是將編號(hào)不作為結(jié)構(gòu)體成員的變量而是作為功能函數(shù)體中的一部分，也就是說(shuō)我們傳入頭結(jié)點(diǎn)之后添加結(jié)點(diǎn)形成的單鏈表，如果要將信息輸出到屏幕上時(shí)，可以定義一個(gè)指針指向單鏈表的首元結(jié)點(diǎn)并定義一個(gè)num為1的計(jì)數(shù)器，指針遍歷到的個(gè)數(shù)就是計(jì)數(shù)器上的數(shù)字，這樣如果刪除了某個(gè)結(jié)點(diǎn)，它都會(huì)重新遍歷一次，這樣編號(hào)就是有序的，也就是說(shuō)在打印聯(lián)系人名單的函數(shù)中每次傳入頭結(jié)點(diǎn)都需要重新遍歷一下，編號(hào)由函數(shù)中的num給出，所以此時(shí)重新修改結(jié)構(gòu)體為：
typedef struct Node {
Name name[23];//聯(lián)系人姓名
Phone phone[33];//聯(lián)系人電話
Addr addr[50];//聯(lián)系人地址
struct Node* next;//next指針
}LNode;然后定義函數(shù)printNode(Node* head)用來(lái)打印通訊錄的名單，這里可以更好的理解如何解決編號(hào)的問(wèn)題
void printNode(Node* head)
{
Node* move;
move = head->next;
int num = 1;
printf("================================通訊錄頁(yè)面=============================\n");
while (move)
{
printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
printf("編號(hào)：%d 姓名：%s 電話：%s 住址：%s\n", num, move->name, move->phone, move->addr);
printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
move = move->next;
num++;
}
printf("================================通訊錄頁(yè)面=============================\n");
}接下來(lái)，我們來(lái)定義完整的鏈表實(shí)現(xiàn)：
首先，可以定義一個(gè)函數(shù)Node* initList()用來(lái)初始化鏈表，也就是創(chuàng)建一個(gè)頭結(jié)點(diǎn)并讓它的指針域指向NULL，定義一個(gè)指針函數(shù)，該指針函數(shù)返回一個(gè)指向頭結(jié)點(diǎn)的指針。
Node* initList()
{
Node* head;
head = (Node*)malloc(sizeof(Node));
head->next = NULL;
return head;
}然后，定義一個(gè)函數(shù)用來(lái)添加聯(lián)系人也就是創(chuàng)建結(jié)點(diǎn)并使用頭插法添加到單向鏈表中，此時(shí)我們需要傳入指向頭結(jié)點(diǎn)的指針。
void addListNode(Node* head)
{
Node* node;
node = (Node*)malloc(sizeof(Node));
printf("請(qǐng)輸入聯(lián)系人信息:\n");
printf("姓名：");
scanf("%s", &node->name);
printf("電話號(hào)碼:");
scanf("%s", &node->phone);
printf("家庭地址:");
scanf("%s", &node->addr);
//使用頭插法將結(jié)點(diǎn)鏈接到頭結(jié)點(diǎn)之后
node->next = head->next;
head->next = node;
if (head->next != NULL) {
printf("添加聯(lián)系人成功\n");
}
else {
printf("添加聯(lián)系人失敗\n");
}
}此時(shí)，可以在主方法中進(jìn)行測(cè)試，此時(shí)已經(jīng)能夠打印出三個(gè)聯(lián)系人了
int main()
{
Node* head;
head=initList();
addListNode(head);
addListNode(head);
printNode(head);
return 0;
}我們已經(jīng)實(shí)現(xiàn)了通訊錄的存儲(chǔ)要求，添加聯(lián)系人和打印出通訊錄的聯(lián)系人信息了。
此時(shí)我們會(huì)考慮到如果該通訊錄為空的話，我們直接進(jìn)行打印可能會(huì)造成nullptr，所以需要實(shí)現(xiàn)一個(gè)判斷表空的函數(shù)，該函數(shù)返回bool值便于調(diào)用判斷布爾類型。
bool isempty(Node* head)
{
if (head->next == NULL) {
return false;
}
else {
return true;
}
}此時(shí)在打印聯(lián)系人目錄的函數(shù)中使用該函數(shù)在函數(shù)的最開(kāi)始進(jìn)行判斷，并在main中進(jìn)行測(cè)試
if (!isempty(head)) {
printf("檢測(cè)到通訊錄為空，請(qǐng)先添加聯(lián)系人再進(jìn)行操作\n");
return;
}
接下來(lái)需要實(shí)現(xiàn)的是通訊錄的其他功能。
首先實(shí)現(xiàn)用戶可以根據(jù)聯(lián)系人的姓名刪除對(duì)應(yīng)通訊錄中的信息，根據(jù)聯(lián)系人的姓名刪除對(duì)應(yīng)通訊錄中的信息，我們可以想到，聯(lián)系人的姓名是可以重復(fù)的，所以在刪除時(shí)需要判斷是否有重名的情況，所以可以先實(shí)現(xiàn)第6個(gè)需求，也就是通訊錄中用戶可以根據(jù)聯(lián)系人的姓名找到聯(lián)系人在通訊錄中的信息，因?yàn)槁?lián)系人可以重名，所以如果有重名的聯(lián)系人的時(shí)候就需要返回兩個(gè)或兩個(gè)以上的聯(lián)系人信息到一個(gè)查找表單中。
首先我們知道該功能是通過(guò)用戶輸入聯(lián)系人的姓名也就是字符串然后在鏈表中找到相應(yīng)字符串的位置進(jìn)行返回，那么我們就需要實(shí)現(xiàn)一個(gè)字符串匹配的函數(shù)，它應(yīng)當(dāng)返回一個(gè)bool類型的值，當(dāng)指針在鏈表中不斷遍歷并取出聯(lián)系人的姓名進(jìn)行比較直到找到這個(gè)聯(lián)系人為止也就是該函數(shù)返回false的時(shí)候循環(huán)結(jié)束，所以可以定義一個(gè)字符匹配函數(shù)bool isBatch(Name n1[], Name n2[])；它的具體實(shí)現(xiàn)如下：
bool isBatch(Name n1[], Name n2[])
{
Name* n11, * n22;//定義兩個(gè)char類型的指針
n11 = n1;//讓n11指向字符串n1的首地址
n22 = n2;//讓n22指向字符串n2的首地址
int num1 = 1;//定義長(zhǎng)度器用來(lái)計(jì)量n1的長(zhǎng)度
int num2 = 1;//定義長(zhǎng)度器用來(lái)計(jì)量n2的長(zhǎng)度
//定義兩個(gè)長(zhǎng)度器的原因是如果是n1:NUM,n2:NUM2的話，沒(méi)有計(jì)數(shù)器的情況下當(dāng)跳出循環(huán)后它依然是返回true的
while (1)
{
if (*n11 == *n22)
{
n11++;
n22++;
num1++;
num2++;
if (*n11 == '\0' && *n22 == '\0') {
break;
}
}
else {
return false;
}
}
if (num1 != num2) {
return false;
}
return true;
}然后我們需要返回聯(lián)系人在鏈表中的位置通過(guò)再打印查找單的函數(shù)中遍歷打印出信息，聯(lián)系人可能重名，所以位置可能會(huì)返回多個(gè)，一個(gè)或者是無(wú)聯(lián)系人的情況，因此這個(gè)返回位置的函數(shù)可以想到使用返回一個(gè)int數(shù)組的方式來(lái)操作，在C語(yǔ)言中如果想要返回?cái)?shù)組的話需要返回的是指向這個(gè)數(shù)組的指針，也就是說(shuō)C語(yǔ)言不能夠直接就返回一個(gè)數(shù)組類型的數(shù)據(jù)，所以可以定義一個(gè)函數(shù)int* lookupByname(Node* head, Name name[]);傳入頭結(jié)點(diǎn)和輸入的名字，它的具體實(shí)現(xiàn)如下：
int* lookupByname(Node* head, Name name[])
{
Node* target;//定義一個(gè)目標(biāo)指針，該目標(biāo)指針是用來(lái)獲取每一個(gè)結(jié)點(diǎn)中的name并與輸入的name進(jìn)行比較
target = head->next;//讓其指向第一個(gè)結(jié)點(diǎn)
int* summary = NULL;//定義一個(gè)指向返回?cái)?shù)組的指針
summary = (int*)calloc(NUM, sizeof(int));//該指針指向一片大小為NUM的int類型的數(shù)組，該數(shù)組中所有值為0
int loc = 1;//獲取位置從1開(kāi)始，放在所申請(qǐng)的數(shù)組中
int numd = 0;//數(shù)組的下標(biāo)
while (target)//遍歷完整個(gè)鏈表
{
if (isBatch(target->name, name))//如果匹配
{
summary[numd] = loc;//位置放入數(shù)組
numd++;//只要放入numd就會(huì)加1，所以只要有一個(gè)聯(lián)系人numd是1不是0
}
target = target->next;
loc++;
}
if (numd == 0) {//如果最后遍歷完整個(gè)鏈表numd還是0就說(shuō)明沒(méi)有這個(gè)人
loc = -1;//讓位置為-1
summary[0] = loc;
}
return summary;//返回指向整型數(shù)組的指針
}最后，我們來(lái)實(shí)現(xiàn)遍歷打印出查找單的函數(shù)void printsMenu(Node* head, int* loc)；傳入鏈表的頭結(jié)點(diǎn)和指向整型數(shù)組的指針，它的具體實(shí)現(xiàn)如下：
void printsMenu(Node* head, int* loc) {
if (!isempty(head)) {
printf("檢測(cè)到通訊錄為空，請(qǐng)先添加聯(lián)系人再進(jìn)行操作\n");
return;
}
Node* ptr;//定義一個(gè)指針用來(lái)獲取位置并打印信息
ptr = head->next;
int num = 1;//定義位置尋找器用來(lái)找到指定的位置
printf("================================查找人匯總=============================\n");
for (int i = 0; i < NUM; i++)//遍歷返回的數(shù)組，數(shù)組最大值為NUM其實(shí)不必要遍歷到NUM，找到0的時(shí)候就可以跳出循環(huán)
{
if (loc[i] == -1) {//如果位置返回的是-1的話就表明無(wú)此人
printf(" 未查詢到此人\n");
break;
}
while (num!=loc[i]) {//指針指到相應(yīng)位置的結(jié)點(diǎn)
num++;
ptr = ptr->next;
}
//打印信息
printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
printf("編號(hào)：%d 姓名：%s 電話：%s 住址：%s\n", num, ptr->name, ptr->phone, ptr->addr);
printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
if (ptr->next == NULL) {//如果指針指到結(jié)尾就結(jié)束方法
return;
}
}
return;
}此時(shí)我們可以來(lái)測(cè)試一下這個(gè)功能，在main方法中：
int main()
{
Node* head;
Name name[23]="李白";
//添加兩個(gè)李白，一個(gè)李白，沒(méi)有李白和一個(gè)叫李白一個(gè)叫李白1進(jìn)行測(cè)試
head=initList();
addListNode(head);
addListNode(head);
addListNode(head);
addListNode(head);
int* loc;
loc=lookupByname(head,name);
printsMenu(head, loc)
return 0;
}
接下來(lái)，既然現(xiàn)在已經(jīng)能夠按照姓名查到位置并輸出了，那么實(shí)現(xiàn)用戶可以根據(jù)聯(lián)系人的姓名刪除對(duì)應(yīng)通訊錄中的信息，這里可以考慮到姓名重名的話我們可以再設(shè)計(jì)一個(gè)按照位置刪除聯(lián)系人的函數(shù)，這樣在按姓名刪除的函數(shù)中需要通過(guò)返回的數(shù)組的大小提醒用戶是否有重名的聯(lián)系人，并提供建議如果有則建議結(jié)束函數(shù)然后采用按位置刪除聯(lián)系人的方式解決，沒(méi)有就可以直接刪除還有就是沒(méi)有此聯(lián)系人的情況，所以定義函數(shù)void deleteByname(Node* head, Name name[])，依然傳入頭結(jié)點(diǎn)和要?jiǎng)h除的名字
void deleteByname(Node* head, Name name[])
{
if (!isempty(head)) {
printf("檢測(cè)到通訊錄為空，請(qǐng)先添加聯(lián)系人再進(jìn)行操作\n");
return;
}
Node* p, * q;//定義兩個(gè)指針，p指針指向的是頭結(jié)點(diǎn)，q指針指向的是首元結(jié)點(diǎn)
p = head;
q = head->next;
//當(dāng)q查詢到名字時(shí)就將q所指結(jié)點(diǎn)進(jìn)行釋放，然后將p所指結(jié)點(diǎn)也就是q所指結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)連接到q所指結(jié)點(diǎn)的后一個(gè)結(jié)點(diǎn)
while (q)
{
if (q->next == NULL && !isBatch(q->name, name)) {//當(dāng)遍歷完整個(gè)鏈表并且最后一個(gè)結(jié)點(diǎn)的名字與輸入的名字不符合的情況下結(jié)束遍歷
printf("刪除失敗，未找到該聯(lián)系人\n");
return;
}
if (isBatch(q->name, name))//如果遍歷的過(guò)程中找到與輸入的名字相對(duì)于的名字時(shí)
{
int* ptr = lookupByname(head, name);//調(diào)用查找名字位置的函數(shù)用于查找該名稱是否有重名的情況
int li=1;//定義計(jì)數(shù)器記錄有無(wú)重名的情況
for (int i = 0; i < NUM; i++) {
if (ptr[i] == 0) {
break;
}
li++;
}
if (li-1 == 1) {//計(jì)數(shù)器為1，也就是說(shuō)只有一個(gè)名字無(wú)重名
printf("沒(méi)有重名的聯(lián)系人\n");
}
else {
printf("有%d個(gè)重名的聯(lián)系人，建議查詢后使用位置刪除\n",li-1);
printf("按1選擇繼續(xù)刪除，按2選擇結(jié)束本次刪除：");
int input;
scanf("%d", &input);
if (input == 1) {
goto loop;
}
else {
return;
}
}
break;
}
p = p->next;
q = q->next;
}
loop:
//刪除結(jié)點(diǎn)的過(guò)程
p->next = q->next;
q->next = NULL;
free(q);
printf("刪除聯(lián)系人成功\n");
}然后在main方法寫(xiě)測(cè)試的用例：
int main()
{
Node* head;
Name deletename[23]="李白";
//添加兩個(gè)李白，一個(gè)李白，沒(méi)有李白和一個(gè)叫李白一個(gè)叫李白1進(jìn)行測(cè)試
head=initList();
addListNode(head);
addListNode(head);
addListNode(head);
addListNode(head);
deleteByName(head,deletename);
return 0;
}添加兩個(gè)李白的情況：
添加一個(gè)李白的情況：
沒(méi)有李白的情況：
接下來(lái)，既然能夠按照聯(lián)系人的名稱進(jìn)行刪除了，那么在重名的情況下，還需要一種刪除的方法，也就是按照位置的刪除方法，所以可以定義函數(shù)void deleteByLoc(Node* head, int loc)，按照位置刪除聯(lián)系人，它的具體實(shí)現(xiàn)如下：
void deleteByLoc(Node* head, int loc)
{
if (!isempty(head)) {
printf("檢測(cè)到通訊錄為空，請(qǐng)先添加聯(lián)系人再進(jìn)行操作\n");
return;
}
Node* move,*q,*choic;
choic = head->next;//choic指向首元結(jié)點(diǎn)，用來(lái)判斷鏈表中結(jié)點(diǎn)的數(shù)量，避免程序出現(xiàn)nullptr
//刪除操作的兩個(gè)指針
q = head;
move = head->next;
int num = 1;//位置計(jì)數(shù)器，一直自增到對(duì)應(yīng)的位置loc
int t = 1;//鏈表數(shù)量器，用來(lái)遍歷獲取鏈表的結(jié)點(diǎn)數(shù)量
while (choic) {//獲取鏈表的實(shí)際長(zhǎng)度
if (choic->next == NULL) {
break;
}
choic = choic->next;
t++;
}
while (num!=loc&&move) {//尋找到要?jiǎng)h除的位置
q = q->next;
move = move->next;
num++;
}
if (num >= t) {//如果要?jiǎng)h除的位置比鏈表的長(zhǎng)度都長(zhǎng)就說(shuō)明刪除錯(cuò)誤
printf("查詢錯(cuò)誤，已經(jīng)超出已有人數(shù)上限，會(huì)造成程序異常\n");
return;
}
else {
q->next = move->next;
move->next = NULL;
free(move);
printf("刪除成功\n");
}
}再次使用main方法進(jìn)行測(cè)試：
int main()
{
Node* head;
int loc=1;
head=initList();
addListNode(head);
deleteByLoc(head,1);
return 0;
}
到目前位置，整個(gè)通訊錄的功能已經(jīng)完成了，接下來(lái)完成修改聯(lián)系人的信息和插入新的聯(lián)系人的功能，先完成修改聯(lián)系人信息的功能，既然可以查找到重名的聯(lián)系人，所以此時(shí)需要按照位置修改聯(lián)系人信息，所以定義函數(shù)void modifyByName(Node* head, int loc)，闖入頭結(jié)點(diǎn)和需要修改的位置，在修改的時(shí)候，我們希望可以展示修改人原先的信息，有些算法的思想和按位刪除聯(lián)系人的思想一致，具體實(shí)現(xiàn)如下：
void modifyByName(Node* head, int loc)
{
if (!isempty(head)) {
printf("檢測(cè)到通訊錄為空，請(qǐng)先添加聯(lián)系人再進(jìn)行操作\n");
return;
}
Node* move, * choic;
choic = head->next;
move = head->next;
int num = 1;
int t = 1;
while (choic) {
choic = choic->next;
t++;
if (choic->next == NULL) {
break;
}
}
while (num != loc && move) {
move = move->next;
num++;
}
if (num > t) {
printf("位置錯(cuò)誤，已經(jīng)超出已有人數(shù)上限，會(huì)造成程序異常\n");
return;
}
else {
printf("找到聯(lián)系人信息\n");
printf("正在檢測(cè)聯(lián)系人信息...........\n");
printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
printf("編號(hào)：%d 姓名：%s 電話：%s 住址：%s\n", num, move->name, move->phone, move->addr);
printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
printf("按1鍵更改聯(lián)系人信息，按2鍵不更改聯(lián)系人信息并結(jié)束:");
int inputs;
scanf("%d", &inputs);
if (inputs==1)
{
int istrue;
do {
printf("請(qǐng)輸入聯(lián)系人信息:\n");
printf("姓名：");
scanf("%s", &move->name);
printf("電話號(hào)碼:");
scanf("%s", &move->phone);
printf("家庭地址:");
scanf("%s", &move->addr);
printf("按1鍵確認(rèn)更改，按2鍵重新更改:");
scanf("%d", &istrue);
} while (istrue!=1);
printf("修改聯(lián)系人信息成功\n");
}
else {
printf("ERROR");
return;
}
}
}同樣在main函數(shù)中進(jìn)行測(cè)試
最后完成最后一個(gè)功能，按位置插入聯(lián)系人，這個(gè)函數(shù)的意義不大，但是為了鞏固鏈表的插入而設(shè)計(jì)的，定義一個(gè)函數(shù)void insertNodeByLoc(Node* head, int loc)算法的實(shí)現(xiàn)思路與按位刪除的一致，只是找到后是將新的結(jié)點(diǎn)插入而已，具體實(shí)現(xiàn)如下：
void insertNodeByLoc(Node* head, int loc)
{
if (!isempty(head)) {
printf("檢測(cè)到通訊錄為空，請(qǐng)先添加聯(lián)系人再進(jìn)行操作\n");
return;
}
Node* p, * q,*m;
m = head->next;
p = head->next;
q = head;
int num=1;
int i=1;
while (m)
{
i++;
if (m->next == NULL) {
break;
}
}
while (num!=loc&&p) {
p = p->next;
q = q->next;
num++;
}
if (num >= i) {
printf("插入位置錯(cuò)誤，已經(jīng)超出已有數(shù)量上限，會(huì)造成程序異常\n");
return;
}
else {
Node* node;
node = (Node*)malloc(sizeof(Node));
printf("請(qǐng)輸入聯(lián)系人信息:\n");
printf("姓名：");
scanf("%s", &node->name);
printf("電話號(hào)碼:");
scanf("%s", &node->phone);
printf("家庭地址:");
scanf("%s", &node->addr);
node->next = p->next;
p->next = node;
printf("插入成功\n");
}
}同樣進(jìn)行測(cè)試：
以上就是C語(yǔ)言鏈表案例學(xué)習(xí)之通訊錄的實(shí)現(xiàn)的詳細(xì)內(nèi)容，更多關(guān)于C語(yǔ)言鏈表實(shí)現(xiàn)通訊錄的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
const引用是指向const對(duì)象的引用,可以讀取ref，但不能修改所以也就有將const變量賦值給非const引用是非法的,感興趣的朋友可以了解下，或許本文對(duì)你有所幫助2013-01-01
Clion配置opencv開(kāi)發(fā)環(huán)境的詳細(xì)過(guò)程
這篇文章主要介紹了Clion配置opencv開(kāi)發(fā)環(huán)境的詳細(xì)過(guò)程，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考的下2022-04-04
C語(yǔ)言時(shí)間函數(shù)的ctime()和gmtime()你了解嗎
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言時(shí)間函數(shù)的ctime()和gmtime()，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-02-02
這篇文章主要介紹了論C++的lambda是函數(shù)還是對(duì)象，對(duì)于有捕獲的lambda，其等價(jià)于對(duì)象。對(duì)于沒(méi)有任何捕獲的lambda，其等價(jià)于函數(shù)，下面來(lái)看看具體的相關(guān)內(nèi)容,需要的朋友可以參考一下2022-02-02
C++中臨時(shí)對(duì)象的常見(jiàn)產(chǎn)生情況及其解決的方案
這篇文章主要是探討常見(jiàn)的臨時(shí)對(duì)象產(chǎn)生的情況，及其如何避免和解決這種臨時(shí)對(duì)象產(chǎn)生的方式。具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
c++語(yǔ)言的靈活是建立在對(duì)編程者個(gè)人的編程素質(zhì)的嚴(yán)格要求基礎(chǔ)上的，好的C++編程習(xí)慣能避免很多問(wèn)題。沒(méi)有好的編程習(xí)慣，極有可能編寫(xiě)一行代碼，編譯器能報(bào)十幾個(gè)錯(cuò)誤，而且就算編譯通過(guò)了，將來(lái)在運(yùn)行過(guò)程中也會(huì)有很多莫名奇妙的問(wèn)題2021-06-06
C+繼承之同名覆蓋,函數(shù)重寫(xiě)與多態(tài)詳解
這篇文章主要介紹了C+繼承之同名覆蓋,函數(shù)重寫(xiě)與多態(tài),是C++面向?qū)ο蟪绦蛟O(shè)計(jì)非常重要的概念,需要的朋友可以參考下，希望能夠給你帶來(lái)幫助2021-09-09
如何通過(guò)C++在Bing搜索引擎上進(jìn)行命令行搜索
這篇文章主要介紹了通過(guò)C++在Bing搜索引擎上進(jìn)行命令行搜索,在這篇文章中,我們將介紹一個(gè)簡(jiǎn)單的C++程序,允許用戶通過(guò)命令行輸入搜索詞,在Bing搜索引擎上執(zhí)行搜索,并在默認(rèn)瀏覽器中顯示搜索結(jié)果,需要的朋友可以參考下2023-12-12
C語(yǔ)言實(shí)現(xiàn)動(dòng)態(tài)鏈表的示例代碼
本文主要介紹了C語(yǔ)言實(shí)現(xiàn)動(dòng)態(tài)鏈表的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
下面通過(guò)判斷一個(gè)數(shù)是偶數(shù)還是奇數(shù)來(lái)展示交互遞歸的應(yīng)用，并且此題突出了遞歸跳躍的信任的重要性,需要的朋友可以參考下2012-11-11