java实现双链表

java实现双链表

​ 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

java实现

代码结构

public class Demo1{
   
	//测试类
}
class MyLinkedList<T>{
   
	//链表类
	class Node{
   
		//节点类
	}
	/**
	*功能实现
	*/
}

测试类

/**
双向链表数据结构实现

相比于单向链表,在每个节点中除了记录下一个节点的地址,还会记录上一个节点的地址.

分析:
1.先要有一个链表的类---MyLinkedList
2.链表类内部有属性---节点
3.有行为---增,删,改,查等
4.测试

 */
public class Demo1 {
   
    public static void main(String[] args) {
   
        MyLinkedList<String> list = new MyLinkedList<>();
        list.add("java");
        list.add("python");
        list.add("html");
        list.add("c++");
        list.add("R");
        list.add("c#");
        list.add(1,"c");
        String d1 = list.delete(1);
        list.delete("html");
        //list.clear();
        list.replace(0,"JAVA");
        System.out.println(d1);
        System.out.println(list.getElement(1));
        System.out.println(list.contains("R"));
        System.out.println(list.index("R"));
        System.out.println(list);
    }
}

节点类

//创建节点类
class Node{
   
    //数据域--用来保存当前节点的数据
    T element;
    // 指针域--保存上一个节点的数据
    Node previous;
    // 指针域--保存下一个节点的数据
    Node next;

    public Node(T element) {
   
        this.element = element;
    }
}

链表的属性

 	//创建节点
    //创建首节点