单链表某一元素的删除

为啥总是犯十分智障的错误!!!

错误代码:

#include <stdio.h>
#include <stdlib.h>

//删除元素 
typedef struct LNode{
    int data;
    LNode *next;
}*List,LNode;

void Creat(List &L,int n){//创建链表
   List p;//用于循环创建的节点
    L=(List)malloc(sizeof(struct LNode));
    L->next=NULL;
    for(int i=1;i<=n;i++){
        p=(List)malloc(sizeof(struct LNode));
        scanf("%d",&p->data);
        p->next =L->next;
        L->next=p;
    } 
}//创建成功

void Delete(List &L,int e){
    List L1,L2;//重新使用一个只用来改变链表结构的指针
    L1=L->next;//首先移动 
    L2=L; 
    int flag=0;
   while(flag!=1&&L1){
    if(L1->data==e){
       L1->next=L2->next;  
       free(L1);
            flag=1;         
        }
        else{
            L2=L2->next;
            L1=L1->next; 
        }       
    }
    if(flag==0)
    printf("失败");
    if(flag==1)
    printf("成功");       
}

void Print(List L3){
    L3=L3->next; 
    while(L3){      
        printf("%d",L3->data);
        L3=L3->next;
    }
}

int main (){
    List L;
    int n,e;
    printf("请输入元素的个数以及删除的元素:");
    scanf("%d,%d",&n,&e);
    Creat(L,n);
    Print(L);
    Delete(L,e);
   Print(L);
    return 0;   
} 

正确代码:

#include <stdio.h>
#include <stdlib.h>

//删除元素 
typedef struct LNode{
    int data;
    LNode *next;
}*List,LNode;

void Creat(List &L,int n){//创建链表
   List p;//用于循环创建的节点
    L=(List)malloc(sizeof(struct LNode));
    L->next=NULL;
    for(int i=1;i<=n;i++){
        p=(List)malloc(sizeof(struct LNode));
        scanf("%d",&p->data);
        p->next =L->next;
        L->next=p;
    } 
}//创建成功

void Delete(List &L,int e){
    List L1,L2;//重新使用一个只用来改变链表结构的指针
    L1=L->next;//首先移动 
    L2=L; 
    int flag=0;
   while(flag!=1&&L1){
    if(L1->data==e){
       L2->next=L1->next;  
       free(L1);
            flag=1;         
        }
        else{
            L2=L2->next;
            L1=L1->next; 
        }       
    }
    if(flag==0)
    printf("失败");
    if(flag==1)
    printf("成功");       
}

void Print(List L3){
    L3=L3->next; 
    while(L3){      
        printf("%d",L3->data);
        L3=L3->next;
    }
}

int main (){
    List L;
    int n,e;
    printf("请输入元素的个数以及删除的元素:");
    scanf("%d,%d",&n,&e);
    Creat(L,n);
    Print(L);
    Delete(L,e);
   Print(L);
    return 0;   
} 

错误原因:

L2->next=L1->next;  

还是眼高手低,以为像这种简单的没什么问题!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱码仕1024

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值