目录

主要的好处是静态的，因此不需要每一次都动态的new，所以在做算法题的时候能够节省时间！

利用两个数组模拟，一个数组存储val值，另一个数组存储其下一个节点的index，存val数组的index值对应在next数组中

  1. int e[N], ne[N];
  2. int head, idx;
  4. void init(){
  5.     head = -1;//开始为空，-1代表空集
  6.     idx = 1;
  7. }
  9. //将数据加入到头部，就像头插法一样
  10. void add_to_head(int x){
  11.     e[idx] = x;
  12.     ne[idx] = head;
  13.     head = idx;
  14.     idx++;
  15. }
  17. //删除下标为k的点
  18. void del(int k){
  19.     ne[k] = ne[ne[k]];
  20. }
  22. void insert(int k, int x){
  23.     e[idx] = x;
  24.     ne[idx] = ne[k];
  25.     ne[k] = idx;
  26.     idx++;
  27. }

我们假定链表位于index0和1之间
物理地址是在index 0, 1之后，但是逻辑地址是在index 0, 1之间(就是index全在0, 1之间)

  1. int e[N], l[N], r[N], idx;
  3. void init(){
  4.     //初始化，使得0, 1位置为两个端点
  5.     idx = 2;
  6.     r[0] = 1;//开始
  7.     l[1] = 0;//结束
  8. }
  10. //index为k的右边插入
  11. void add(int k, int x){
  12.     e[idx] = x;
  13.     l[idx] = k;
  14.     r[idx] = r[k];
  15.     l[r[k]] = idx;
  16.     r[k] = idx;
  17.     idx++;
  18. }
  20. void remove(int k){
  21.     r[l[k]] = r[k];
  22.     l[r[k]] = l[k];
  23. }

数组模拟链表理解：实际的索引值在另外数组中对应索引处存放指向的元素位置的索引

版权声明：本文为Lngstart原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/Lngstart/p/12271071.html