单向链表的简单Java实现(内含逆序)

        最近面试的过程中,发现有的公司的面试题考到了链表的逆序,这一块我正好不是特别清楚。于是打算把链表这一块好好的学习学习。在网上搜寻了众多的资料以后,了解到链表的核心是节点与节点之间的互相链接。
        于是自己也写了一个单向链表的类,里面包括input插入方法,inputById按指定下标插入方法,deleteAll删除所有节点方法,deleteById按指定下标删除结点方法,showAll控制台查看所有元素方法,reverse反转当前链表方法,length获取当前链表长度方法,等基本方法。
        需要说明的是,这个类还有很多不足之处,它还有很多需要改进的地方。但是基本原理和单向链表是相同的,仅供参考。

package demo_4;

import java.util.Stack;

public class MyList<Re_Helix> {
	//节点内部类;
	private class Node{
		private Re_Helix data;			//数据;
		private Node next = null;			//下个节点的引用;
		
		public Node() { 		//节点的无参构造;
			super();
		}
		
		public Node(Re_Helix data) { 		//节点的有参构造;
			super();
			this.data = data;
		}
	}
	
	private Node head;			//头部节点;
	private Node end;			//尾部节点;
	private Node point;			//临时节点;
	private int length;			//长度属性;
	
	public MyList() {			//链表的无参构造;
		head = new Node();
		end = head;
		length = 0;
	}
	
	public void input(Re_Helix data) {			//给链表插入新值;
		point = new Node(data);
		if(length==0) {
			end.data = point.data;
		}else {
			end.next = point;
			end = point;
		}
		length++;
	}
	
	public void inputById(int target,Re_Helix data) {			//在制定下标的位置插入新值,如果两端超出范围,则分别按照head和end处理;
		Node temp = new Node(data);
		if(target>=length) {
			end.next = temp;
			end = temp;
		}else if(target<=0) {
			temp.next = head;
			head = temp;
		}else {
			temp.next = packPoint(target);
			packPoint(target-1).next = temp;
		}
		length++;
	}
	
	public int length() {			//返回链表的长度;
		return length;
	}
	
	public Re_Helix getById(int target) {			//输入下标返回值;
		return packPoint(target).data;
	}
	
	public void showAll() {			//在控制台查看当前链表中的所有数据
		point = head;
		int i = 0;
		while(point!=null) {
			System.out.println("第"+(i++)+"个:"+point.data);
			point = point.next;
		}
	}
	
	public void reverse() {			//将链表反转;
		Stack<Node> s1 = new Stack<Node>();			//利用队列的先进先出的特性;
		point = head;
		while(point!=null) {
			s1.push(point);
			point = point.next;
		}
		head = s1.pop();
		point = head;
		while(!s1.isEmpty()) {
			point.next = s1.pop();
			point = point.next;
		}
		end = point;
		end.next = null;  //要将逆序后的end位置节点的next置空,不然会造成最后两位的循环;
	}
	
	public void deleteById(int target) {			//输入下标删除值
		if(target>0) {
			packPoint(target-1).next = packPoint(target).next;
		}else {
			head = head.next;
		}
		length--;
	}
	
	public void deleteAll() {			//清空链表;
		length = 0;
		head.data = null;
		head.next = null;
		point = null;
		end = head; 
		System.gc();
	}
	
	public boolean editById(int target,Re_Helix data) {			//修改传入下标位置的值;
		if(target<0 || target>length) {
			return false;
		}else {
			packPoint(target).data = data;
			return true;
		}
	}
	
	private Node packPoint(int target) {			//内部方法,将指针指向指定下标的节点;
		if(target<=0) {
			point = head;
		}else if(target>=length) {
			point = end;
		}else {
			int i = 0;
			point = head;
			while(i++!=target) {
				point = point.next;
			}
		}
		return point;
	}
}

多有不足,欢迎批评指正;
转载请注明出处。
阅读更多
文章标签: Java List
个人分类: 编程知识学习
下一篇双向链表的简单Java实现(内含逆序、非循环)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