专栏文章

链表【模板】

hhexuchen
算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miq9xaxj
此快照首次捕获于
2025/12/04 01:21
3 个月前
此快照最后确认于
2025/12/04 01:21
3 个月前
查看原文
CPP
struct Node{
	int value;
	Node *pre,*next;
};
Node *head,*tail,*q,*m[1000010];
void init(){
	head=new Node();
	tail=new Node();
	head->next=tail;
	tail->pre=head;
}
void insert(Node *p,int val){
	q=new Node();
	q->value=val;
	p->next->pre=q;
	q->next=p->next;
	p->next=q;
	q->pre=p;
	m[val]=q;
}
void remove(Node *p){
	p->next->pre=p->pre;
	p->pre->next=p->next;
	delete p;
}
void print(){
	Node *st=head->next;
	while(st!=tail){
		st=st->next;
		cout<<st->pre->value<<' ';
	}
	cout<<'\n';
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...