单链表、双链表、栈和队列的数组实现。

单链表

初始化!!!

head = -1; //头节点
idx = 0;   //当前能用的下标

向头节点插入

void add_head(int num){
    v[idx] = num;
    ne[idx] = head;
    
    head = idx ++;
}

向第k个数后插入

void add(int k,int num){
    v[idx] = num;
    ne[idx] = ne[k];
    
    ne[k] = idx ++;
}

删除第k个数后面的数(注意头节点特判)

void remove(int k){
    if(k < 0) head = ne[head];   //这种情况说明是删除头节点后面的数,传进来的是k-1
    else ne[k] = ne[ne[k]];
}
上一篇:哈希表


下一篇:826. 单链表