【C/C++】鏈表/ListNode/數據結構

1. vector的操作
   添加元素：
   向尾部添加一個元素

vector<int> a;
a.push_back(1);

向尾部添加多個元素
-向尾部添加x個同樣的元素：

a.insert(a.end(),5,1);

從某個位置插入

a.insert(a.begin()+1,5);

刪除元素：

a.erase(a.begin()+2);

vector的迭代器/vector的按序輸出：

for(vector<int>::iterator it = a.begin();it!=a.end(); it++)
    {
        cout << *it <<endl;
    }

2. ListNode
   是一個數據類型，定義：

struct ListNode
{
    int val; //當前節點的值
    ListNode* next; //指向下一個節點的指針
    //初始化構造函數，與結構體同名的定義函數，特殊的成員函數
    ListNode(int x): val(x), next(NULL){}
};