能否弄个链表交换节点方法的排序来看看~感觉这个很麻烦~虽然直接交换结构体部分成员可以~但当结构体成员比较多时就麻烦了~

我自己虽然写了个~但是是双向链表的~而且代码较长~有没有高手帮忙实现一下~

这个可以，很齐全。明天看看

scanf_s~
看来10楼也改用vs了~
如果没猜错~应该改用了win10系统~

课设要求用vs。。我也很无奈啊

1.常看到站上再讨论链表，想问一般编程上适合使用链表的时机是什么?
2.一般看到示例，都是以同一个结构体去做链结,想请问链表是否支持让数十种结构体相互串接链结?
3.我的理解是，链表结构和一般结构差在资料在内存地址中，是不连续或连续的储存方式，是这样吗?

1:数据结构什么的很多都要用链表~链表可以方便添加和删除元素~还可随时开辟空间~
2:可以~知道结构体的地址就行了~关键是要处理好不同的结构体类型~
3:可以像你说的这样理解~

节点交换也简单，只是在交换前需记住4个节点，如a、b交换，同时还要记住各自的前一个节点pa、pb，做pa->next=b;pb->next=a;t=b.next;b.next=a.next;a.next=t,交换完毕（只是单向链表，双向链表就交换的多些，很少情况下需要双向链表，大概只有无向图的深度、广度搜索算法需要吧）。
相同的两个结构变量可以当做普通变量赋值，无需对结构体内的元素逐一对应赋值，如struct a,b;a=b即将b所有元素值一一对应地复制给a了，如果是链表的值交换完毕后还需要对各自的next值交换回来，否则丢节点。

[此贴子已经被作者于2017-1-24 16:10编辑过]

谢谢x版主的解答~但我还是想追问一下~需不需要考虑交换节点是否在表头以及在尾部等特殊情况的影响~如果要考虑~那头指针也就要变动了~是这样子么~
        还有我想做一个对链表关键元素进行排序参考值来对该结构体进行排序~感觉需要在交换节点的基础上来一个连贯性结构~感觉写自己在对链表元素进行排序时还是找不到一种专业规范的写法~

头指针需要考虑。
节点交换前，if(pa==NULL)head=b;最后return head。主函数调用方法为head=sort(head)。

买本大话数据结构吧，那书讲的很详细，还有网上代码