《数据结构》严蔚敏版（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;
	}
//