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