#include<iostream>
#include<vector>
using namespace std;
struct ListNode//定义节点,在c++中struct也是类。
{
int val;
ListNode *next;
ListNode(int x):val(x),next(NULL){}
};
class Solution
{
public:
vector<int> Print(ListNode * L)
{
vector<int>v;
if (L != NULL)
{
L = L->next;
Print(L);
v.push_back(L->val);
}
return v;
}
};
int main()
{
//因为每个节点都是类,所以可以使用new来创建对象
ListNode *Node1 = new ListNode(1);
ListNode *Node2 = new ListNode(2);
ListNode *Node3 = new ListNode(3);
ListNode *Node4 = new ListNode(4);
ListNode *Node5 = new ListNode(5);
//当然还有一种创建节点的方式:ListNode Node 而ListNode* Node是不行的,因为不存在这样的构造函数
Node1->next = Node2;
Node2->next = Node3;
Node3->next = Node4;
Node4->next = Node5;
Node5->next = NULL;
Solution st;
st.Print(Node1);
system("pause");
return 0;
}