java資料結構之續一

2021-04-21 07:02:02 字數 794 閱讀 8535

看一下前一篇的**,有

一) 判斷列表是否為空,又可寫成

public boolean isnull() else

}二)增加一些方法

package com.hb.datestruts;

public class listclass

public boolean isnull() else

}// 判斷指標是否是否指向鍊錶的頭部

public boolean isbof() else

}// 判斷指標是否是否指向鍊錶的尾部

public boolean iseof() else

}// 指標指向鍊錶頭部

public void movefist()

// 指標指向鍊錶尾部

public void movelast()

// 指標指向鍊錶前乙個結點

public void moveperviousnode()

}// 指標指向鍊錶後乙個結點

public void movetnextnode()

}// 清空當前結點

public void clean()

}public void delete() else

} else }}

// 末尾加節點

listnode newnode = new listnode(nodevalue);

if (isnull()) else

current = newnode;

listcount += 1;}}

Java資料結構之線性資料結構總結(一)

我們學習的資料結構都是從線性資料結構開始的,深刻理解線性資料結構非常必要。陣列我們可以理解為乙個強物理概念在計算機執行世界的乙個對映,是乙個物理世界到軟體工程呈現的結果,即連續的儲存空間在程式語言中的呈現。所以我們經常將陣列與鍊錶或者程式語言中的引用作對比。由於資料資料儲存一般是乙個連續的儲存空間,...

JAVA之資料結構

知識點總結 一 陣列 宣告 object arr new object 長度 object arr object arr new object 賦值 arr 下標 值 獲取陣列長度 arr 下標 值 取值 arr 下標 普通for迴圈遍歷for int i 0 i二 集合 特點 可變長度。colle...

資料結構(續2)

struct triple struct sparsematr 兩個矩陣相加函式的實現 bool matrix add sparsematr m1,sparsematr m2,sparsematr m while xif index aindex b 情況二 else if index a inde...