c++中如何根据链表中的一组数据,来排序链表的信息

c++中如何根据链表中的一组数据,来排序链表的信息
2025-04-24 19:16:40
推荐回答(2个)
回答1:

排序的方法多种多样,比如冒泡排序,选择排序,插入排序等等。
如果你要比较的那一项是内部数据,就直接比较,如果是你自定义的类型,你就重载一下运算符。
对于整个链表的排序,你就遍历链表,跟用指针给数组排序原理是一样的,只不过把指针的自增改成p = p->next

回答2:

念都念不懂你说的这是啥