[数据结构与算法]数据结构线性表之双向循环链表结构代码及其部分功能实现

package 线性表双向循环链表结构及其功能实现;
/*优化了下 插入方法，选择的应该是第几个空位插入，双向循环链表，能够正逆两个方向显示数据
*
*
*
*
*
*
*/
public class DoubleCircularLinkedList {
class ListNode {
int data;
ListNode prev;//指向前驱
ListNode next;//指向后继
public ListNode(int data) {
this.data = data;
}
}

	ListNode head;
	ListNode tail;
	int size = 0;

	DoubleCircularLinkedList() {
		head = null;// (头指针)指向第一个元素的地址
		tail = null;// (尾指针)//指向最后一个元素的地址
	}

	// 添加元素(尾插法)
	public void append(int data) {
		ListNode newNode = new ListNode(data);
		if (tail == null) {
			head = newNode;
			newNode.next = head;
			tail = newNode;
			size++;
		} else {
			tail.next = newNode;
			newNode.prev=tail;
			tail = newNode;
			newNode.next = head;
			size++;
		}
	}

	// 正序遍历并显示
	public void display1() {
		ListNode p = head;
		while (p.next != head) {
			System.out.print(p.data + " ");
			p = p.next;
		}
		System.out.print(p.data);
		System.out.println();

	}
	//逆序遍历并显示
	public void display2() {
		ListNode p=tail;
		while(p!=head) {
			System.out.print(p.data + " ");
			p=p.prev;
		}
		System.out.print(p.data);
		System.out.println();
	}

	public static void main(String args[]) {
		DoubleCircularLinkedList newlist = new DoubleCircularLinkedList();
		newlist.append(1);
		newlist.append(2);
		newlist.append(5);
		newlist.append(3);
		newlist.insert(1, 6);
		
		newlist.display1();
		newlist.delete(2);
		newlist.display2();
	}

	// 插入元素
	public void insert(int position, int num) {
		ListNode p = new ListNode(num);
		if (position > size) {// 1 越界
			System.out.println("超出链表长度，无效");
		} else if (position <= size-1) {// 2 中间插入
			ListNode now = head;
			for (int i = 1; i < position; i++) {// 找到插入空位的前一个元素位置
				now = now.next;
			}
			now.next.prev=p;
			p.next=now.next;
			p.prev=now;
			now.next=p;
			size++;
		}
	}

	// 删除元素
	public void delete(int position) {
		if (position > size) {// 1 越界
			System.out.println("超出链表长度，无效");
		} else if (position == 1) {
			head.next=null;
			head=head.next;
			head.prev=null;
			tail.next=head;
			size--;
		} else if (position == size) {
			ListNode now = tail.prev;
			tail.next=null;
			tail.prev=null;
			tail=now;
			now.next=head;
			size--;
		}
		else {
			ListNode pre = head;//删除结点的前一个
			ListNode cur;//删除结点的后一个
			for (int i = 1; i < position - 1; i++) {//删除元素的前一个
				pre = pre.next;
			}
			cur=pre.next.next;//删除结点的后一个
			pre.next=cur;
			cur.prev=pre;
			size--;
		}
	}
}