C++之单向链表

定义：

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
}

1.定义新的单向链表

ListNode *dummy = new ListNode(-1);

定义一个数据为-1的新链表。

2.定义指向链表

ListNode *cur = dummy;

可通过移动cur对dummy进行增减等操作。