方法1:用栈实现,从第一个节点开始逐步向后,然后把节点的指针(地址)依次推入栈中,当全部遍历结束后,从栈顶开始依次取出内容,并打印数据。由于后来的节点地址在栈的上方,所以打印顺序是从尾打印的。
voidprint(Node *list)
{
stack<Node*>node;
Node*p=list;
while(p!=NULL)
{
node.push(p);
p=p->next;
}
while(!node.empty())//若栈为空返回true,不为空返回false
{
p=node.top();
cout<<p->data<<",";
node.pop();
}
}
方法2:用递归实现;实现代码简洁,但是当链表较长的时候,会导致递归调用的层次很深,有可能导致函数调用栈溢出。用栈性能会更好,谨慎使用递归。
void print(Node *list)
{
Node*p=list;
if(p!=NULL)
{
if(p->next!=NULL)
{
print(p->next);
}
cout<<p->data<<",";
}
}