java手工实现LinkedList容器

泛型、创建链表、重写打印、返回索引位置的值、返回指定节点、删除节点、指定位置添加节点、判断索引异常

成都创新互联公司专注于大田网站建设服务及定制，我们拥有丰富的企业做网站经验。热诚为您提供大田营销型网站建设，大田网站制作、大田网页设计、大田网站官网定制、小程序开发服务，打造大田网络公司原创品牌,更为您提供大田网站排名全网营销落地服务。

需要两个类，一个表示节点信息和指针，一个表示节点位置并实现链表

第一个不同文件类：

public class node {

    node next;  //指向下一个节点
    node pre;   //指向上一个节点
    Object obs;  //节点数据

    public node(Object obs)
    {
        this.obs=obs;
    }

}

第二个实现类：

package hell;
public class test {
    private node first; //节点首位置
    private node last;  //节点实时位置
    private int size;  //记录节点个数

public void add(E obs) //添加元素添加链表
{
    node p=new node(obs);
    if(first==null)    //如果是第一个元素
    {
        first=p;      //定位first
        last=p;       //定位实时last
    }
    else
    {
        last.next=p;   //将第二个节点与第一个节点双向链接，并使得第二个节点指向null
        p.pre=last;
        p.next=null;
        last=p;

    }
    size++;

}
public void checkIndex(int index) //判断索引异常
{
    if(index<0||index>=size)
    {
        throw new RuntimeException("索引异常");
    }
}
public E get(int index) //返回索引的值，根据索引大小来判断查找顺序
{
    checkIndex(index);
    node p;
    if(index>=size/2)
    {
        p=last;
        for(int i=size-1;i>index;i--)
        {
            p=p.pre;
        }
    }
    else
    {
        p=first;
        for(int i=0;i link=new test<>();
    link.add("a");
    link.add("b");
    link.add("c");
    System.out.println(link);
    System.out.println(link.get(2));
    node p=link.getNode(2);
    System.out.println(p.obs);
    link.rem(0);
    System.out.println(link);
    link.add(3,"d");
    System.out.println(link);
}

}

当前名称：java手工实现LinkedList容器
文章网址：http://mswzjz.cn/article/gdhshe.html

网站建设知识

java手工实现LinkedList容器

其他资讯