在链表中对字符串进行排序和存储

Question

我只需要一个关于如何在链表中排序和存储字符串的提示。数据不应该预先排序，而是使用insertAfter和insertBefore操作按正确的字母顺序分配。有什么帮助吗？

Answer 1

现在，如果您不关心n^2+D运行时，您可以对链表进行插入排序。类似的东西

If (node.Next < currentString)
{
   Node temp = node.Next;
   node.Next = new Node(currentString);
   node.Next.Next = temp;
}