代建成 发表于 2019-2-26 10:33:39

求大神指点 删除链表部分

最后删除链表部分出现问题,如果我选择删除的学号不存在,它会直接删除我的最后一组数据,求指点。





#include<stdio.h>
#include<stdlib.h>
int main()
{
        struct ren
{
        int num;
        double score;
        ren *next;
};/*定义结构体*/
        ren *head,*p1,*p2,*p,*p3,*p4,*p5;/*定义指针*/
        int n=0,num;
        head=NULL;/*头地址置零*/
        p2=p1=(ren *)malloc(sizeof(ren));

        printf("输入第一个学号:");/*输入第一个数据*/
        scanf("%d",&p1->num);
        printf("\n");
        printf("请输入分数:");
        scanf("%d",&p1->score);
        printf("\n");
        for(;p1->num!=0;)/*判断学号是否为0否则循环输入数据*/
        {
                        n++;
                if(n==1)
                {
                        head=p1;
                }
                else
                {
                        p2->next=p1;
                }
                p2=p1;
        p1=(ren *)malloc(sizeof(ren));/*开辟新结点*/
        printf("输入第一个学号:");
                scanf("%d",&p1->num);
                printf("\n");
                printf("请输入分数:");
                scanf("%d",&p1->score);
                printf("\n");
        }
        p2->next=NULL;/*最后地址置零*/
        printf("一共%d名同学:\n",n);
        p=head;/*打印数据*/
        for(;p!=NULL;)
        {
                printf("%d   %d\n",p->num,p->score);
                p=p->next;
        }
       
       
       
        /*删除链表*****************
        **************************/
        if(head==NULL)/*判断是否为空链表*/
        {
                printf("空表");
        }
        else
        {
                p3=head;
                printf("输入删除的学号:");
                scanf("%d",&num);
                while(num!=p3->num&&p3->next!=NULL)/*不是删除节点且不是尾结点 指针下移*/
                {
                  p4=p3;
                        p3=p3->next;       
                }       
        }
                if(num=p3->num)/*是否为删除节点*/
                  {
                             if(p3==head)/*删除头结点*/
                             {
                                      head=p3->next;
                             }
                             else/*一般情况*/
                             {
                                  p4->next=p3->next;
                            }
                  }
        p5=head;/*打印删除后的链表*/
        for(;p5!=NULL;)
        {
                printf("%d   %d\n",p5->num,p5->score);
                p5=p5->next;
        }
       
}

听涛 发表于 2019-2-26 11:23:29

if(num=p3->num)/*是否为删除节点*/
这里应该是==

代建成 发表于 2019-2-26 14:34:19

听涛 发表于 2019-2-26 11:23
if(num=p3->num)/*是否为删除节点*/
这里应该是==

谢谢大佬 ,自己是真的看不出来的。{:5_110:}
页: [1]
查看完整版本: 求大神指点 删除链表部分