数组模拟链表

#include<iostream>
using namespace std;
struct lb{
    int data;
    int next;
}a[15];
int main()
{
    int n, x;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        a[i].data=x;
        if(i!=n)
        {
            a[i].next=i+1;
        }
    }
    a[n].next=0;
    //输出 链表 
    for(int i=1 ;i ;i=a[i].next)cout<<a[i].data<<" ";
    cout<<endl;
    //删除第3个元素后输出链表 
    a[2].next=a[3].next;
    for(int i=1 ;i ;i=a[i].next)cout<<a[i].data<<" ";
    cout<<endl;
    // 在第4个元素后插入100后输出链表 
    a[n+1].data=100;
    a[n+1].next=0;
    
    a[n+1].next=a[4].next;
    a[4].next=n+1;
    for(int i=1 ;i ;i=a[i].next)cout<<a[i].data<<" ";
    
    return 0;
} 

 相关练习题《围圈报数》：http://ybt.ssoier.cn:8088/problem_show.php?pid=1334

相关博客：https://www.cnblogs.com/ivanovcraft/p/9037475.html

什么是链式前向星？

初学链式前向星

深度理解链式前向星