链表的一些操作：

#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);
    Node *q=new Node(2);
    Node *r=new Node(3);
    p->next=q;
    q->next=r;
    //链表遍历
    Node* head=p;
    Node* u=new Node(4);
    //添加
    head=u;//直接指向头结点就行；
    u->next=p;
    //删除
    //每个节点都是独立连接的，可以随便指
    //u->next=q;
    //或者
    head->next=head->next->next;    
    for(Node *i=head;i;i=i->next){
        cout<<i->val<<endl;
    }


    return 0;

}