链表反转

/* struct node

{

int data;

struct node *pn;

};*/

ph是一个带头节点的链表，现在我们用一个函数对它进行反转。即让头节点指向链表的尾部，让尾部依次向指向它的前一个节点。

void reversal(node *ph)

{

node *temp=ph;//因为我们传入的是头节点，头节点并不需要反转，但是需要把它的pn指向等会儿我们得到的链表的第一个节点，所以先对它进行记录。

node *p=ph->pn;

node *pre=p;

node *cur=p;

node *next=p->pn;

pre->pn=NULL;//这一个步骤很重要，试想，我们不把第一个节点的pn指向NULL，那么等会我们得到的链表，最后会在最后两个节点反复传递。

while(next!=NULL)

{

cur->pn=pre;

pre=cur;

cur=next;

next=next->next;

}

cur->pn=pre;

temp->pn=cur;

}