1. 程式人生 > >C++之單向連結串列

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進行增減等操作。