[AcWing]826. 单链表（C++实现）单链表模板题

1. 题目

2. 读题（需要重点注意的东西）

初步思路：结构体和指针的方法，面试常用，但是笔试不常用的方法。原因是每次都要new一个新Node，太慢了。

因此在本文中使用静态链表，即用数组模拟链表。

1. 插入操作
   头插法
   
   在下标为k的数的下一位插入
   

2. 删除操作
   
   

3. 解法

---------------------------------------------------解法---------------------------------------------------

#include<iostream>
using namespace std;

const int N = 1e5;
int idx,head,e[N]