java建立双向链表，插入结点，删除节点

最新推荐文章于 2024-06-24 00:46:59 发布

qyy333

最新推荐文章于 2024-06-24 00:46:59 发布

阅读量4.8k

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/qyy333/article/details/13279171

版权

本文介绍了如何使用Java创建双向链表，并展示了如何在链表中插入节点和删除节点。通过DbList类定义了链表节点结构，BuildDbLinkList类提供了创建、插入和删除操作。在main方法中，展示了链表的遍历输出。

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

//双向链表的结构
class DbList {
	DbList prior;
	DbList next;
	String data;
}
/**
 * 双向链表
 * 
 */
public class BuildDbLinkList {
	public static void dbList(DbList head) {
		String s;
		DbList first = head;
		Scanner scanner = new Scanner(System.in);
		while (true) {
			s = scanner.next();
			// 输入#结束输入,将链表尾指针指向表头，同时使表头priori指针指向尾指针，构成双向循环链表 
			if (s.equals("#")) {
				first.next = head;
				head.prior = first;
				break;
			}
			DbList node = new DbList();
			node.data = s;
			// 前一个结点的后指向指针指向当前结点
			first.next = node;
			// 当前结点的前指针指向前一个结点
			node.prior = first;
			node.next = null;
			first = first.next;
		}
	}

	// 在双向链表的第i个位置插入元素str
	public static void insertDbList(DbList head, int i, String str) {
		int j = 1;
		DbList cur = head.next;
		// 移动到第i个位置
		while (cur != null && j < i) {
			cur = cur.next;
			j++;
		}
		if (cur == null || j > i) {