前言
上一篇文章，我重写了arraylist，此次重写LInklist。
实现
LinkList实现图：
节点类：
package linklist;
public class Node {
//上一个节点
Node previous;
//下一个节点
Node next;
//数据
Object element;
public Node(Node previous,Node next,Object element){
this.element=element;
this.previous=previous;
this.next=next;
}
public Node(Object element){
this.element=element;
}
}
实现类：
package linklist;
public class NewLInklist<E> {
//首节点
private Node first;
//结尾节点
private Node last;
//list长度
private int size;
//add方法
public void add(E obj){
Node node=new Node(obj);
if(first==null){ //第一个元素插入时首尾同为一节点
first=node;
last=node;
}else{//否则首尾节点相连
node.previous=last;
node.next=null;
last.next=node;
last=node;
}
}
//get方法
public E get(int index){
Node a=first;
for(int i=0;i<index;i++){
a=a.next;
}
return (E)a.element;
}
//get方法2
//get方法
public Node get2(int index){
Node a=first;
for(int i=0;i<index;i++){
a=a.next;
}
return a;
}
//remove方法
public void remove(int index){
Node temp=get2(index);
if(temp!=null){
//记录index前面节点、后面节点
Node up=temp.previous;
Node down=temp.next;
//判断是不是首尾节点首尾节点特殊处理，
if(up!=null)
up.next=down;
if(down!=null)
down.previous=up;
if(index==0){
first=first.next;
}
if(index==size-1){
last=last.previous;
}
size--;
}
}
//insert方法
public void add(int index,E obj){
Node temp=get2(index);
if(temp!=null) {
//记录index前面节点)
Node n = new Node(obj);
Node down = temp.next;
temp.next=n;
n.previous=temp;
if(down!=null) {
n.next = down;
down.previous = n;
}
}
}
//toString方法
public String toString(){
StringBuilder sb=new StringBuilder();
sb.append("[");
Node b=first;
while (b!=null){
sb.append(b.element+",");
b=b.next;
}
sb.setCharAt(sb.length()-1,']');
return sb.toString();
}
public static void main(String[] args) {
NewLInklist<String> list=new NewLInklist<>();
//测试add
list.add("a");
list.add("b");
list.add("c");
list.add("d");
//测试tostring
System.out.println(list);
//测试get
System.out.println(list.get(1));
//测试remove
list.remove(3);
System.out.println(list);
//测试insert
list.add(2,"1");
System.out.println(list);
}
}
---------------------
作者：apple596529
来源：CSDN
原文：https://blog.csdn.net/apple596529/article/details/89397892
版权声明：本文为博主原创文章，转载请附上博文链接！
