Insert into a Cyclic Sorted List

最新推荐文章于 2020-10-06 17:00:39 发布

原创最新推荐文章于 2020-10-06 17:00:39 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #list #function #go #null

链表（linkedlist）专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种在已排序的循环链表中插入新节点的方法，确保链表保持有序且循环特性不变。提供了详细的实现代码及流程说明。

Question:

Given a node from a cyclic linked list which has been sorted, write a function to insert a value into the list such that it remains a cyclic sorted list. The given node can be any single node in the list.

 public static void insertCyclicList(Node head, int data) {
	Node node = new Node(data);
	if (head == null) {
		node.next = node;
	}
	Node current = head;
	Node prev = null;
	
	do {
		prev = current;
		current = current.next;
		if (data <= current.val && data >= prev.val) break;
		if (prev.val > current.val && (prev.val < data || current.val > data)) break;
	} while (head != current);
	
	prev.next = node;
	node.next = current;
}

http://blog.youkuaiyun.com/beiyetengqing