鏈表_初步認識

来源:http://www.cnblogs.com/Lwd-linux/archive/2016/12/11/6160763.html
-Advertisement-
Play Games

根據代碼來分析鏈表的操作 eg: 1.定義一個結構體,並定義一個表頭指針 2.編寫main函數 main函數主要接收外面傳進來的參數,作出一系列操作。 l:顯示所有的名字 a:添加一個名字 d:刪除一個名字 x:退出操作 3.完善各個函數的編寫 3.1 add_one_name和add_name函數 ...


根據代碼來分析鏈表的操作

eg:

1.定義一個結構體,並定義一個表頭指針

1 typedef struct NAME{
2     char *name;
3     struct NAME *pre;
4     struct NAME *next;
5 }T_Name, *PT_Name;
6 
7 static PT_Name g_ptNameHead;

2.編寫main函數

 1 int main(int argc, char **argv)
 2 {
 3     char c;
 4 
 5     while (1)
 6     {
 7         printf("<l> List all the names\n");
 8         printf("<a> add one name\n");
 9         printf("<d> del one name\n");
10         printf("<x> exit\n");
11         
12 
13         printf("Enter the choise: ");
14 
15         c = getchar();
16         switch (c)
17         {
18             case 'l':
19             {
20                 list_all_name();
21                 break;
22             }
23             case 'a':
24             {
25                 add_one_name();
26                 break;
27             }
28             case 'd':
29             {
30                 del_one_name();
31                 break;
32             }
33             case 'x':
34             {
35                 return 0;
36                 break;
37             }
38             default:
39             {
40                 break;
41             }
42         }
43     }
44 
45     return 0;

main函數主要接收外面傳進來的參數,作出一系列操作。

l:顯示所有的名字

a:添加一個名字

d:刪除一個名字

x:退出操作

3.完善各個函數的編寫

3.1 add_one_name和add_name函數

 1 void add_one_name()
 2 {
 3     PT_Name ptNew;
 4     char *str;
 5     char name[128];
 6     
 7     printf("enter the name:");
 8     scanf("%s", name);
 9 
10     str  = malloc(strlen(name) + 1);
11     strcpy(str, name);
12     
13     ptNew = malloc(sizeof(T_Name));
14     ptNew->name = str;
15     ptNew->pre  = NULL;
16     ptNew->next = NULL;
17 
18     add_name(ptNew);
19 }

add_name函數主要把內容填充進來,構造ptNew結構體

 1 void add_name(PT_Name ptNew)
 2 {
 3     PT_Name ptCur;
 4     
 5     if (g_ptNameHead == NULL)
 6     {
 7         g_ptNameHead = ptNew;
 8     }
 9     else
10     {
11         ptCur = g_ptNameHead;
12         while (ptCur->next)
13         {
14             ptCur = ptCur->next;
15         }
16         ptCur->next = ptNew;
17         ptNew->pre  = ptCur;
18     }
19 }

add_name函數主要在鏈表的末尾添加新的鏈表,並記錄其前一個鏈表的地址,實現雙向鏈表的作用。

3.2 del_one_name、get_name和del_name函數

 1 void del_one_name()
 2 {    
 3     PT_Name ptFind;
 4     char name[128];
 5     
 6     printf("enter the name:");
 7     scanf("%s", name);
 8 
 9     ptFind = get_name(name);
10     if (ptFind == NULL)
11     {
12         printf("do not have this name\n");
13         return ;
14     }
15     
16     del_name(ptFind);
17     
18 }
PT_Name get_name(char *name)
{
    PT_Name ptCur;
    if (g_ptNameHead == NULL)
    {
        return NULL;
    }
    else
    {
        ptCur = g_ptNameHead;
        do {
            if (strcmp(ptCur->name, name) == 0)
                return ptCur;
            else
                ptCur = ptCur->next;
        }while (ptCur);
    }
    return NULL;
}
 1 void del_name(PT_Name ptDel)
 2 {
 3     PT_Name ptCur;    
 4     PT_Name ptPre;    
 5     PT_Name ptNext;    
 6     
 7     if (g_ptNameHead == ptDel)
 8     {
 9         g_ptNameHead = ptDel->next;
10         /* 釋放 */
11         return;
12     }
13     else
14     {
15         ptCur = g_ptNameHead->next;
16         while (ptCur)
17         {
18             if (ptCur == ptDel)
19             {
20                 /* 從鏈表中刪除 */
21                 ptPre  = ptCur->pre;
22                 ptNext = ptCur->next;
23                 ptPre->next = ptNext;
24                 if (ptNext)
25                 {
26                     ptNext->pre = ptPre;
27                 }
28                 break;
29             }
30             else
31             {
32                 ptCur = ptCur->next;
33             }
34         }
35     }
36 
37     free(ptDel->name);
38     free(ptDel);
39 }

get_name函數主要是從輸入端獲取要刪除的name,並找到其對應的結構體返回。del_name函數主要是根據傳入的ptDel參數,把該結構體從鏈表中除去。

3.3list_all_name

list_all_name函數主要是實現鏈表的顯示
 1 void list_all_name(void)
 2 {
 3     PT_Name ptCur;
 4     int i = 0;
 5     ptCur = g_ptNameHead;
 6     while (ptCur)
 7     {
 8         printf("%02d : %s\n", i++, ptCur->name);
 9         ptCur = ptCur->next;
10     }
11 }

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 最終的解決方案是:https://github.com/liuyunzhuge/php_weixin_provider,詳細的介紹請往下閱讀。 本文面向的是php語言laravel框架的用戶,介紹的是基於該框架實現的一個簡易集成微信登錄的方法。使用方法如下: 1. 安裝php_weixin_prov ...
  • 今日問題: 請問主程式中輸出結果是什麼?(點擊以下“【Java每日一題】20161212”查看20161209問題解析) 題目原發佈於公眾號、簡書:【Java每日一題】20161212,【Java每日一題】20161212 ...
  • 關於springMVC中的session,有2種使用方法,第一種是直接傳遞httpsession,第二種是使用@SessionAttributes("userId") 註解 這裡附帶一個帖子,別人寫的特別好,是我看過的覺得最好的:http://www.cnblogs.com/waytofall/p/ ...
  • 需求 加入我們需要處理一串個位數(0~9),奇數時需要迴圈列印它;偶數則等待對應時長並完成所有任務;0則是錯誤,但不需要終止任務,可以自定義一些處理。 關鍵點 定義func函數處理需求 callback處理返回結果,只有偶數和0返回;奇數會一直執行;要控制線程池狀態,則需要針對偶數和0時拋出異常,並... ...
  • 嵌入式web伺服器不同於傳統伺服器,web需要轉換成數組格式保存在flash中,才方便lwip網路介面的調用,最近因為業務需求,需要頻繁修改網頁,每次的壓縮和轉換就是個很繁瑣的過程,因此我就有了利用所掌握的知識,利用python編寫個能夠批量處理網頁文件,壓縮並轉換成數組的腳本。 腳本運行背景(後續 ...
  • Holding Your Objects ___ In general, your programs will always be creating new objects based on some criteria that will be known only at run time. You ...
  • 前幾天寫好了字典,又剛好重溫了KMP演算法,恰逢遇到朋友吐槽最近被和諧的詞越來越多了,於是突發奇想,想要自己實現一下敏感詞屏蔽。 基本敏感詞的屏蔽說起來很簡單,只要把字元串中的敏感詞替換成“***”就可以了。對於子串的查找,就KMP演算法就可以了。但是敏感詞這麼多,總不能一個一個地遍歷看看裡面有沒有相應 ...
  • 加上這個設置編碼格式就好了,最好在頁面也加設置下utf-8 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...