数组模拟链表集合

最新推荐文章于 2020-09-09 17:48:23 发布

小牛犊QAQ

最新推荐文章于 2020-09-09 17:48:23 发布

阅读量282

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/qq_45773970/article/details/105912290

版权

数据结构算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文探讨了如何利用数组来模拟链表，包括初始化过程和各种操作，如在末尾插入、特定位置插入和删除元素，同时保持链表排序。还提到了数组模拟双向链表的概念。

摘要由CSDN通过智能技术生成

数组模拟链表 value[]数组存储数值 r[]数组存储链表数与数之间的位置关系

数组模拟链表初始化

#include<iostream>
using namespace std;
int value[101],r[101];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>value[i];
for(int i=1;i<=n;i++)
{
if(i!=n) r[i]=i+1;
else r[i]=0;
}
int t=1;
for(int i=1;i<=n;i++)
cout<<value[i]<< " ";
cout<<endl;
for(int i=1;i<=n;i++)
cout<<r[i]<< " ";
}

输入
6
10 9 8 6 5 4 2
输出
10 9 8 6 5 4
2 3 4 5 6 0 //0代表链表尾

1.在末尾插入值
2.在具体位置插入值
3.在具体位置删除值
4.在链表中插入任意值，链表的排序顺序不变
5.输出链表

此处下标以1开始的，可以具体问题具体对待

#include<iostream>
using namespace std;
int value[101],nt[101],len,nxt; 
//在链表末尾中插入一个值
void init()
{
	 for(int i=1;i<=len;i++)
	  cin>>value[i];
	  for(int i=1;i<=len;i++)
	  {
	  	if(i!=len) nt[i]=i+1;
	  	else nt[i]=0;	  
	  }
}
void insertend(int x)
{
	len++;
	value[len]=x;
	nt[len-1]=len;
	nt[len]=0;
 } 

 //在链表某个位置插入值具体问题具体分析 
 void insertmid(int x,int p)
 {
 	len++;
	value[len]=x;
 	value[len] =x;
 	nt[len]=nt[p-1];
 	nt[p-1]=len;
 }
 //删除某个位置的值
 void del(int p)
 {
 	nt[p-1]=nt[p];
  } 
//插入一个值，当前链表的排列顺序不变，比如当前从小到大
void insertrule(int x)
{
	len++;
	value[len]=x;
	int t=1;
	while(t)
	{
		if(value[t]>value[len])
		{
			nt[len]=nt[t-1];
			nt[t-1]=len;
			break;
		}
		t=nt[t];
	}
 } 
 void print()
 {
    int t=1;
	  while(t)
	  {
	  	cout<<value[t]<<" ";
	  	t=nt[t];
	  }	
	  cout<<endl;
 }
int main()
{
	cin>>len;
	init();
	print();
	insertend(10);
	print();
	insertmid(19,3);
	print();
	del(3);
	print();
	insertrule(8);
	print();
	
	  
 return 0;
}