单链表:邻接表---->存储图和树
在头结点处插入一个数
void add_to_head(int x);
{
elem[idx] = x;
next[idx] = head;
head = idx;
idx ++;
}
在k处插入一个数
void add(int k, int x)
{
elem[idx] = x;
next[idx] = next[k];
next[k] = idx;
idx ++;
}
删除一个点
让删除节点的前一位指向被删除节点的next
void remove(int k)
{
next[k] = next[next[k]];
}