在链接列表中排序和存储字符串

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;
}