双向链表简单模板（指针版）

大一了…又开始学程设基础（梦回初一 ）
发现打了几年的题基本没怎么用过指针，就来写写指针版的链表…结果被恶心坏了
开始写的时候没在首尾插入一个极小极大值，然后插入删除的时候就要特判好多开头结尾的空指针…
后来突然想到以前做Splay的时候的方法…插个极小极大值…瞬间和谐了100倍。。

#include<cstdio>
struct link{
    int id,val;
    link *pre,*nxt;
    link(int id=0,int val=0,link *pre=0,link *nxt=0):id(id),val(val),pre(pre),nxt(nxt){}
};
void insert(link *p,int idx,int w){
    link *q;
    while((q=p->nxt)->id<idx) p=q;
    if(q->id==idx) q->val=w;
    else{
        link *t=new link(idx,w,p,q);
        p->nxt=q->pre=t;
    }
}
void del_by_id(link *p,int idx){
    link *q;
    while((q=p->nxt)->id<idx) p=q;
    if(q->id==idx){
        p->nxt=q->nxt,q->nxt->pre=p;
        delete q;
    }
}
void Print(link *p){
    for(p=p->nxt;p->nxt!=NULL;p=p->nxt) printf("id: %d  val: %d\n",p->id,p->val);
}
void DelList(link *p){
    for(link *q;p!=NULL;p=q) {q=p->nxt; delete p;}
}
int main()
{
    link *head=new link(-1e9,0,0,0),*tail=new link(1e9,0,head,0);
    head->nxt=tail;
    insert(head,1,10);
    insert(head,5,50);
    insert(head,3,30);
    insert(head,-1,-10);
    del_by_id(head,3);
    del_by_id(head,4);
    Print(head);
    DelList(head);
}