原则:反序的过程就是依次把第一个节点指向第二个节点,换成第二个节点指向第一个节点。也就是依次调换两个节点指向方向的问题。
LinkList last = NULL;
如拿第一个过程分析:
LinkList temp = head->next; 记录第一位置
head->next = last;
last = head;//记录头节点的位置
head = temp;
这时的head指向第一个节点,而last指向原节点
再进入一次循环
LinkList temp = head->next; 记录第二位置
head->next = last; 第一节点指向第二节点
last = head;//记录第一节点的位置
head = temp;
。。。。。。
递归同理,初始变量last=NULL;最后last的值为原链表最后的位置
#include <iostream>
using namespace std;
typedef struct Link{
int value;
struct