使用c++创建链表的一种方法

#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;

}