189 8069 5689
其实最简单的方法就是，重新建一个链表存储有序序列，把原链表里的元素一个一个地取出来，放到新链表里。
创新互联专业为企业提供朔城网站建设、朔城做网站、朔城网站设计、朔城网站制作等企业网站建设、网页设计与制作、朔城企业网站模板建站服务，10年朔城做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
先在原链表中以第一个节点为一个有序链表，其余节点为待定节点。从图12链表中取节点，到图11链表中定位插入。上面图示虽说画了两条链表，其实只有一条链表。
只告诉你思想吧：你先定义一百个空间的数组，用for或者while进行数据的输入，然后用排序的方法进行先大后小的排序，最后输出就可以了。
然后调用上面处理排序的函数，函数的输入就是刚才输入的数，最后在把排序的结果输出即可：最后编译运行，输入10个数，最后控制台输出了排序的结果，证明程序的逻辑是没有问题的。
你的sort1，sort2未作NULL判定就直接用sort1 - next，sort2 - next；来赋值，这是很危险的。
添加头文件stdio.hstruct student * creat(void)，但是你的main函数中返回接收却是用的int*类型。
算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。 从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。
补充销毁链表、打印链表内容的两个函数。主函数已补上建立、插入、删除、打印诸代码。
单链表中头结点有两个作用：一是标识该链表的存在，而是可以通过头结点遍历整个链表。所以不能通过移动头结点指针遍历链表，因为一旦移动了，下次就无法定位该链表。
int data；struct node *next；} ；创建单链表后，最后一个结点的next是NULL，据此来遍历表，获得长度。
链表节点就是一个值加指向下一个值的指针构成的（双向链表多一个指向上一节点的指针）。
next赋值到你的key节点的p_next，将你的key节点的地址赋值给a的前一个结点的p_next 如果找不到==a的节点，就直接将你key的结点的地址赋值给链表最后一个结点的p_next 给你思路希望程序自己写。。
while(ps！=NULL) // 直到 ps 遍历完整个链表，while 循环结束 { printf(姓名：%s 学号：%d\n，ps-name，ps-number)； // 输出结点内容 ps=ps-next； // ps 指向下一个结点 } } // 删除结点函数。
然后利用者个函数来创建节点，再把这些节点连接起来就是所谓的链表了。