单链表冒泡排序

来源：百度知道编辑：UC知道时间：2024/06/07 18:43:47

就是输入几个数，然后输出。问是否排序（y/n?）输入y，则通过单链表进行冒泡排序，最后输出排序后的顺序。
C＋＋写。我始终弄不对啊··老是一大堆错误··有哪位高手指点下啊，不胜感谢！

我和你说下方法吧。可以编写一个排序输出的函数，在这个函数里，首先定义一个空单链表，然后从当前待排序单链表一个个取节点放到这个新定义的表中，注意放节点时就是一个冒泡排序的过程，你需要一个个比较新定义表中的元素大小然后觉得是插在哪个地方。。。还有不会的地方吗