1.在链表中，我们称第一个节点的地址为头节点

#include<iostream>
using namespace std;

struct Node
{
    int val;
    Node* next;

    Node(int _val): val(_val),next(NULL) {};
};

int main()
{
    Node* p = new Node(1);  // 加上new的话就返回地址，不加就返回值

    Node* q = new Node(2);
    Node* o = new Node(3);

    p->next = q;
    q->next = o;

    Node* head = p;

    //添加节点
    Node* u = new Node(4);
    u->next = head;
    head = u;   // 把head的地址变为u的

    //删除节点
    u->next = p->next;
    p = u;

    // 遍历列表
    for(Node* i = head;i;i = i->next)
    {
        cout << i->val << endl;
    }

    return 0;
}