关于数据结构双向链表的建立与删除问题

Question

#include<stdio.h> 
#include<malloc.h>
typedef struct node{
    int data;
    struct node* next,*prior;
}*linklist,node;
void createlist(linklist &l,int n){
    linklist r=l;
    l->data=1;
    for(int i=2;i<=n;i++){
        linklist p=(linklist)malloc(sizeof(node));
        p->prior=r;
        p->next=l;
        p->data=i;
        l->prior=p;
        r->next=p;
        r=p;
    }
}
void deletelinklist(linklist &l,linklist &p,int m,int k,int n){
    
    for(int j=1;j<=n;j++){
        if(j%2!=0){
        for(int i=1;i<m;i++){
        p=p->prior;
    }
        printf("%d ",p->data);
        free(p);
        }
        else{
            for(int j=1;j<k;j++){
        p=p->next;
    }
        printf("%d ",p->data);
        free(p);
        }

}
}

int main(){
    linklist l=(linklist)malloc(sizeof(node));
    int n,m,k;
    scanf("%d %d %d",&n,&m,&k);
    createlist(l,n);
    linklist p=l;

    deletelinklist(l,p,m,k,n);
    
    return 0;
    
}

想问一下之所以只能输出第1个数是因为P被释放了，可是我想用p继续执行该怎么办？

Answer 1

在你的 deletelinklist 函数中，你正确地释放了 p 节点，但在释放它之前，你需要更新其相邻节点的 next 和 prior 指针，这样链表就不会断裂。在释放节点后，还需要将 p 更新为相邻的一个节点，以便继续循环操作。以下是修复后的代码：
尝试下面这个代码：

void deletelinklist(linklist &l,linklist &p,int m,int k,int n){
    for(int j=1;j<=n;j++){
        if(j%2!=0){
            for(int i=1;i<m;i++){
                p=p->prior;
            }
            printf("%d ",p->data);

            // Update the next and prior pointers of the adjacent nodes
            p->prior->next = p->next;
            p->next->prior = p->prior;

            // Store the address of the prior node before freeing p
            linklist nextNode = p->prior;

            free(p);

            // Update p to the next node
            p = nextNode;
        } else {
            for(int j=1;j<k;j++){
                p=p->next;
            }
            printf("%d ",p->data);

            // Update the next and prior pointers of the adjacent nodes
            p->prior->next = p->next;
            p->next->prior = p->prior;

            // Store the address of the next node before freeing p
            linklist nextNode = p->next;

            free(p);

            // Update p to the next node
            p = nextNode;
        }
    }
}