《数据结构》严蔚敏版（java解）——第二章 线性表01 基本操作

概念：（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在为一个一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。

特点：线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，还可进行插入和删除等。

代码实现：

package csdn.wj.linear;import java.util.ArrayList;import java.util.List;/** *  * @author WangSir * */public class Linear01 {//构造一个空的线性表public List<Integer> create(){return new ArrayList<Integer>();}//初始化线性表private void init(int length,List<Integer> list) {for(int i=1;i<=length;i++){list.add(i);}}//销毁线性表private void destroy(List<Integer> list){list = null;}//清空线性表private void clear(List<Integer> list){list.clear();}//判定线性表是否为空private boolean isEmpty(List<Integer> list){return list.isEmpty();}//xxb长度private int length(List<Integer> list){return list.size();}//获取第i个数据元素的值private int getNum(int getNum,List<Integer> list) {for (int i=0;i<list.size();i++){if(i==getNum){return (int)list.get(i);}}return -1;}//删除第i个数据元素private void deleteNum(int deleteNum,List<Integer> list) {for (int i=0;i<list.size();i++){if((int)list.get(i)==deleteNum){list.remove(i);}}}//非第一元素，返回前驱private int getPrior(int indexNum,List<Integer> list){return list.get(indexNum-1);}//非最后一个元素，返回后继private int getNext(int indexNum,List<Integer> list){return list.get(indexNum+1);}//列觉线性表的所有元素private void dump(List<Integer> list) {for(int i=0;i<list.size();i++){System.out.println(list.get(i));}}public static void main(String args[]){}}