m0_74942956 2023-04-16 14:34 采纳率: 100%
浏览 35
已结题

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

img

#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;
    
}

img


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

  • 写回答

3条回答 默认 最新

  • 努力の小熊 全国大学生物联网技术与应用大赛获奖者 2023-04-16 16:18
    关注

    在你的 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;
            }
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月25日
  • 已采纳回答 4月17日
  • 创建了问题 4月16日

悬赏问题

  • ¥20 keepalive配置业务服务双机单活的方法。业务服务一定是要双机单活的方式
  • ¥50 关于多次提交POST数据后,无法获取到POST数据参数的问题
  • ¥15 win10,这种情况怎么办
  • ¥15 如何在配置使用Prettier的VSCode中通过Better Align插件来对齐等式?(相关搜索:格式化)
  • ¥100 在连接内网VPN时,如何同时保持互联网连接
  • ¥15 MATLAB中使用parfor,矩阵Removal的有效索引在parfor循环中受限制
  • ¥20 Win 10 LTSC 1809版本如何无损提升到20H1版本
  • ¥50 win10 LTSC 虚拟键盘不弹出
  • ¥30 微信小程序请求失败,网页能正常带锁访问
  • ¥15 Matlab求解微分方程,如何用fish2d进行预优?