方法1:用栈实现,从第一个节点开始逐步向后,然后把节点的指针(地址)依次推入栈中,当全部遍历结束后,从栈顶开始依次取出内容,并打印数据。由于后来的节点地址在栈的上方,所以打印顺序是从尾打印的。
voidprint(Node *list)
{ stack<Node*>node; Node*p=list; while(p!=NULL) { node.push(p); p=p->next; } while(!node.empty()) { 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<<","; } }