C語言單鏈表實現

2021-10-04 05:12:28 字數 1327 閱讀 9174

今天分享一下單鏈表(有空頭)的一些操作!主要呢就是增、刪、列印!

單鏈表可以比喻成一趟火車,有空頭的單鏈表就像是乙個火車頭拉著一節有一節的車廂。乙個車廂中有資料域和指標域,指標域用來連線,每節車廂肯定要有東西連著,不然就沒有方向了。如圖

所以連線的時候只要將指標域指向下乙個節點就是連線上了,然後刪除呢

給個圖應該很清楚了

寫程式前,首先捋清楚程式有哪些步驟,然後在下手一步一步實現功能

1、定義節點結構體

2、建立鍊錶空頭

3、建立節點

4、頭插法

5、尾插法

6、刪除結點

7、列印

#define _crt_secure_no_warnings

#include

#include

#include

struct node

;//1、建立鍊錶 記住要初始化

struct node*

creatlist()

//2、建立節點

struct node*

creatnode

(int data)

//3、頭插法

void

inserthead

(struct node* list,

int data)

//4、尾插法

void

inserttail

(struct node* list,

int data)

ptemp->next = newnode;

ptemp = newnode;

}//5、指定資料刪除

void

deletenode

(struct node* list,

int data)

} ptempfront->next = ptemp->next;

free

(ptemp);}

//6、列印

單鏈表實現 C語言

單鏈表分為帶頭結點和不帶頭結點。頭結點是和普通結點一樣,有資料域,指標域。資料域存放鍊錶結點的個數,指標域存放指向鍊錶的指標。不帶頭結點是指煉表有乙個單純的指標,指向鍊錶,不儲存資料。pragma once ifndef linklist h 防止標頭檔案重複引用 define linklist h...

c語言單鏈表的實現

乙個簡單結點的結構體表示為 struct note 乙個簡單的單向鍊錶的圖示 1 鍊錶是結構 指標相結合的 種應用 它是由頭 中間 尾多個鏈環組成的單方向可伸縮的鍊錶 鍊錶上的鏈環我們稱之為結點。2 每個結點的資料可用 個結構體表示 該結構體由兩部分成員組成 資料成員與結構指標變數成員。3 資料成員...

c語言實現單鏈表

一 使用簡介 使用c語言實現了單鏈表的基本操作,共有四個檔案,兩個標頭檔案是常用的,後兩個分別是主函式,和對鍊錶的基本操作函式,倒入時候,須將四個檔案放在同乙個目錄下。二 心得 在書寫過程中,主要錯誤集中在指標的使用上,通過此次程式設計,對於指標的認識更加深刻,頭結點的存在,更大意義上是為了簡化指標...