鍊錶的新增 **
#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...