从尾到头打印链表

1．第一种方法：

我们可以利用stack先进后出的特性来进行中转。

stack<Node*> s;

Node*p=head->next;

while(p)

{

s.push(p);

p=p->next;

}

while(!s.empty())

{

printf("%d",s.top()->data);

s.pop();

}

这样很容易就能让链表倒序输出。

2．第二种方法：

我们也可以用递归函数来倒换

void printListrever(Node *pHead)

{

if(pHead==NULL)

{

return;

}

printListrever(pHead->next);

printf("%d",pHead->data);

}

这样也能让链表倒序输出，只是鲁棒性差（不能有太深层的递归）。

3．第三种方法

我们可以对链表进行反转后顺序输出。

void reserv(Node * pHead)

{

Node*pPre=pHead;

if(pHead->next==NULL)

{

return;

}

Node*pCur=pPre->next;

if(pCur->next==NULL)

{

return;

}

Node*pPost=pCur->next;

while(pPost)

{

pCur->next=pPre;

if(pPre==pHead)

{

pCur->next=NULL;

}

pPre=pCur;

pCur=pPost;

pPost=pPost->next;

}

pCur->next=pPre;

pHead->next=pCur;

}

输出后还须给转过回来。