欧，不好意思，我弄错了，我以为1.txt之前没东西，要先建立文档然后读。再次抱歉啊

这是数据文件的内容
34 xiaohua 87 87 87
23 lining 76 78 89
2 xiaozhang 98 78 98
3 dajun 89 98 98
9 daming 98 98 98
保存在1.txt上，
昨天我调试了一下，好像paixu函数里的while大循环中最后一句p=p->next中没起作用，p指向的节点一直没变，好像进入死循环了；我不明白p=p->next;之后为什么节点没有后移；

排序，你光插入有什么用。

还是看什么环境

在本链上排序我不太会操作，我就想在生成一个链，然后把依次原链解开，每个节点按大小插入新链的相对位子，结束后新链就是原链的排序后的链；

链表不好排序的，先映射到数组中排序，然后重新搭链。

谢谢版主，这个方法很巧妙，但是如果数据是结构体的话且有不同类型，数组怎么存放；

数组只需要存放结点的地址（即指针），用指针所指向的数据排序，但交换的是指针本身，指针的值即地址是不变的。

C是强类型语言，无法适应不同数据类型的结点（用void*强制转换有风险，应尽力避免）；C++有模板，但生成的最终代码仍然与手动写不同数据类型版本相同。C#有泛型，可以满足你的要求。其实，与其写复杂的代码，不如直接使用C++的vector，前人已经代你写好了。

谢谢版主，我明白了，问题找到了，是在插入的时候已经修改了p->next的值，所以p=p->next;找不到下一节点，再次感谢版主！版主实在是太耐心了！