在例如中绘制节点一个和弦戒指

Question

我有一组节点，我想放入一个环。它们都有一个数字属性，我想在放入戒指时使用引用。

例如，带有参数32的节点位于具有第22段的节点之后。

我真正需要的是一个库（或类似的东西），它可以使节点之间有正确的“距离”，例如：22到32之间是10“单位”，32到35之间是3“单位”，其中“单位”可能是一个空的数字插槽。

Answer 1

听起来你需要一个排序列表，其中结尾链接到开头。我知道没有标准的实现，但是自己实现它很容易。

像头部和尾部连接的双向链表一样可行。添加操作必须遍历列表以找到要插入的适当位置，从而使插入成为O（n）操作。这将使您的列表执行得很差，几乎所有所有标准列表操作都是O（n）。

您可以通过获取当前节点和下一个/上一个节点的值并返回差异来轻松实现distanceToNext和/或distanceToPrevious。

编辑：
刚从问题标题中意识到你可能正在寻找一些GUI库来绘制这些，我只是暗示你可能会使用的模型。我会考虑一下GUI。

编辑2：
你的问题归结为当你只知道边的长度时如何绘制多边形。我asked on the maths stack exchange给你。