1. 如何理解单(双)链表，Trie树和堆中的idx？

问题
在这一章节中，我们经常看到y总在实现各种数据结构中经常用到idx这个变量，这个变量到底有什么用呢？
为什么链表，Trie树和堆会用到idx来维护这个数据结构，而栈和队列就不用idx来维护，而是用hh和tt来维护呢？

---

解答
可以看出不管是链表，Trie树还是堆，他们的基本单元都是一个个结点连接构成的，可以成为“链”式结构。这个结点包含两个基本的属性：本身的值和指向下一个结点的指针。按道理，应该按照结构体的方式来实现这些数据结构的，但是做算法题一般用数组模拟，主要是因为比较快。

那就有个问题，原来这两个属性都是以结构体的方式联系在一起的，现在如果用数组模拟，如何才能把这两个属性联系起来呢，如何区分各个结点呢？

这就需要用到idx这个东东啦！

**从y总给出的代码可以看出，idx的操作总是idx++，这就保证了不同的idx值对应不同的结点，**这样就可以利用idx把结构体内两个属性联系在一起了。因此，idx可以理解为结点。

---

链表：
链表中会使用到这几个数组来模拟：

// head存储链表头指向的节点，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点
h, e[N], ne[N], idx;

h表示头结点指针，一开始初始化指向-1，每次插入x的操作idx++。利用idx联系结构体本身的值和next指针，因此e[idx]可以作为结点的值，ne[idx]可以作为next指针。同理可以理解双链表。

//单链表
void add_to_head (int x)
{
   
    e[idx