鍊錶 初識鍊錶

2021-08-30 09:33:08 字數 1022 閱讀 3994

鍊錶——前言:

(小弟初學資料結構,有錯誤的地方望大家不吝賜教)

認識鍊錶:

列表相比陣列更具有優勢,鍊錶不同於資料和其他資料結構依靠位置來進行訪問或者其他操作,

如陣列是依靠下表來運算元據。而鍊錶是通過關係來尋找或者運算元據。

鍊錶的特性:

插入 和 刪除 效率高,只需要變更指向的鏈結點即可。但是隨即訪問操作的效率很低,

由於鍊錶是通過關係來確定資料的位置,所以,訪問某個資料時,必須通過大量的鏈結點關係,才能訪問到。

效率很低。

//鍊錶

class linklist

//刪除

l.deletelike(7);

l.displaylist();

}//第乙個鏈結點的位置。

public link first;

public linklist()

public void insertfirst(int id, double dd)

public link deletefirst()

//查詢

public link find(int key)else

} return current; }

//操作的物件只有刪除鏈結點的前後兩個鏈結點。其他鏈結點不需要操作,因為他們不像陣列

//依靠位置來決定資料的,這裡只是根據關係來操作,抽象說只是操作鏈結點指向,也就是改變關係。

public void deletelike(int key)else

} //判斷是否找到要刪除的資料

if(isfind == true)else

}else

} public link displaylist();

return top; }

public boolean isempty()

}//鏈結點物件

class link

public void displaylink()");

}}

鍊錶初識(筆記)

可變陣列 陣列在程式執行時,陣列的元素個數是無法被改變的,即無法在程式執行的同時也對陣列進行自動擴容,利用c語言的指標以及結構,可以初步實現這種功能 例如下列 可無限讀入整數,且不斷自行增長的函式 include include include intconst block size 20 type...

鍊錶的建立和刪除,初識鍊錶

include include include typedef struct date 申明結構體 date int main void else pe next ps 把新結點連線到鏈尾 第一次不執行,而到第二次pe就是上一次的ps 而pe next讓其指向下一次的ps pe ps 新結點成為了新...

鍊錶 環形鍊錶

環形鍊錶也叫迴圈鍊錶 可以是雙鏈表 也可以是單鏈表 操作原理和單鏈表差不多,只是最後乙個節點不在指向空 null 而是頭 head 這裡以單鏈表舉例 description 環形鍊錶 author lzq date 2018 11 3 20 46 version 1.0 public class a...