今天分享一下單鏈表(有空頭)的一些操作!主要呢就是增、刪、列印!
單鏈表可以比喻成一趟火車,有空頭的單鏈表就像是乙個火車頭拉著一節有一節的車廂。乙個車廂中有資料域和指標域,指標域用來連線,每節車廂肯定要有東西連著,不然就沒有方向了。如圖
所以連線的時候只要將指標域指向下乙個節點就是連線上了,然後刪除呢
給個圖應該很清楚了
寫程式前,首先捋清楚程式有哪些步驟,然後在下手一步一步實現功能
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語言實現了單鏈表的基本操作,共有四個檔案,兩個標頭檔案是常用的,後兩個分別是主函式,和對鍊錶的基本操作函式,倒入時候,須將四個檔案放在同乙個目錄下。二 心得 在書寫過程中,主要錯誤集中在指標的使用上,通過此次程式設計,對於指標的認識更加深刻,頭結點的存在,更大意義上是為了簡化指標...