摘要:
下面是链表反转的代码Node * Reverse_Link(struct Node *&head){ struct Node *p,*p1,*p2; //p为当前点,p1为下一个节点,p2暂存p1的下一个节点。 p=head; p1=head->next; while(p1) { p2 = p1->next;//暂存p1的下一个节点 p1->next = p;//在这一步,p->next将会被替换掉,所以在上一步,先将它缓存起来。 //为下一步交换做准备 p = p1;//将当前节点设置成刚调换的节点。 p1=p2;//将当前节点的下一个节点设置成p1 ... 阅读全文