一、链表的节点类
package com.cache;
public class LinkedListNode {
public LinkedListNode previous;//前一节点
public LinkedListNode next;//后一节点
public Object object;//节点中的数据
public LinkedListNode(Object object, LinkedListNode next,
LinkedListNode previous)
{
this.object = object;
this.next = next;
this.previous = previous;
}
public void remove() {//从链表中移去
previous.next = next;
next.previous = previous;
}
public String toString() {
return object.toString();
}
}
二、链表类
package com.cache;
import java.util.*;
public class LinkedList {
private LinkedListNode head =
new LinkedListNode("head", null, null);
public LinkedList() {
head.next = head.previous = head;//头节点
}
public LinkedListNode getFirst() {//返回头节点后的第一个节点
LinkedListNode node = head.next;
if (node == head) {
return null;
}
return node;
}
public LinkedListNode getLast() {//返回最后一个节点
LinkedListNode node = head.previous;
if (node == head) {
return null;
}
return node;
}
//将节点加到头节点后
public LinkedListNode addFirst(LinkedListNode node) {
node.next = head.next;
node.previous = head;
node.previous.next = node;
node.next.previous = node;
return node;
}
public LinkedListNode addFirst(Object object) {
LinkedListNode node =
new LinkedListNode(object, head.next, head);
node.previous.next = node;
node.next.previous = node;
return node;
}
//节点添加到链表最后
public LinkedListNode addLast(Object object) {
LinkedListNode node =
new LinkedListNode(object, head, head.previous);
node.previous.next = node;
node.next.previous = node;
return node;
}
public void clear() {//清空链表
//Remove all references in the list.
LinkedListNode node = getLast();
while (node != null) {
node.remove();
node = getLast();
}
//Re-initialize.
head.next = head.previous = head;
}
public String toString() {
LinkedListNode node = head.next;
StringBuffer buf = new StringBuffer();
while (node != head) {
buf.append(node.toString()).append(", ");
node = node.next;
}
return buf.toString();
}
}
http://www.java3z.com/cwbwebhome/article/article5/5555.html?id=816
分享到:
相关推荐
java代码-寻找链表的头节点,每个节点,有 id 和 nextId 两个属性,nextId 表示指向节点 Id。现在请实现一个办法寻找该链表的头节点。 PS. 考虑一下链表环状,以及节点不在链表内等异常情况,出现异常时,打印异常...
java代码-*寻找链表的头节点,每个节点,有 id 和 nextId 两个属性,nextId 表示指向节点 Id。现在请实现一个办法寻找该链表的头节点。 * PS. 考虑一下链表环状,以及节点不在链表内等异常情况,出现异常时,打印...
java代码-FindFirstNode 寻找链表的头节点,每个节点,有 id 和 nextId 两个属性,nextId 表示指向节点 Id。... 考虑一下链表环状,以及节点不在链表内等异常情况,出现异常时,打印异常消息即可。
目录 链表(Linked List)介绍【单链表篇】 单链表介绍 单链表模拟 1. 定义pojo 2. 定义内部类SingleLinkedList 管理我们的pojo对象,并... 环状链表 链表是有序的列表,但是它在内存中是存储如下 1)链表是以节
java代码-寻找链表的头节点,每个节点,有 id 和 nextId 两个属性,nextId 表示指向节点 id。现在请实现一个办法寻找该链表的头节点。 PS. 考虑一下链表环状,以及节点不在链表内等异常情况,出现异常时,打印异常...