鍊錶的學習(1)

2021-08-26 12:02:18 字數 980 閱讀 3105

關於鍊錶的插入,存在兩種插入方式:頭插法和尾插法。

顧名思義,就是在鍊錶的頭部和尾部分別插入資料,則產生的順序也就不一樣。比如要插入的資料是1 2 3 4 5這5個數。頭插法即先將1插入到空的鍊錶中,之後2插到1的前面,依次類推產生的鍊錶就是5->4->3->2->1,而尾插法和頭插法正好相反,即1->2->3->4->5

**如下:

/*

name: linkedlist-insert

author: bryant_xw

date: 30/08/18

*/#includeusing namespace std;

typedef struct node

node,linklist;

void head_insert(linklist *l, int n)//n為插入的個數

printf("please input %d nums:",n);

int num;

for(int i = 0; i < n; i++)

}void tail_insert(linklist *l, int n) //n為插入的個數

printf("please input %d nums:",n);

int num;

node *temp = l;

for(int i = 0; i < n; i++)

temp->next = null;

}void print(linklist *l)

else

while(p)

puts("");

}int main()

結果:

鍊錶學習(1)

什麼是鍊錶 是一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在每乙個節點裡存到下乙個節點的指標 pointer 由於不必須按順序儲存,鍊錶在插入的時候可以達到o 1 的複雜度,比另一種線性表順序表快得多,但是查詢乙個節點或者訪問特定編號的節點則需要o n 的時間,而順序表...

鍊錶學習小記1

include include include 確認乙個鍊錶需要乙個引數 頭指標 儲存著首結點的位址 typedef int data t 定義結點 typedef struct nodenode,linklist 函式宣告區 鍊錶定義 增刪改查 linklist list create 建立鍊錶 ...

QML學習筆記1鍊錶

一 model 模型 和view 檢視 都通過delegate 連線。model提供資料,每個資料項可能有多個值。二 repeater檢視 適合有限的靜態資料,不可滑動 最基本的分離資料與顯示的方法,被用於例項化一組資料項,很容易與乙個用於填充使用者介面的定位器相結合。通過index區分子元素,好像...