利用数组模拟单链表（静态）

阅读目录

• 数组模拟单链表（静态） C++语言代码实现
• 往期相关文章

回到顶部

数组模拟单链表（静态） C++语言代码实现

#include <iostream>

using namespace std;

// 利用数组模拟单链表

const int n = 100010;

// head表示头结点的下标
// e[i] 表示节点i的值
// ne[i] 表示节点i的next指针为多少
// idx 表示当前已经使用到了哪个节点
int head, e[n], ne[n], idx;

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

/**
 * @brief 将x插入到头结点head后面
 *
 * @param x 新插入的结点值
 */
void add_to_head(int x)
{
  e[idx] = x;     // 元素赋值
  ne[idx] = head; // 新插入的节点指向最后
  head = idx++;   // 头结点指向新插入的节点
}

/**
 * @brief 将x插入到下标为k的节点后面
 * 第一个插入的点下标为0，第二个插入的点下标为1，第k个插入的点下标为k-1
 * @param k 下标
 * @param x 要插入的值
 */
void add(int k, int x)
{
  e[idx] = x;
  ne[idx] = ne[k];
  ne[k] = idx++;
}

/**
 * @brief 将下标为k的节点后面的节点删除
 * @param k 下标
 */
void remove(int k)
{
  ne[k] = ne[ne[k]];
}

void print()
{
  for (int i = head; i != -1; i = ne[i])
  {
    cout << e[i] << ' ';
  }
  cout << endl;
}

/*
int main()
{
  init();
  add_to_head(10);
  print();
  add_to_head(20);
  print();
  add_to_head(30);
  print();
  add_to_head(40);
  print();
  add(1, 55);
  print();
  remove(1);
  print();
  return 0;
}
*/

回到顶部

往期相关文章

• 数据结构-单链表操作及代码实现（C语言）
• C语言利用数组模拟二叉树遍历（递归方式）

__EOF__

本文作者：Hui Li
本文链接：https://www.cnblogs.com/leedev-blog/p/18227895.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！