C 語言初學教材 - 第六章 查詢好友

現在我們要在鏈結串列中實作出線性搜尋，以便運用在查詢好友上面。類似新增好友找到 nextPtr 成員為 NULL 的方法，鏈結串列中的線性搜尋就是逐一比對每個節點，若是找到與 data.name 相同的節點，就傳回指向該節點的指標，如果都沒有找到，就回傳 NULL 。



這樣的線性搜尋如下的函數 lsearch()

LinkedListNode *lsearch(char *target, LinkedListNode *startPtr) {     LinkedListNode *currentPtr = startPtr;           while (currentPtr != NULL) {         if (!strcmp(currentPtr->data.name, target)) {             return currentPtr;         }                   currentPtr = currentPtr->nextPtr;     }           return NULL; }

我們另外需要一個與使用者互動的函數 li() ，好接收使用者所要查詢的好友暱稱，以及顯示搜尋結果

void li(LinkedListNode *startPtr) {     LinkedListNode *targetPtr;     char iname[NAME_SIZE];           printf("\n請輸入要查詢資料的好友暱稱: ");     scanf("%s", iname);           targetPtr = lsearch(iname, startPtr);     if (targetPtr != NULL) {         printf("\n您所查詢的好友資料如下\n");         printf("暱稱: %s\n", targetPtr->data.name);         printf("年紀: %d\n", targetPtr->data.age);         printf("暱稱: %s\n", targetPtr->data.sex ? "男" : "女");         printf("暱稱: %s\n", targetPtr->data.relation ? "同學或朋友" : "家人");     }     else {         printf("\n搜尋失敗，沒有這名好友的資料唷！\n");     } }

這樣在 itm.h 就需要增加以下兩個函數原型的宣告

LinkedListNode *lsearch(char *target, LinkedListNode *startPtr); void li(LinkedListNode *startPtr);

然後把以上兩個函數定義放到實作檔 itmf.c ，來編譯執行測試看看吧！假設已加入 laura 為好友



輸入 3 進行查詢 laura 是否在好友名單中



查詢結果如下



再輸入 3 查詢 tom 是否在好友名單中



不意外的，沒有建立屬於 tom 的資料，自然搜尋不到囉！

問題與討論

1. 說明 lsearch() 的運作方式。
2. 為什麼搜尋不需要用到雙重指標？

將資料暫存在記憶體中

• 記錄通訊錄資料的結構
• 鏈結串列
• 範例程式
• 編譯執行
• 增加好友
• 範例程式1
• 編譯執行1
• 程式說明
• 範例程式2
• 編譯執行2
• 雙重指標
• 範例程式
• 編譯執行
• 設計自己的標頭檔
• 實作檔
• 執行檔
• 查詢好友
• 刪除好友
• 排序列表
• 登出或離開
• itm.h
• itmf.c

回 C 初學教材
回 C 教材目錄
回首頁