資料結構03 鍊錶

2021-09-29 10:41:55 字數 757 閱讀 3360

1.鍊錶是以節點的方式儲存的,鏈式儲存

2.每個節點包含data域(自身的數值)和next域(指向下個節點的位置)

3.每個節點不一定是連續的

4.鍊錶分帶頭節點的鍊錶和不帶頭節點的鍊錶

1.定義節點

// 定義節點

class

data02

public

data02

(int id, string name)

@override

public string tostring()

}

2.定義鍊錶

// 定義鍊錶

class

linked02

else

} data2 = data2.next;}}

// 刪除某乙個節點

public

void

remove

(int id)

data2 = data2.next;

continue;}

break;}

}//更改某個節點

public

void

alter

(data02 data02)

data2 = data2.next;}}

// 遍歷鍊錶

public

void

show()

break;}

}}

資料結構03 靜態鍊錶

靜態鍊錶 對靜態鍊錶進行初始化相當於初始化陣列 status initlist staticlinklist space status listinsert staticlinklist l,int i elemtype e j malloc sll l if j l j cur l k cur l...

資料結構 03 鍊錶Linked List

方法一 頭插法 void reverse listnode root 方法二 雙指標法 迭代法 void reverse listnode root root next p2 方法三 遞迴法 listnode reverse listnode root listnode ans reverse ro...

資料結構03 鍊錶之單鏈表

鍊錶帶頭結點和不帶頭結點的區別?完成單鏈表的以下基本操作 完整 鍊錶的結構非常多樣,以下情況組合起來就有8種鍊錶結構 單向 雙向 帶頭 不帶頭 迴圈 非迴圈 鍊錶的節點 typedef struct slistnode node,pnode 鍊錶的結構,給乙個頭指標儲存鍊錶第乙個節點的位址 type...