链表（单链表）

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

题目：

题解：

//head表示头节点的下标(看作指针)
//e[i]表示节点i的值
//ne[i]表示节点i的next指针值多少
//idx存储当前已经用到了哪个点
int head,e[N],ne[N],idx;

//初始化

void init()
{
    head=-1;
    idx=0;
}

//将x插到头节点 

void add_to_head()
{
    e[idx]=x;    //把当前的值存下来
    ne[idx]=head;   //第一步：将新的节点的指针指向head指针指向的节点
    head=idx;       //第二步：将head指针指向新的节点
    idx++;   //当前节点移到下一个位置
  //e[idx]=x,ne[idx]=head,heaidx++;
}

 //将x点插到下标为k的节点的后面（小错误2为k)

void add(int k,int x)
{
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx;
    idx++;
}

//将下标为k的点的后面的节点删掉

void remove(int k)
{
    ne[k]=ne[ne[k]];
}

代码：

#include<iostream>
using namespace std;
const int N=100010;

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

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

//将x插到头节点 
void add_head(int x){
    e[idx]=x;
    ne[idx]=head;
    head=idx++;
}

//将x点插到下标为k的节点的后面
void add(int k,int x){
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx++;
}

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

int main(){
    int m;
    cin>>m;
    init();

    while(m--){
        string op;
        int k,x;
        cin>>op;

        if(op=="D")
        {

            cin>>k;
            if(!k)head=ne[head]; //k=0时，删除head节点
            remove(k-1);
        }

        else if(op=="H")
        {
            cin>>x;
            add_head(x);
        }

        else if(op=="I"){
            int k,x;
            cin>>k>>x;
            add(k-1,x);
        }
    }

    for(int i=head;i!=-1;i=ne[i])
      cout<<e[i]<<" ";
    return 0;
}

 有关算法竞赛的题目会继续更新，欢迎评论交流！