数据结构链表

前言

链表是我学习的第一个数据结构，也是非常非常重要的内容，我们来看看如何用数组来模拟。

单链表

这是数组模拟链表的插入过程，一个存数据，一个存下一个的地址

题目：

代码：

#include <bits/stdc++.h>
using namespace std;
int idx = 0, e[100005], ne[100005], head;//e存值，ne是下一个的地址
void init()
{
    idx = 0, head = -1;//头结点指向空
}
void tjia(int x)//在头后面加
{
    e[idx] = x; //设自己的值
    ne[idx] = head;//下一个是头指向的
    head = idx++;//头指向idx
}

void shan(int x)
{
    if (x == -1)
    {
        head = ne[head];
    }
    else
        ne[x] = ne[ne[x]];//当前的指向 当前后面的下一个
}
void tianjia(int k, int x)//和添加头差不多
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx++;
}
int main()
//输入部分
{
    int t;
    cin >> t;
    init();
    while (t--)
    {
        char op;
        cin >> op;
        if (op == 'D')
        {
            int x;
            cin >> x;
            shan(x - 1);
        }
        if (op == 'I')
        {
            int k, x;
            cin >> k >> x;
            tianjia(k - 1, x);
        }
        if (op == 'H')
        {
            int x;
            cin >> x;
            tjia(x);
        }
    }
    for (int i = head; i != -1; i = ne[i])
        cout << e[i] << ' ';
}

总结

这就是用数组模拟链表的过程，还是很好理解的。