package com.jzm;
/*** @author jzm
* @param
*/class alist
}private void doublearray()
system.out.println("擴鍊錶長度為:"+a.length);
system.out.println("結束擴充套件鍊錶:");
}public alist()
public alist(int size)
public int getlength()
public void clear()
public boolean replace (int givenposition ,t t)
}public boolean isfull()else
}public boolean isarrayfull()else
}public boolean isempty()else
}public boolean add(t x)
public boolean add(int newposition ,t x)else
}
public boolean add(int newposition ,t x,boolean b)
if(!isarrayfull() && newposition >=1 && newposition <= length+1)
return true;
}
public void display() }}
public t remove(int givenposition)
a[length-1] = null;
length--;
return t;
}public boolean contains(t x)
}
return found;}}
用陣列實現線性表
對於線性結構，有兩種儲存的方法，一種是使用 c語言中內建的陣列，這樣的結構成為 順序表 另一種使用指標，這樣的結構成為鍊錶。對於線性結構，有12種基本的操作，分別是 初始化 刪除順序表 清空順序表 判斷是否為空 遍歷 求表的長度 求某個元素在表中的位置 返回特定序號的元素 求某個元素的前乙個元素 求...
JAVA實現 線性表
如果乙個資料元素序列滿足 除第乙個和最後乙個資料元素外，每個資料元素都只有乙個前驅資料元素和乙個後繼資料元素 第乙個資料元素沒有前驅資料元素 最後乙個資料元素沒有後繼資料元素 則稱這樣的資料結構為線性結構。線性表 堆疊 佇列 串和陣列都屬於線性結構。線性表是一種可以在任意位置進行插入和刪除資料元素操...
線性表實現（JAVA）
package nodelist public class liststructs 判斷線性表是否為空 return 0為空,1為非空 public int listempty return 0 把陣列中的資料清空 return 0為清空 public int clearlist return 0 ...