大家说说看，交流想法！

[此贴子已经被作者于2006-6-28 2:07:14编辑过]

什么想法
直接
temp=first;
first=second;
second=temp;

song4哥，这样好像是地址交换 ，实际的链表顺序并没有发生变化啊！first前面的元素仍然指向first原来的地址，即交换后的second地址啊！是不是？不知道有没有错。

我这个是内容拷贝啊

如果对链表排序，内容拷贝不太好吧，那应该用什么方法啊？

temp=*first;
*first=*second;
*second=temp;

这个呢？

有什么不好?
你不是只对他的信息关心么
除非你对下面用地址操作

一般用改变链接的方法，假如要交还ptr1节点和ptr2节点的位置，如果链表是单向的，那么直接把ptr1前一个节点的next指针指向ptr2，而ptr1的next指针指向ptr2的下一个节点，再把ptr2的next指针指向ptr1，如：
链表顺序：ptr0->ptr1->ptr2->ptr3
现在要交换ptr1和ptr2
ptr0->next = ptr2;
ptr1->next = ptr2->next;
ptr2->next = ptr1;

如果链表是双向的，那么还要修改pre指针
如果你们学过数据结构就会清楚了，这是数据结构中的基础知识