首先~假设 有100个 数字~他们 存放在 链表里面~一节 一个数 ~
那么 假设 我想要 比大小的话 ~~是直接 用链表比较 kuai快呢~？还是 将数字 读出来 放在 数组里比较 快呢？~
首先是 链表 比较的话 需要 读很多次 ~因为 我想 排序~

数据结构不是死的。关键在你打算用什么手段进行排序，就给数据结构增加需要用的元素。

我的想法是~
就是 成绩吧~假设 要给 成绩 排序~
100节的链表
取出了 成绩是可以的~但是~要是要全部输出~全部的 元素 没有办法啊~
排序完后 是成绩 排序了 但是 链表 是不能更改的 啊~

如果采用 冒泡排序的话 那么 排完了 以后 输出 还是 链表 本身 啊

链表一节一节也有顺序的呀，链表排序可以与数组一样交换位置，就是交换节中的指针指向，数据不用动，改指针就是了。链表与数组其实是同质的，都是顺序容器。

我做的 就是 那个 学生数据 排序
首先 可以 学号 输出
那么 名字 输出 也可以
成绩 输出
性别 输出 都是可以的
判断之后 就是排序 完后 进行 更改 链表的 话 要是 选择 别的输出呢？~
也就是说~每次输出前 都给予 一次 排序 然后 更改 链表 是吗？~
但是 那样的话 ~不会 很慢的 吗？~

你不是排序之后再输出的么，怎么要输出两次呢？

链表的使用跟数组是一样的。你这样写程序：首先写一个交换链表两个元素的函数，这种交换与数组的交换是不同的，数组拷贝数据，但链表不用，只要改变指针即可，这个算法，你自己琢磨也行，找书看也行（不过我建议你自己琢磨）。写出了这个函数，其余的操作就跟数组完全一样。当然，如果你用C++的标准库，这些算法是不用自己写的，但作为锻炼头脑，自己写一个也好，不过不用非常熟练的，将来不需要自己写，了解机制就可以了。

我看你是拷贝数据了，那样当然慢，数据节量越大越慢。链表结构就是为了回避复制大数据量的。

哦 知道了 这么 写 ~
首先一个函数 可以 改变 指针的 然后 冒泡排序
每判断一次  改一次 指针 说卡~那样的话·就只有 函数调用了~

谢谢 TonyDeng 兄 恩 以后 一定 要 成为 你这样的 这么 厉害 ~恩 ~大一了~时间 不多啦~加油~我写完了 发上来的说 ~恩 谢谢啦~