#include<bits/stdc++.h>
using namespace std;

// 用数组来模拟链表 
int a[10]  =  {1,2, 3,4,5} ;  // 数据数组，存储链表节点的值
int ne[10] =  {4,2,-1,1,3} ;  // 指针数组，存储每个节点指向下一个节点的索引
int head = 0;  // 头指针，指向链表的第一个节点

int main(){
    cout << "初始链表遍历结果: ";
    // 遍历链表
    int current = head;  // 临时变量保存当前节点位置
    while(current != -1){
        cout << a[current] << " " ;  // 输出当前节点的值
        current = ne[current] ;      // 移动到下一个节点
    }

    // 要在 5 和 4之间插入6号节点 
    cout << "\n\n插入操作说明:" << endl;
    cout << "在节点5和节点4之间插入新节点6" << endl;

    a[5] = 6;           // 先把值6放入a[5]位置
    ne[5] = ne[4] ;     // 新节点6指向原来5号节点指向的节点(即节点3)
    ne[4] = 5;          // 原来的5号节点指向新节点6(索引为5)

    cout << "插入后链表遍历结果: ";
    current = head;  // 重新从头开始遍历
    while(current != -1){
        cout << a[current] << " " ;
        current = ne[current] ;
    }

    // 删除6号节点 
    cout << "\n\n删除操作说明:" << endl;
    cout << "删除节点6" << endl;

    ne[4] = ne[5] ;  // 将指向6号节点的指针改为指向6号节点指向的节点

    cout << "删除后链表遍历结果: ";
    current = head;  // 重新从头开始遍历
    while(current != -1){
        cout << a[current] << " " ;
        current = ne[current] ;
    }

    cout << "\n\n链表结构说明:" << endl;
    cout << "索引: 0 1 2 3 4 5" << endl;
    cout << "数据: ";
    for(int i=0; i<6; i++) cout << a[i] << " ";
    cout << "\n指针: ";
    for(int i=0; i<6; i++) cout << ne[i] << " ";
    cout << "\n\n遍历路径: 0->4->3->1->2->-1(结束)" << endl;

    return 0;
}

例子：

   0 1 2 3 4 5 
a  1 2 3 4 5
ne 4 2 -1 1 3 

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com