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 ...