首先抽象出一个线性表抽象类(包括主要的增删操作)

public abstract class MyAbstractList<E> {
public abstract void add(E t);
public abstract void add(int index,E t);
public abstract void remove();
public abstract void remove(int index);
public abstract int getCount();
public abstract E get(int index);
public abstract String toString();
public abstract boolean contains(E e);
}

ArrayList2继承抽象类,并实现当中的全部抽象方法

public class ArrayList2<E> extends MyAbstractList<E>{
private E[] e;
private int len;
private int size; ArrayList2(){
this.size = 0;
this.len = 10;
this.e = (E[]) new Object[len];
} @Override
public void add(E t) {
// TODO Auto-generated method stub
ensureCap();
e[size] = t;
size++;
} private void ensureCap() {
// TODO Auto-generated method stub
if(getCount()>=len){
E[] temp = (E[]) new Object[len*2+1];
len = len*2+1;
for(int i=0;i<len;i++){
temp[i] = e[i];
}
}
} @Override
public void add(int index, E t) {
// TODO Auto-generated method stub
ensureCap();
for(int i=size-1;i>=index;i--){
e[i+1] = e[i];
}
e[index] = t;
size++;
} @Override
public void remove() {
// TODO Auto-generated method stub
e[size] = null;
size--;
} @Override
public void remove(int index) {
// TODO Auto-generated method stub
for(int i=index;i<size-1;i++){
e[index] = e[index+1];
}
e[size] = null;
size--;
} @Override
public E get(int index){
if(index>0 && index<size){
return e[index];
}
else return null;
} public boolean isEmpty(){
return size>0? false : true;
} @Override
public int getCount() {
// TODO Auto-generated method stub
return size;
} @Override
public String toString(){
StringBuffer sb = new StringBuffer();
sb.append("[");
for(int i=0;i<size-1;i++){
sb.append(e[i]).append(",");
}
sb.append(e[size-1]);
sb.append("]");
return sb.toString().trim();
} @Override
public boolean contains(E e1){
boolean bool = false;
for(int i=0;i<size;i++){
if(e[i] == e1){
bool = true;
}
} return bool;
} }

LinkedList2 继承抽象类,并实现方法

public class LinkedList2<E> extends MyAbstractList<E> {

	private int size;
private Node<E> head; public LinkedList2(){
this.size = 0;
head = null;
}
@Override
public void add(E t) {
// TODO Auto-generated method stub
Node<E> e = new Node<E>(t);
if(size == 0) head = e;
else{
Node temp = head;
while(temp.next!=null){
temp = temp.next;
}
temp.next = e;
size++;
}
} @Override
public void add(int index, E t) {
// TODO Auto-generated method stub
if(index == 0 || index>size) add(t);
else{
Node current = head;
Node<E> e = new Node<E>(t);
for(int i=0;i<index-1;i++){
current = current.next;
}
e.next = current.next;
current.next = e;
size++;
}
} @Override
public void remove() {
// TODO Auto-generated method stub
remove(size-1);
} @Override
public void remove(int index) {
// TODO Auto-generated method stub
if(index == 0) removeFirst();
else if(index == size) removeLast();
else if(index<0 || index>size) ;
else{
Node<E> pre = head;
for(int i=0;i<index-1;i++){
pre = pre.next;
}
Node<E> current = pre.next;
pre.next = current.next;
size--;
}
} private void removeLast() {
// TODO Auto-generated method stub
if(size == 0) ;
else{
Node<E> current = head;
for(int i=0;i<size-2;i++){
current = current.next;
}
current.next = null;
size--;
}
}
private void removeFirst() {
// TODO Auto-generated method stub
head = head.next;
}
@Override
public int getCount() {
// TODO Auto-generated method stub
return size;
} @Override
public E get(int index) {
// TODO Auto-generated method stub
Node<E> current = head;
for(int i=0;i<index-1;i++){
current = current.next;
}
return current.e;
} @Override
public String toString() {
// TODO Auto-generated method stub
StringBuffer sb = new StringBuffer();
sb.append("[");
Node<E> current = head;
for(int i=0;i<size;i++){
sb.append(current.e).append(",");
}
sb.append("]");
return sb.toString().trim();
} @Override
public boolean contains(E e) {
// TODO Auto-generated method stub
if(size == 0 ) return false;
else{
Node<E> current = head;
for(int i=0;i<size-1;i++){
if(current.e == e) return true;
current = current.next;
}
return false;
} } } /**
* 链表结点
*/
class Node<E>{
E e;
Node<E> next;
Node(){
this.next = null;
}
Node(E ee){
e = ee;
next = null;
}
}

