1、所謂建立動態鍊錶是指在程式執行過程中從無到有的建立起乙個鍊錶,即乙個乙個的開闢節點和輸入各節點的資料,並建立起前後相連的關係。
例:寫乙個程式建立乙個含有學生(學號、成績)資料的單向動態鍊錶。
約定:學號不會為0,若輸入學號為0,則表示建立鍊錶的過程完成,該節點不應連線到鍊錶中。
2、實現鍊錶輸出
首先要知道鍊錶第乙個結點的位址,也就是要知道head的值。然後設乙個指標變數p,先指向第乙個節點,輸出p所指的節點,然後使p後移乙個節點再輸出,直到鍊錶的尾節點。
3、對鍊錶的刪除操作
並非是真正的刪除,而是斷掉原來的鏈結關係即可。
為了刪除單向鍊錶中的某個節點,首先要找到待刪節點的前趨節點,然後將此前趨節點的指標域去指向待刪節點的後續節點(q->next=p->next),最後釋放被刪節點所佔儲存空間(free(p))即可。
4、對鍊錶的插入操作
對鍊錶的插入是指將乙個節點插入到已有鍊錶中。
我們可以用指標變數p0指向待插入的節點,p1指向第乙個節點。將p0->num與p1->num相比較,若p0->num>p1->num,此時將p1後移,並使p1指向p1所指向的節點。
例:
#include "stdafx.h
"#include
#include
insert_snode(slist (*head),int x,int
y) s->next=p;
q->next=s;
}
建立動態鍊錶
3 建立動態鍊錶 學自徐洪波c語言教程 include include 鍊錶結構體 struct node int value struct node next void creat struct node root struct node tail struct node p p struct n...
C 動態建立鍊錶
define crt secure no warnings include struct node node init node m head 動態建立頭節點 void end add node node data,node other 傳入頭節點,和子節點,在尾部掛載節點 other next n...
動態建立鍊錶及列印鍊錶 (鍊錶學習 一)
動態建立鍊錶主要思想 定義三個執行結構體型別資料的指標,head,p1,p2,當輸入的值p1 num不為0並且為第乙個節點的時候,把該節點賦給頭結點 p1這個指標,主要是用來指向剛輸入過資料的節點,p2這個指標,主要負責把p1剛輸入的資料的這個節點加到鍊錶中來。當輸入為0時程式結束,返回頭結點,具體...