双向循环链表 java版，不含头结点

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了双向循环链表 java版，不含头结点，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2605字，纯文字阅读大概需要4分钟。

内容图文

以前从来都是用C C++来写一些算法，数据结构
第一次用java写感觉十分的不亲切，不过相比于前两种语言来说，在没有指针的情况下，用java写感觉还是十分的简单。

先上一部分图解，以便于没有基础的小白理解以下

图解

个人觉得链表的插入删除并没有必要刻意去记，在理解的情况下写链表，链表并没有那么可怕。不过一次性写成功，本人还是比较开心dadadaa.

这里我用了一个 createLinkedList(E data) 方法，初始化链表。
暂时还没有想到不增加头节点的前提下，有好的方式来省略初始化。
话不多说，上代码

功能

1. 定义节点
2. 创建链表并初始化
3. 头插法（把元素插到第一位）
4. 尾插法（把元素插到最后一位）
5. 删除结点
6. 获取指定位置前驱结点
7. 获取指定位置后继结点
8. 获取链表长度
9. 判空
   10.遍历链表

代码

package LinkedList;

public class LinkedList<E> {
	public class Node<E>{			//结点定义
		public Node<E> next;
		public Node<E> prve;
		public E data;
		public Node(E data) {
			this.data = data;
			this.next = null;
			this.prve = null;
		}
	}
	private Node<E> first;	//头指针
	private Node<E> last;	//尾指针
	private int length;
	public void createLinkedList(E data) {		//创建链表的初始化工作
		Node<E> newNode = new Node<>(data);
		newNode.prve = newNode;
		newNode.next = newNode;
		first = newNode;
		last = newNode;
		length++;
	}
	public void addFirst(E data) {			//前插，头指针指向新节点
		Node<E> newNode = new Node<>(data);
		newNode.prve = last;
		last.next = newNode;
		newNode.next = first;
		first.prve = newNode;
		first = newNode;
		length++;
	}
	public void addLast(E data) {		//尾插，尾指针指向新节点
		Node<E> newNode = new Node<>(data);
		newNode.prve = last;
		last.next = newNode;
		newNode.next = first;
		first.prve = newNode;
		last = newNode;			//尾指针继续指向尾部结点
		length++;
	}
	public void del(E data) {
		Node<E> p = first;
		while(p.data != data) {
			p = p.next;
		}
		/*
		这里还要判断被删除的指针是不是 头指针或者 尾指针
		(如果删除的是头指针,就指向当前位置后一位后一位。
		如果删除的是 尾指针,就指向当前位置的前一位)
		*/
		if (p == first) {		
			first = p.next;
		}else if(p == last) {
			p = last.prve;
		}
		p.next.prve = p.prve;
		p.prve.next = p.next;
		length--;
	}
	public int length() {		//链表长度
		return length;
	}
	public E getIndexElePrve(int Index) {		//指定位置的前驱结点
		Node<E> p = first;
		for(int i = 1;i<= Index;i++) {
			p = p.next;
		}
		return p.prve.data;
	}
	public E getIndexEleNext(int Index) { 		//指定位置的后继结点
		Node<E> p = first;
		for(int i = 1;i<= Index;i++) {
			p = p.next;
		}
		return p.next.data;
	}
	public boolean isEmpty() {				//判空
		if (length==0) {
			return true;
		}
		return false;
	}
	public void show() {
		Node<E> p = first;
		/*
		因为没有头节点，所以打印的时候稍显麻烦
		如果按照正常的判断打印，就会少打印一个元素
		所以我使用这种方式。
		*/
		System.out.println(p.data);
		p = p.next;						
		while(p != first) {
			System.out.println(p.data);
			p = p.next;
		}
	}
}

• 点赞
• 收藏
• 分享
• • 文章举报

内容总结

以上是互联网集市为您收集整理的双向循环链表 java版，不含头结点全部内容，希望文章能够帮你解决双向循环链表 java版，不含头结点所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端