typedef struct lnode
{datatype data;
struct lnode *next;


}lnode,*linklist;








void reverse(linklist h)
{lnode *p,*q;
p=h->next;
h->next=NULL;
while(p)
    {q=p;
     p=p->next;
     q->next=h->next;
     h->next=q;



    }




}




这个算法俺不懂  大家详细解释下吧


对不对啊

自己写个驱动程序测试一下就知道对不对了.

void reverse(linklist h)
{
    lnode *p,*q;
    p=h->next;   //保存头节点  同时起遍历链表作用
    h->next=NULL; //头节点为空 //作为重新组合的逆置最终链表，
    while(p)
    {
   
         q=p;       //q暂存一下 p
         p=p->next;  //这样p 就可以指向一下结点
         q->next=h->next; //原理这一个头插法，就是插入一个结点。就把它放在第一个。
         h->next=q;
    }
    //这样，p 一个一个遍历，在由q 暂存。然后，用头插法，把q 暂存指针放入第一个，那么p遍历最后一结点，就被插入第一个，
    //实现了逆置效果。
}   

画个图很好理解的

我笨

那p=h和p=h->next有什么不同啊


我觉得 p=h是头结点
p=h->next是头结点的后一个

其他我知道啦