鍊錶的插入筆記

2021-10-05 12:09:36 字數 1150 閱讀 3558

鍊錶的新增 **

#include #includetypedef struct nodenode;

node * createlist()

p->next=null;

return head;

}void outlist(node *head)

}// 新增函式

void insert(node *head,int key,int d)

if(p==null)

else

} int main()

簡單一點就是有兩個指標 乙個指標指向要插入位置的前乙個結構體 乙個指向後乙個結構體

然後前乙個的指標域指向要插入的那個結構體 要插入那個結構體的指標域指向後乙個的指標

這樣就連起來了

小白一枚 有錯的希望能給我指出來哦 謝謝啦(=^ ^=)

又學了鍊錶的刪除

函式如下

void

deletenode

(node *head,

int key)

node *q,

*p=head->next;

//前面與insert函式類似

大概意思就是先把要刪掉的指標指向的結點給前乙個指標域

再把要刪掉的free掉

又學了排序

學過選擇排序的應該一看就懂了吧

void

paixu

(node *head)

q=q->next;}

p=p->next;

}}

鍊錶插入 刪除學習筆記

鍊錶的插入 宣告 可以把向前掛車廂想象成把後一節車廂的位址賦值給前一車廂的next指標。首先,我們把鍊錶的節點比喻成火車的車廂。每節車廂的前面都有乙個鉤子,我們把這想想成指標,他用來連線上一節車廂。接著,使用尾插法的話,也就是先要找到火車尾,即鍊錶的尾指標。然後把自己要加進去的車廂掛到火車的最後面。...

C語言學習筆記 鍊錶(三)鍊錶的插入

從指定節點後方插入新節點 假設我們已有五個節點,我們要把乙個新節點new插入到3後邊。需要三個步驟 找到 3 這個節點。把新節點指向3這個節點的下乙個節點 3 next new next 把3指向新節點。3 next new 定義結構體 struct test 輸出鍊錶資料 void printli...

鍊錶定義 鍊錶的插入 鍊錶的刪除 鍊錶的查詢

鍊錶的定義 鍊錶是一種常見的重要的資料結構。它是動態地進行儲存分配的一種結構。它可以根據需要開闢記憶體單元。鍊錶有乙個 頭指標 變數,以head表示,它存放乙個位址。該位址指向乙個元素。鍊錶中每乙個元素稱為 結點 每個結點都應包括兩個部分 一為使用者需要用的實際資料,二為下乙個結點的位址。因此,he...