//局部变量:未初始化内部元素默认为0
int Data[10] ; //定义一个数组,存放数据
int Next[10] ; //定义一个数组,存放下一个元素的下标
//该函数用于实现数组链表的插入
void Insert( int index , int p , int val)
{
Next[p] = Next[index]; //将index 后面的下标赋予 p后面的下标 ,从而达到插入的效果
Next[index] = p; //将index 后面的下标改为p 即让index指向p
Data[p] = val ;
}
int main()
{
int head = 3 ;
Data[3] = 10 ;
Insert(3, 5, 10);
Insert(5, 6, 23);
Insert(6, 2, 98);
Insert(2, 1 ,34);
Insert(1, 7, 12);
int p = head;
while (p != 0)
{
printf(" %d-> " ,Data[p]);
p = Next[p]; //Next数组作用:就是用于改变Data数组中的下标 ,从而起到随意指向Data数组内元素的作用
}
printf("\n");
return 0;
}
数组实现链表效果
最新推荐文章于 2023-09-19 09:28:34 发布