線性表實現(JAVA)

2021-09-01 19:51:24 字數 1222 閱讀 8238

package nodelist;

public class liststructs

/*** 判斷線性表是否為空

* @return 0為空,1為非空

*/public int listempty()

return 0; }

/*** 把陣列中的資料清空

* @return 0為清空

*/public int clearlist()

return 0; }

/*** 將線性表中第i個位置元素值返回

* @param i 第i個位置

* @return e 第i個位置元素的值

*/public object getelem(int i)

/*** @param e 給定值

* @return 如果查詢成功則返回對應的序號,0代表失敗

*/public int locateelem(object e)

if(i<=length)

}data[i-1] = e;

length++;

return 1; }

/*** 刪除線性表中第i個位置的元素,並返回刪除的元素

* @param i 位置

* @return e 刪除的元素

*/public object listdelete(int i)

if(i<1 || i>length+1)

if(i}

data[length-1] = null;

length--;

return e; }

/*** 返回線性表中元素的個數

* @return

*/public int listlength()

/*** 測試

* @param args

*/public static void main(string args)

else

//列印

for(int i = 1; i<=length; i++)

//刪除值

ls.listdelete(4);

//列印

for(int i = 1; i<=length; i++)

//查詢值為5的元素位置

//線性表長度

system.out.println("線性表長度為:"+ls.listlength());

}}

JAVA實現 線性表

如果乙個資料元素序列滿足 除第乙個和最後乙個資料元素外,每個資料元素都只有乙個前驅資料元素和乙個後繼資料元素 第乙個資料元素沒有前驅資料元素 最後乙個資料元素沒有後繼資料元素 則稱這樣的資料結構為線性結構。線性表 堆疊 佇列 串和陣列都屬於線性結構。線性表是一種可以在任意位置進行插入和刪除資料元素操...

線性表的Java實現

線性表是一種可以在任意位置插入和刪除元素,由n個同型別元素組成的線性結構。主要包括順序表,單鏈表,迴圈單鏈表,雙向鍊錶和 鍊錶。應用比較廣泛的是順序表和單鏈表。下面是線性表的介面,主要操作包括插入元素,刪除元素,取得元素,得到線性表元素個數,判斷線性表是否為空。package com.nishizh...

ArrayList線性表Java實現

自定義list介面 classname list description 列表的介面 author xiaomu date 2018年1月14日 下午4 25 05 param public inte ce listarraylist classname arraylist description ...