5+从头到尾打印链表中的节点

struct linkNode
{
    int m_value;
linkNode *next;
};

title:

一、从尾到头打印单链表list
二、对链表头部进行操作


thought:
一、
1、利用栈，从头开始依次将链表中的value压入栈，
   然后再一次弹出栈顶元素，实现反向打印链表
2、利用递归，每次访问结点时，先递归输出它后面的结点
二、
对头部做处理时，有两种方法
1、创建一个新的空指针p（类型与结点指针一样）p->next = list;
    然后可对list的头结点做插入或删除操作，但是操作函数要有返回值
    返回值就是p->next（需要熟练掌握此种方法）
2、对头结点的操作函数如果没有返回值，则其参数应该是指向链表list的指针
   即指向指针的指针，linkNode* link=list,此时(*link)->next 等价于list->next;
   如果参数是list，则对头结点的操作只在此函数中有效，操作结果不保存，
   离开此函数，这些操作产生的结果无法显示
realize:

一、

利用栈

1、先创建一个元素为链表结点的栈stack<linkNode *> nodes
   栈的元素类型设置为链表结点的类型
2、链表元素依次压入栈push
3、依次取