双向循环链表操作的实现

最新推荐文章于 2024-08-09 10:22:52 发布

Wonderstruck1989

最新推荐文章于 2024-08-09 10:22:52 发布

阅读量1.6k

点赞数 6

分类专栏：数据结构实验文章标签： java 链表数据结构

本文链接：https://blog.csdn.net/weixin_44214091/article/details/104124722

版权

这篇博客详细介绍了如何实现双向循环链表的基本操作，包括建表、插入元素、删除元素、获取指定位置元素、查找元素位置、计算链表长度、以及就地逆置链表的方法。通过节点类定义和相关方法的实现，展示了链表数据结构在Java中的应用。

摘要由CSDN通过智能技术生成

要求：

建立一个空表。
在第i个位置插入新的元素x。
删除第i个位置上的元素。
取第i个位置上的元素。
返回元素x第一次出现在双向循环链表中的位置号。
求双向循环链表的长度，即元素个数。
输出双向循环链表中所有的元素值。
实现双向循环链表的就地逆置。

基本思路
1.建表
在这里插入图片描述
2.插入

3.删除

4.就地逆置

节点类：

package keshe;

public class DuLNode {
   
	public Object data;
	public DuLNode prior;
	public DuLNode next;
	public DuLNode() {
   
		this(null,null,null);
	}
	public DuLNode(Object data) {
   
		this(data,null,null);
	}
	public DuLNode(Object data,DuLNode prior,DuLNode next) {
   
		this.data=data;
		this.prior=prior;
		this.next=next;
	}
}

方法：

package keshe;

import java.util.Scanner;
public class DuLinkList{
   
	public DuLNode head;
	public DuLinkList() {
   //初始化
		head=new DuLNode();
		head.next=head;
		head.prior=head;
	}
	public DuLinkList(int n)throws Exception{
   //尾插法
		this();
		Scanner sc=new Scanner(System.in);
		for(int i=0;i<n;i++) {
   
			insert(n,sc.next(