C語言之鍊錶 Day18

二.重難點（鍊錶目前對我來說還全部都是難點，等理解之後補上總結）

三. 自我總結

是一種常見的重要的資料結構，是動態地進行儲存分配的一種結構

//建立乙個結構體

typedef
struct node
node;
//建立頭結點
node *
createlist()
head->next =
null
;}

//增加頭結點

void
addnode
(node *head,
int num)
pnew->data = num;
pnew->next =
null;	
pnew->next = head->next;
head->next = pnew;
}

void

delnode
(node *head,
int num)
p = p->next;
q = q->next;
}}

void

modifynode
(node *head,
int old,
int new)
p = p->next;
}}

void

clearlink
(node *head)
node *temp;
while
(head !=
null)}
void
destorylink
(node *head)
clearlink
(head)
;free
(head)
;	head =
null
;}

不需要進行很多的記憶體操作，相對比較省事

void

insertnode
(node *head,
int value)
while
(cur !=
null
&& cur->value < value)
new->value = value;
new->next = current;
if(previous ==
null
)else
}

學完鍊錶之後，我再一次的懷疑了人生，這玩意彷彿把我困在了迷宮裡面，還沒有走出來，需要多一點的時間來調整自己；感覺到了很大的壓力，但是不怕，一步一步把它克服了。

C 基礎程式設計DAY18

寫一函式，在一陣列裡查詢某個值 include include using namespace std intsearch int a,int n,int key else return 1 return 1 key不在a中，返回 1，表示該函式失敗 int main int key cin key...

C語言之鍊錶

鍊錶的觀念 鍊錶是一種物理儲存上非連續，資料元素的邏輯順序通過鍊錶中的指標鏈結次序，實現的一種線性儲存結構。特點 鍊錶由一系列節點 鍊錶中每乙個元素就稱為節點 組成，節點在執行時動態生成 malloc 每個節點包括兩部分 乙個是儲存資料元素的資料域 乙個是儲存下乙個節點位址的指標域 定義乙個鍊錶 t...

c語言 鍊錶 C語言之鍊錶入門

鍊錶三要素 1 頭指標 head 是用來說明鍊錶開始了,頭指標就代表鍊錶本身 所以以後要訪問鍊錶,就要訪問頭指標 2 結點 node 鍊錶中每乙個結構體變數 3 尾指標 用來說明鍊錶的結束 它是乙個空指標,null include includetypedef struct stud 定義了乙個結構...