資訊專欄INFORMATION COLUMN
摘要：單鏈表是數(shù)據(jù)結構中以動態(tài)結構存儲的線性結構，在語言中，一般用本類對象引用的方式在內存中將一組相同類型的對象存儲，熟悉單鏈表的基本操作有助于靈活解決此類算法問題。
單鏈表是數(shù)據(jù)結構中以動態(tài)結構存儲的線性結構，在Java語言中，一般用本類對象引用的方式在內存中將一組相同類型的對象存儲，熟悉單鏈表的基本操作有助于靈活解決此類算法問題。
1.單鏈表中的節(jié)點可以用節(jié)點類型描述如下：
public class Lnode{
public char data;
public Lnode next;
}
2.單鏈表可以按如下的類進行封裝：
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
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉載請注明本文地址：http://systransis.cn/yun/68823.html
摘要：線性表的和采用了順序表的實現(xiàn)技術，具有順序表的所有性質。刪除鏈表應丟棄這個鏈表里的所有結點。在語言中，就是檢查相應變量的值是否為。也就是說，插入新元素的操作是通過修改鏈接，接入新結點，從而改變表結構的方式實現(xiàn)的。 1.線性表 Python的list和tuple采用了順序表的實現(xiàn)技術，具有順序表的所有性質。 2.鏈接表 單向鏈接表 的結點是一個二元組。 其表元素域elem保存著作為表元素...
摘要：線性表是最基本的數(shù)據(jù)結構之一，在實際程序中應用非常廣泛，它還經常被用作更復雜的數(shù)據(jù)結構的實現(xiàn)基礎。鏈表之單鏈表線性表的定義，它是一些元素的序列，維持著元素之間的一種線性關系。 線性表學習筆記，python語言描述-2019-1-14 線性表簡介 在程序中，經常需要將一組（通常是同為某個類型的）數(shù)據(jù)元素作為整體管理和使用，需要創(chuàng)建這種元素組，用變量記錄它們，傳進傳出函數(shù)等。一組數(shù)據(jù)中包含...
摘要：在上一篇文章中，我們了解了隊列和棧的描述，現(xiàn)在讓我們來了解一下單鏈表和雙向鏈表的實現(xiàn)。單鏈表和雙向鏈表具有以下特點可動態(tài)分配空間，但不能隨機訪問。 在上一篇文章中，我們了解了隊列和棧的JavaScript描述，現(xiàn)在讓我們來了解一下 單鏈表 和雙向鏈表 的實現(xiàn)。本文的代碼并非所有都由本人所寫，只是出于學習目的，在此分享出來，并加上一定的解釋，便于大家學習。 本系列文章的代碼可在ht...
閱讀 978·2022-06-21 15:13
閱讀 1859·2021-10-20 13:48
閱讀 1048·2021-09-22 15:47
閱讀 1380·2019-08-30 15:55
閱讀 3136·2019-08-30 15:53
閱讀 530·2019-08-29 12:33
閱讀 729·2019-08-28 18:15
閱讀 3473·2019-08-26 13:58
