【无标题】

第二章 数据结构(一)

1.单链表与双链表

用e[N]代表节点，ne[N]代表指针，链表最后一个指针指向-1

//单链表操作
#include<iostrem>
using namespace std;
const int N = 100010;
// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点
int head, e[N], ne[N], idx;

// 初始化
void init()
{
    head = -1;
    idx = 0;
}

// 在链表头插入一个数a
void insert(int a)
{
    e[idx] = a, ne[idx] = head, head = idx ++ ;
}

// 将头结点删除，需要保证头结点存在
void remove()
{
    head = ne[head];
}