单链循环表逆置操作 ，无法打印，问题在哪里
/*做一个单链循环链表逆置的操作，函数做出来，达不到预期的目的，百思不得其解。
只要把单链表逆置 然后 ，输入就可以了。
谁来看看。。
*/
// pcnodelist 的数据结构 是一个单链循环表
typedef struct cnodelist{
elemtype data ;
struct cnodelist *next ;
}*pcnodelist ;
// 这个函数有问题
// p 表示循环单链表的当前循环点，pre 是 p 节点的前面一节点 ， pnext 是pnext 的后面一节点
//函数思想，先用pnext 保存p->next ， 然后把p->next 更新成前一节点的值 ， 然后更新p ， 和pre 的值 ，一直循环到当前节点是head 头节点时
void reversecnodelist( pcnodelist head )
{
pcnodelist pre = head , p = head->next , pnext = NULL ;
while( p!= head )
{
pnext = p->next ;
p->next = pre ;
pre = p ;
p = pnext ;
}
head->next = p ;
printf("try to test it ,may be reverse it !\n") ;
}
最后我用更新的版本试了下，输出了正确结果。。
这难道是编译器的问题。。我晕了。。
页:
[1]