静态链表处理

静态链表是指使用数组来表示节点。在C++中，可以使用数组来创建静态列表，其中每个元素都有固定的位置和索引。可以通过下标寻址的方式来访问和操作列表中的元素。

单向列表：

struct linkednode{
    int data;
    int next;
}node[N];

双向链表：（回文链表）

struct linkednode {
    int data;
    int pre;
    int next;
}nodes[N];

 

 输入，当然这里是根据题目给的，你可以自己设置一个index作为节点的下标，每次输入一个节点就++：

    for (int i=0;i<n;i++){
        int id;
        scanf("%d",&id);
        scanf("%d%d",&node[id].data,&node[id].next);
    }

 遍历整个链表：
这里给定了链表的第一个节点的下标

    int cur = first;
    while (cur!=-1){
        printf("%d %d %d\n",cur,node[cur].data,node[cur].next);
        cur = node[cur].next;
    }

    int cur = first;
    int result= 0;
    while (cur !=  -1){
        result++;
        cur = nodes[cur].next;
    }

 我们可以将下标0作为头节点，作为第一个节点的前驱。

那么头插法：

    //插入m个节点，头插法
    nodes[0].next = first;
    for (int i=0;i<m;i++){
        int id;
        scanf("%d",&id);
        scanf("%d",&nodes[id].data);
        nodes[id].next = nodes[0].next;
        nodes[0].next = id;
    }

 我们依然使用0作为头节点，设置两个游标，一前一后

    nodes[0].next = first;// 头节点指向第一个节点
    //设置两个游标
    int pre = 0;
    int cur = first;
    // m为 要删除的数值
    while (cur != -1){

        if (nodes[cur].data == m){
            nodes[pre].next = nodes[cur].next;
            cur = nodes[pre].next;
        }else {
            pre = cur;
            cur = nodes[cur].next;
        }
    }

    nodes[0].next = first;
    int pre = 0;
    int cur = first;
    while (cur != -1){
        int temp = nodes[cur].next;
        nodes[cur].next = pre;
        pre = cur;
        cur = temp;
    }
    // 将原本第一个链表的next设置为-1；
    nodes[k].next = -1;
    cur = pre;
    while (cur != -1){
        printf("%d %d %d\n",cur,nodes[cur].data,nodes[cur].next);
        cur = nodes[cur].next;
    }

#include <cstdio>

const int N =110;
struct linkednode {
    int data;
    int pre;
    int next;
}nodes[N];
int isPall(int head1,int head2){
    while (head1!=-1 &&  head2!=-1){
        if (nodes[head1].data != nodes[head2].data){
            return 0;
        }
        head1 = nodes[head1].next;
        head2 = nodes[head2].pre;
    }
    return 1;
}
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    for (int i=0;i<n;i++){
        int id;
        scanf("%d",&id);
        scanf("%d%d",&nodes[id].data,&nodes[id].next);
    }
    int pre = -1;
    int cur = k;
    while (cur != -1){
        nodes[cur].pre = pre;
        pre = cur;
        cur = nodes[cur].next;
    }
    printf("%s",isPall(k,pre)? "Yes":"No");
    return 0;

}