#include<bits/stdc++.h>
using namespace std;
struct Node
{
int value;
int prev,next;
}node[0x3f];
int head,tail,tot;
void initialize()
{
tot=2;
head=1;
tail=2;
node[head].next=tail;
node[tail].prev=head;
}
void insert(int p,int val)
{
int q=++tot;//开空间
node[q].value=p;//赋值
node[node[p].next].prev;
node[q].prev=p;
node[q].next=node[p].next;
node[p].next=q;
//插入p后面,p为下标
}
void remove(int p)//删除p点
{
node[node[p].prev].next=node[p].next;
node[node[p].next].prev=node[p].prev;
}
void clear()//模拟链表清空
{
memset(node,0,sizeof(node));
head=tail=tot=0;
}
之前看懂了指针的链表,就没大在意数组的模拟,可之后的课本例题都用的数组模拟链表,虽然思路相同但是一时间还是反应不过来,已经影响到后面的理解了,不得不回来再看一遍,以后看书还是得循序渐进啊,本来想偷个懒没想到后面浪费了跟多时间。