- 都知道链表是先连新绳再拆旧绳,但是实际操作的时候却总是段错误,所以今天写一篇单双链表的建点模板
-
1、单链表
- 由于idx是从0开始的,所以删除第k个插入的点后面的点是delete(int k-1) 插入也一样
int h=-1,idx,e[N],ne[N];
void add_head(int x)
{
e[idx]=x;ne[idx]=h;h=idx++;
}
void add(int k-1,int x)
{
e[idx]=x,ne[idx]=ne[k],ne[k]=idx++;
}
void dele(int k-1)
{
ne[k]=ne[ne[k]];
}
h=ne[h]删除第一个节点即头节点
-
2、双链表
- 由于idx从2开始,还是以delete 为例子,应该删除第k+1
int e[N],l[N],r[N],idx;
void init()
{
r[0]=1,l[1]=0;
idx=2;
}
void add_head(int x)
{
e[idx]=x;r[idx]=r[0];l[r[idx]]=idx;r[0]=idx;l[idx]=0;idx++;
}
void add_tail(int x)
{
e[idx]=x;l[idx]=l[1];r[l[idx]]=idx;l[1]=idx;r[idx]=1;idx++;
}
void remove(int k+1)
{
l[r[k]]=l[k];r[l[k]]=r[k];
}
void addl(int k+1,int x)
{
e[idx]=x;l[idx]=l[k];r[idx]=k;r[l[k]]=idx;l[k]=idx++;
}
void addr(int k+1,int x)
{
e[idx]=x;r[idx]=r[k];l[idx]=k;l[r[k]]=idx;r[k]=idx++;
}
for(int i=r[0];i!=1;i=r[i])cout<<e[i]<<' ';
for(int i=r[0];r[i]!=1;i=r[i]) cout<<e[i]<<' ';
int e[N],ne[N],w[N],h[N],idx;
void add(int a,int b,int c)
{
e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;
}
memset(h,-1,sizeof h);
cin>>n>>m;
while(m--)
{
int a,b,c;
cin>>a>>b>>c;
add(a,b,c);
}