数据结构课程设计_双向循环链表

最新推荐文章于 2025-08-10 08:58:43 发布

阿伟的青春

最新推荐文章于 2025-08-10 08:58:43 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/ol__lo/article/details/9624659

这篇博客详细介绍了如何实现双向循环链表的各种操作，包括添加、删除、逆置等。通过一个名为CircleTwoLinkedList的类，实现了数据结构课程设计中的核心功能，并提供了用户交互界面，方便操作链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package chCircleTwoLinkedList;

import java.util.Scanner;

public class CircleTwoLinkedList<AnyType>{
	private int theSize=0;
	private Node<AnyType> beginMarker;
	private Node<AnyType> endMarker;
	static Scanner cin=new Scanner(System.in);
	public CircleTwoLinkedList(){
		beginMarker=new Node<AnyType>();
		endMarker=new Node<AnyType>();
		beginMarker.prev=endMarker;
		beginMarker.next=endMarker;
		endMarker.prev=beginMarker;
		endMarker.next=beginMarker;
		theSize=0;
	}
	public void setSize(int theSize){
		this.theSize=theSize;
	}
	public int getSize(){
		return theSize;
	}
	public boolean isEmpty(){
		if(theSize==0)
			return true;
		else
			return false;
	}
	public AnyType getData(int idx){
		return getNode(idx).data;
	}
	public Node<AnyType> getNode(int idx){
		Node<AnyType> p=new Node<AnyType>();
		if(idx<0||idx>getSize()){
			throw new IndexOutOfBoundsException("getNode idx:"+idx+";size:"+getSiz