文档章节

顺序链表的实现

藍色的海
 藍色的海
发布于 2012/04/05 22:00
字数 296
阅读 17
收藏 0
public class SeqList{
  final int defaultSize=10;
  int size;
  int maxSize;
  Object listArray[];
   public SeqList(){
	   initiate(defaultSize);
   }
   public SeqList(int size){
	   initiate(size);
   }
   public void initiate(int sz){     //初始化顺序链表
	   maxSize=sz;
	   size=0;
	   listArray=new Object[sz];
   }
   public  void insert(int i,Object obj) throws Exception{  //在顺序链表指定位置i插入元素obj
	   if(size==maxSize){
		   throw new Exception("顺序表已满,无法插入!!");
	   }
	   if(i<0||i>size){
		   throw new Exception("参数错误!!");
	   }
	   for(int j = size; j > i; j--){
			listArray[j] = listArray[j-1];
		}
	   listArray[i]=obj;
	   size++;
   }
   public Object delete(int i) throws Exception{      //删除顺序链表指定位置i的元素
	  if(i<0||i>size-1){
		  throw new Exception("参数错误!!");
	  }
	  if(size==0){
		  throw new Exception("顺序表已空无法删除!!");
	  }
	  for(int j=i;j<size-1;j++){
		  listArray[j]=listArray[j+1];
	  }
	  
	  size--;
	  return listArray[i];
   }
   public Object getData(int i) throws Exception{     //得到顺序链表指定位置i的元素
	   if(i<0||i>size-1){
		   throw new Exception("参数错误!!");
	   }
	   return listArray[i];
   }
   public int size(){                                //得到顺序链表的容量大小
	   return size;
   }
   public boolean isEmpty(){                        //判断顺序链表是否为空
	   return size==0;
   }
   public void MoreDataDelete(SeqList L,Object x) throws Exception{  //删除顺序链表L的全部x元素
	   int i;
	   //int tag=0;
	   for(i=0;i<size;i++){
		   if(x.equals(L.getData(i))){
			   L.delete(i);
			   i--;
			  // tag=1;
		   }
	   }
	   //return tag;
   }
}

© 著作权归作者所有

藍色的海
粉丝 3
博文 19
码字总数 7205
作品 0
广州
其他
私信 提问
HashMap,TreeMap以及LinkedHashMap的区别

HashMap:HashMap数据是无序的,根据键的hashCode进行数据的存取,对数据的访问速度非常快,在map中插入删除 和定位元素,hashMap无疑是最好的选择, TreeMap:里面的数据是有序的,底层是一个...

J星星点灯
2018/02/03
0
0
数据结构/算法——线性表*

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,...

cjun1990
2015/09/24
73
0
JAVA数据结构--------线性表

一、线性表定义: 线性表是由n(n>=0)个类型相同的数据元素组成的有限序列,第一个元素无前驱元素,最后一个无后继元素,其他元素有且仅有一个前驱和一个后继。 线性表接口LList的定义: pack...

Winnie007
2015/08/02
0
0
数据结构与算法--链表(单向链表)

为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的...

墨痕hz
2018/05/28
0
0
剑指Offer学习总结-从尾到头打印链表

剑指Offer学习总结-从尾到头打印链表 本系列为剑指Offer学习总结,主要是代码案例的分析和实现: 书籍链接:http://product.dangdang.com/24242724.html 原作者博客:http://zhedahht.blog....

wwlcsdn000
2018/01/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

聊聊spring cloud的ConsulServiceRegistry

序 本文主要研究一下spring cloud的ConsulServiceRegistry ServiceRegistry spring-cloud-commons-2.1.2.RELEASE-sources.jar!/org/springframework/cloud/client/serviceregistry/ServiceR......

go4it
9分钟前
0
0
Nextjs 学习 —— hooks

22

lemos
18分钟前
0
0
如何在spring mvc restful接口中定制化类型转换和格式化

1.痛点 最近小胖哥搞了个小程序,有几个spring mvc 接口传递了时间,时间用java 8 time 相关的api 来直接接收: 当使用根据ISO 8601格式化的参数向任何这些方法发送POST请求时,报出了如下异...

码农小胖哥
32分钟前
2
0
docker日志监控

日志处理机制 我们先来了解一下docker日志处理的机制,当启动一个容器的时候,它其实是docker daemon的一个子进程,docker daemon可以拿到你容器里面进程的标准输出,拿到标准输出后,它会通...

爱宝贝丶
33分钟前
2
0
域名已备案,但jsapi添加支付授权目录依然提示支付授权目录未通过ICP备案!!!

问题描述: 一网站域名xxx.cn已备案成功,在全国工业和信息化部(http://beian.miit.gov.cn/publish/query/indexFirst.action)查询到备案成功的,但是在微信商户平台配置jsapi添加支付授权目录...

闊苡訆涐囍醣
38分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部