資訊專欄INFORMATION COLUMN
摘要：單鏈表是數(shù)據(jù)結(jié)構(gòu)中以動態(tài)結(jié)構(gòu)存儲的線性結(jié)構(gòu)，在語言中，一般用本類對象引用的方式在內(nèi)存中將一組相同類型的對象存儲，熟悉單鏈表的基本操作有助于靈活解決此類算法問題。
單鏈表是數(shù)據(jù)結(jié)構(gòu)中以動態(tài)結(jié)構(gòu)存儲的線性結(jié)構(gòu)，在Java語言中，一般用本類對象引用的方式在內(nèi)存中將一組相同類型的對象存儲，熟悉單鏈表的基本操作有助于靈活解決此類算法問題。
1.單鏈表中的節(jié)點可以用節(jié)點類型描述如下：
public class Lnode{
public char data;
public Lnode next;
}
2.單鏈表可以按如下的類進(jìn)行封裝：
public class LinkedList{
Lnode h = null;
public LinkedList(){...}
public insertElement(char ch,int i){...}
//...省略方法
}
3.頭插法建立單鏈表
public LinkedList(String str){
h = new Lnode;
h.next = null;
int i = 0;
Lnode p;
char ch;
while(i
4.尾插法建立單鏈表
public LinkedList(String str){
h = new Lnode();
h.next = null;
char ch;
Lnode p;
Lnode t = h;
int i = 0;
while(i
5.求單鏈表的長度
public int size(){
int i = 0;
Lnode p = h.next;
while(p!=null){
i++;
p = p.next;
}
return i;
}
6.1 在單鏈表某節(jié)點之后插入新節(jié)點
public void insertElementAfter(Lnode p,char ch){
Lnode s = new Lnode();
s.data = ch;
s.next = p.next;
p.next = s;
}
6.2 在單鏈表第i個元素之前插入一個元素
public int insertElementAt(int i,char ch){
Lnode p;
int k = 0;
p = h.next;
while(p!=null&&k
7.刪除單鏈表中某節(jié)點的后繼節(jié)點
public void remove(Lnode p){
if(p.next!=null){
Lnode s = p.next;
p.next = s.next;
s = null;
}
}
8.1 按值查找
public Lnode search(char ch){
Lnode p = h.next;
while(p!=null&&p.data!=ch){
p = p.next;
}
return p;
}
8.2 按位置查找
public Lnode get(int i){
Lnode p = h.next;
int k = 0;
while(p!=null&&k
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/68823.html
摘要：線性表的和采用了順序表的實現(xiàn)技術(shù)，具有順序表的所有性質(zhì)。刪除鏈表應(yīng)丟棄這個鏈表里的所有結(jié)點。在語言中，就是檢查相應(yīng)變量的值是否為。也就是說，插入新元素的操作是通過修改鏈接，接入新結(jié)點，從而改變表結(jié)構(gòu)的方式實現(xiàn)的。 1.線性表 Python的list和tuple采用了順序表的實現(xiàn)技術(shù)，具有順序表的所有性質(zhì)。 2.鏈接表 單向鏈接表 的結(jié)點是一個二元組。 其表元素域elem保存著作為表元素...
摘要：線性表是最基本的數(shù)據(jù)結(jié)構(gòu)之一，在實際程序中應(yīng)用非常廣泛，它還經(jīng)常被用作更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)基礎(chǔ)。鏈表之單鏈表線性表的定義，它是一些元素的序列，維持著元素之間的一種線性關(guān)系。 線性表學(xué)習(xí)筆記，python語言描述-2019-1-14 線性表簡介 在程序中，經(jīng)常需要將一組（通常是同為某個類型的）數(shù)據(jù)元素作為整體管理和使用，需要創(chuàng)建這種元素組，用變量記錄它們，傳進(jìn)傳出函數(shù)等。一組數(shù)據(jù)中包含...
摘要：在上一篇文章中，我們了解了隊列和棧的描述，現(xiàn)在讓我們來了解一下單鏈表和雙向鏈表的實現(xiàn)。單鏈表和雙向鏈表具有以下特點可動態(tài)分配空間，但不能隨機(jī)訪問。 在上一篇文章中，我們了解了隊列和棧的JavaScript描述，現(xiàn)在讓我們來了解一下 單鏈表 和雙向鏈表 的實現(xiàn)。本文的代碼并非所有都由本人所寫，只是出于學(xué)習(xí)目的，在此分享出來，并加上一定的解釋，便于大家學(xué)習(xí)。 本系列文章的代碼可在ht...
閱讀 1100·2022-06-21 15:13
閱讀 1921·2021-10-20 13:48
閱讀 1095·2021-09-22 15:47
閱讀 1423·2019-08-30 15:55
閱讀 3184·2019-08-30 15:53
閱讀 575·2019-08-29 12:33
閱讀 776·2019-08-28 18:15
閱讀 3536·2019-08-26 13:58
