大话数据结构---顺序存储结构的线性表

package com.neuedu.entity;

import java.util.ArrayList;
import java.util.LinkedList;

/* 
* 项目名称：JavaSqList 
* @author:wzc
* @date 创建时间：2017年9月1日 下午11:08:03
* @Description:自定义List类
* @parameter  
*   */
public class MyList {
	private static final int MAXSUM=20;
	private  int [] date=new int[MAXSUM];
	private  int length;
	
	public MyList() {
		super();
		length=0;
	}
	//获取线性表长度
	public int getLength() {
		return length;
	}
	//判断线性表是否为空
	public boolean isEmpty(){
		if (length==0) {
			return true;
		}
		else {
			return  false;
		}
	}
	//获取线性表的第i个数据
	public  int getIndex(int index){
		//1.判断索引下标是否合法
		if (index<0||index>length) {
			return -1;
		}
		//将索引值所对应的数据取出
		int result=date[index-1];
		return result;
	}
	//向线性表中插入数据,参数：插入的数据，插入的位置
	public  void InsertList(int  num,int  index){
		//1.判断线性表是否已经满了
		if (length==MAXSUM) {
			System.out.println("线性表已经满了");
			return;
		}else if (index<0||index>length+1) {//.判断插入位置是否合法
			System.out.println("插入位置不合法");
			return;
		}else if(index<=length){//插入的位置不是最后一个
			for(int k=length-1;k>=index-1;k--){
				date[k+1]=date[k];
			}
			
		}
		date[index-1]=num;
		length++;
		System.out.println("插入成功");
	}
	//将线性表中的数据输出
	public  void  toStringMylist(){
		if (!isEmpty()) {
			 for (int i=0;i<length;i++) {
				System.out.print(date[i]+" ");	
			 }
			 System.out.println();
		}else {
			System.out.println("null");
		}
	}
	//判断一个数据是否在线性表中，若在返回在第几个位置
	public int indexOf(int num){
			for (int i=0;i<length;i++) {
			   if (date[i]==num) {
				   return i+1;
			   }
            }
		return -1;
	}
	//删除数据表中的第i个数据
	public void deleteNum(int index){
		if (length==0) {
			System.out.println("list为空");
			return;
		}else if (index<0||index>=length) {
			System.out.println("下标越界");
			return;
		}else {
			int num=date[index-1];
			for(int k=index;k<length;k++){
				date[k-1]=date[k];
			}
			length--;
			System.out.println(num+"已经删除");
		}
	}
	
	
	

	
}