对链接列表进行排序

阿维吉特·巴塔查吉

我有一个结构类型节点:

struct node
{
    int data;
    node *next;
};

我有一个使用此节点结构的链表。我可以使用另一个链表对该链表进行排序,然后在其中复制节点值,但是我想在链表中实现选择排序我已经看过一些问题和文章,但是我不清楚这是否可能。我需要索引来实现选择排序吗?如果有可能,我该如何进行?

rcgldr

选择排序适用于数组,向量,具有随机访问迭代器且没有诸如下一个指针之类的链接的事物(链接在交换元素时会产生开销)。对于简单的列表排序,请从一个空列表开始,该列表将成为已排序列表,例如,这是结构节点* sorted = NULL; 一次从原始列表中删除一个节点,然后将它们按排序顺序插入到排序列表中(从空列表开始)。

编写一些代码,并使用到目前为止的尝试来更新您的答案。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

TOP 榜单

热门标签

归档