鍊錶的基本操作 增刪改查

2021-08-27 12:05:18 字數 713 閱讀 3914

鍊錶是一種儲存結構,由一系列的結點組成。鍊錶包括單向鍊錶,迴圈鍊錶,雙向鍊錶等,在這裡,我們只講單向鍊錶,單向鍊錶的每個結點包括兩個部分:乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標域。所以建立鍊錶時,可以先寫乙個結點類:

public class node 

}

建立乙個鍊錶時,可以先建立乙個空鍊錶,然後不斷往空鍊錶中插入元素:

public class linklist else

last=node;

} /**

* 鍊錶的建立

*/public void createlink()

乙個鍊錶建立好以後,我們就可以對鍊錶進行操作了,鍊錶的最基本操作是增刪改查,增即往鍊錶中插入元素,以後**已經顯示了,接下來我們進行刪改查鍊錶和得到鍊錶的長度:

/**

* 鍊錶元素的刪除

* @param index

*/public void delete(object obj)else}}

}/**

* 根據指定位置查詢元素

* @param index 位置

*/public void find (int index)

}

好了,鍊錶的基本操作已經完成了。

mysql增刪改查鍊錶 鍊錶的增刪改查

include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...

鍊錶 增刪改查

實現 鍊錶的增刪改查 package com.baicai.linkedlist public class singlinkedlistdome 定義乙個singlinkedlist管理我們的英雄 class singlelinkedlist 如果沒有找到最後的乙個節點就直接往後面找 temp te...

雙向鍊錶的增刪改查操作

阿濤,你要認真對待每一件事,你要瀟灑,你要做自己!前面複習了單向鍊錶和迴圈鍊錶的操作,寫得比較亂,現在寫個比較規整的雙向鍊錶的的各項操作。先上個截圖 全部 如下 include include define len sizeof struct doublelinklist typedef struc...