2020 11 03 18課 單鏈表

2022-08-03 12:21:16 字數 621 閱讀 3693

//單鏈表屬於一種資料結構

//單鏈表就像自行車的鏈條

//定義變數,把他們通過指標連線起來,像自行車的鏈條一樣

//陣列的大小不可以改變 陣列訪問元素可以隨機訪問

//鍊錶的大小可以改變 鍊錶訪問元素不可以隨機訪問

//單量表的訪問,只能由頭往尾訪問

//知道單鏈表的結構

/*//頭結點為什麼不存資料?

//頭結點存資料的話,第一次插入的時候需要對頭結點賦值,不需要申請記憶體

//第二次插入資料,才需要申請記憶體,這樣操作起來就需要判斷要不要給頭節點賦值

//頭結點不存資料,直接插入

typedef struct list

list;

//初始化頭結點

list* init()

//插入

void insert(listhead,int data)

//輸出

void print(list* head)

}void del(list* head, int id)

p1 = p1->next;

p2 = p2->next;}}

void empty(list* head)

}int main()

單鏈表(合併單鏈表)

單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問,沿著next指標所指示的方向依次訪問每乙個結點,且每個結點只能訪問依次,直到最後乙個結點為止。遍歷時注意,不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點,直到鍊錶結束,此時p null,完成依次...

單鏈表之排序單鏈表

package list public class sortedsinglylist extends singlylist 將values陣列中的所有物件按值大小插入 public sortedsinglylist t values 過載深拷貝,由單鏈表構建排序單鏈表 public sortedsi...

單鏈表 雙鏈表

實現乙個單鏈表,鍊錶初始為空,支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的...