线性表 顺序存储 链式存储 ---java实现的更多相关文章

  1. C++线性表的链式存储结构

    C++实现线性表的链式存储结构: 为了解决顺序存储不足:用线性表另外一种结构-链式存储.在顺序存储结构(数组描述)中,元素的地址是由数学公式决定的,而在链式储存结构中,元素的地址是随机分布的,每个元素 ...

  2. C 线性表的链式存储实现及插入、删除等操作示例

    一.链式存储的优势 线性表的存储可以通过顺序存储或链式存储实现,其中顺序存储基于数组实现(见本人上一篇博客),在进行插入删除等操作时,需对表内某一部分元素逐个移动,效率较低.而链式结构不依赖于地址连续 ...

  3. C++编程练习(2)----“实现简单的线性表的链式存储结构“

    单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素. 对于查找操作,单链表的时间复杂度为O(n). 对于插入和删除操作,单链表在确定位置后,插入和删除时间仅为O(1). 单链表不需要分配存储 ...

  4. 数据结构-线性表的链式存储相关算法(C语言实现)

    链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点,在顺序表中,做插入和删除操作时,需要大量的移动元素,导致效率下降. 线性链表的分类 按照链接方式: 按照实现角度: 线性链表的创建和简单 ...

  5. 线性表的链式存储——C语言实现

    SeqList.h #ifndef _WBM_LIST_H_ #define _WBM_LIST_H_ typedef void List; typedef void ListNode; //创建并且 ...

  6. typedef struct LNode命名结构指针(线性表的链式存储)

    一.typedef 关键字 1. 简介: typedef工具是一个高级数据特性,利用typedef可以为某一些类型自定义名称. 2. 工作原理: 例如我们定义链表的存储结构时,需要定义结点的存储数据元 ...

  7. 线性表的链式存储C语言版

    #include <stdio.h> #include <malloc.h> #define N 10 typedef struct Node { int data; stru ...

  8. 线性表的链式存储结构的实现及其应用(C/C++实现)

    存档----------- #include <iostream.h> typedef char ElemType; #include "LinkList.h" voi ...

  9. javascript实现数据结构:线性表--线性链表(链式存储结构)

    上一节中, 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置可用一个简单,直观的公式来表示.然后,另一方面来看,这个特点也造成这种存储 ...

随机推荐

  1. 我们为什么需要Map-Reduce?

    在讨论我们是否真的需要Map-Reduce这一分布式计算技术之前,我们先面对一个问题,这可以为我们讨论这个问题提供一个直观的背景. 问题 我们先从最直接和直观的方式出发,来尝试解决这个问题: 先伪一下 ...

  2. WIN7 下面 装XP

    WIN7 下面1.解压 GHOST.ISO2.点里面的 安装系统3.进入 DOS GHOST 界面,进行GHOST系统到自已指定的XP分区4.开始安装XP5.安装完毕后,打开 dbr-1.2.0.0. ...

  3. 33.NET对加密和解密的支持

      散列运算 mscorlib.dll下的System.Security.Cryptography下: 抽象类HashAlgorithm     抽象类MD5         MD5CryptoSer ...

  4. Ransac 与 最小二乘(LS, Least Squares)拟合直线的效果比较

    代码下载地址      http://pan.baidu.com/s/1eQIzj3c 进入目录后,请自行定位到该博客的源代码与数据的目录“

  5. SpreadSheet数据导出为DataTable z

    devexpress也提供了一种将excel数据,而且可以指定区域进行转换,用起来相当灵活,本人将其解决方法分享如下(代码):          private DataTable export(Wo ...

  6. cocos2d-x 安卓环境配置 -转

    win7+cocos2d-x-2.1.4+vs2012环境太简单就不多说了,下面是eclipse环境 一.准备 1.eclipse+adt+sdk:adt-bundle-windows-x86_64- ...

  7. jsp中excel文件的创建与读取

    1.创建excel文件//这里的jxl不是java的标准jar包,需要在项目中另外加载 import jxl.Workbook; import jxl.write.Label; import jxl. ...

  8. chromium对网页获取favicon

    每一个网页都有一个favicon,在历史记录的保存中须要用到.在content文件夹下,这个没有实现. 以下说一下我的实现过程: web_contents_impl.cc文件里有方法:WebConte ...

  9. OpenShift上部署Redis主从集群

    客户有部署有状态服务的需求,单机部署模式相对简单,尝试一下集群部署. 关于Redis的master,slave 以及sentinal的架构和作用不提,有兴趣可以参考之前的博客 https://www. ...

  10. Best Time to Buy and Sell Stock leetcode java

    题目: Say you have an array for which the ith element is the price of a given stock on day i. If you w ...