模拟链表c++

 定义

和链表相似，只不过将链表的next域用一个数组表示。数组data用来存放具体数字，而另一个数组right用来存放当前序列中每一个元素右边的元素在数组data中的位置的。

初始化（如下图）

for(int i=1; i<=n; i++) scanf("%d",&data[i]);
    len=n;
    //初始化数组right
    for(int i=1; i<=n; i++) {
    if(i!=n) right[i]=i+1;//right数组为后面的数字
    else right[i]=0;//最后一个数字right为0
}

图丑请见谅qwq 

下面为大家奉上一个程序，大意就是给一个排序好的数列，再给一个数，把数插入数列的相应位置。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[105];
int main() {
	int data[101],right[101];
	int n,t,len,x;
	scanf("%d",&n);
	for(int i=1; i<=n; i++) scanf("%d",&data[i]);
	len=n;
	//初始化数组right
	for(int i=1; i<=n; i++) {
		if(i!=n) right[i]=i+1;
		else right[i]=0;
	}
	//直接在数组data的末尾增加一个数x，也就是data[len]
	len++;
	scanf("%d",&data[len]);
	//从链表头部开始遍历
	if(data[len]>=data[1] && data[len]<=data[len-1]) {
		t=1;
		while(t!=0) {
			if(data[right[t]]>data[len]) { //当发现第一个大于x的结点时，就说明x应该插入到这个数前面
				right[len]=right[t];//将x后面的结点设为第一个大于x的结点
				right[t]=len;//将一个大于x的结点前面的结点的下一个结点设为x
				break;
			}
			t=right[t];
		}
	}
	else if(data[len]<data[1]) cout<<data[len]<<" ";
	//输出链表的所有数
	t=1;
	while(t!=0) {
		printf("%d ",data[t]);
		t=right[t];
	}
	if(data[len]>data[len-1]) cout<<data[len];
	return 0;
}