關於鍊錶的插入,存在兩種插入方式:頭插法和尾插法。
顧名思義,就是在鍊錶的頭部和尾部分別插入資料,則產生的順序也就不一樣。比如要插入的資料是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區分子元素,好像...