自定义类实现LinkedList的部分功能

自定义类实现LinkedList的部分功能

/*	
 * 	自定义MyLinkedList
 * 	用单向链表实现添加、删除、查找、修改功能
 */
public class MyLinkedList<T>{
	//储存头结点，用于确定整个链表的位置
	private Node<T> head;
	//链表长度
	private int size;
	public MyLinkedList() {
	}
	//获取头结点
	public Node<T> getHead() {
		return head;
	}
	//返回长度
	public int size() {
		return size;
	}
	
	//添加数据
	public void add(T value) {
		Node<T> newNode = new Node<>(value,null); 
		//为空时直接赋值
		if(head == null) {
			head = newNode;
		}else {
			//临时变量用来遍历链表
			Node<T> temp = head;
			//遍历链表
			while(temp.getNext()!=null) {
				temp = temp.getNext();
			}
			temp.setNext(newNode);
		}
		//长度加1
		size++;
	}
	
	//根据索引删除数据，返回删除内容
	public T remove(int index) {
		Node<T> temp = head;
		if(index<0 || index>=size) {
			throw new ArrayIndexOutOfBoundsException("索引越界");
		}else if(index == 0){
			//当为头结点时，将下一个结点置为头
			head = head.getNext();
		}else{
			//循环结束，temp为要删除结点的上一个结点
			for(int i = 0;i<index-1;i++) {
				temp = temp.getNext();
			}
		}
		//获取要删除结点的数据
		T obj = temp.getNext().getData();
		//将temp结点指向要删除结点的下一个结点
		temp.setNext(temp.getNext().getNext());
		//长度减一
		size--;
		//返回要删除的结点数据
		return obj;
	}
	
	//根据索引查找数据
	public T get(int index) {
		Node<T> temp = head;
		if(index<0 || index>=size) {
			throw new ArrayIndexOutOfBoundsException("索引越界");
		}else {
			for(int i = 0;i<index;i++) {
				temp = temp.getNext();
			}
		}
		return temp.getData();
	}
	
	//根据索引修改数据,返回被修改数据
	public T set(int index,T newData) {
		Node<T> temp = head;
		if(index<0 || index>=size) {
			throw new ArrayIndexOutOfBoundsException("索引越界");
		}else {
			for(int i = 0;i<index;i++) {
				temp = temp.getNext();
			}
		}
		T oldData = temp.getData();
		temp.setData(newData);
		return oldData;
	}
	
	//重写toString()方法
	@Override
	public String toString() {
		Node<T> temp = head;
		StringBuilder sb = new StringBuilder();
		while(temp!=null) {
			sb.append(temp.getData()+" ");
			temp = temp.getNext();
		}
		return sb.toString();
	}
}
/*
 * 	结点类
 */
class Node<T>{
	//泛型变量，储存数据
	private T data;
	//指向下一个结点地址
	private Node<T> next;
	
	public Node() {
	}
	//有参构造器
	public Node(T data,Node<T> next) {
		this.data = data;
		this.next = next;
	}
	//公有get、set方法
	public T getData() {
		return data;
	}
	public void setData(T data) {
		this.data = data;
	}
	public Node<T> getNext() {
		return next;
	}
	public void setNext(Node<T> next) {
		this.next = next;
	}
}

---

测试类结果

public class MyLinkedListTest {
	public static void main(String[] args) {
		MyLinkedList<String> list = new MyLinkedList<String>();
		list.add("一");	
		list.add("起");
		list.add("爬山");
		list.add("吗？");
		System.out.println(list);
		System.out.println(list.size());
		System.out.println(list.remove(3));
		System.out.println(list.get(2));
		System.out.println(list.set(2, "游泳"));
		System.out.println(list);
	}
}
//运行结果：
    一 起 爬山 吗？ 
    4
    吗？
    爬山
    爬山
    一 起 游泳