注册 登录
编程论坛 C语言论坛

链表查找输入不是链表的数据else无法显示

预备大佬 发布于 2018-12-11 17:41, 1147 次点击
#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    char name[20];
    struct node *pnext;
};
struct node *search(struct node *g,int num)
{
    while(g->data!=num&&g!=NULL)
        g = g->pnext;
    return g;
}
int main()
{
    int n,i,num;
    struct node *pre,*h,*p,*m;
    p = (struct node *)malloc(sizeof(struct node));
    h = p;
    pre = p;
    printf("请输入共有几个结点:");
    scanf("%d",&n);
    printf("请输入第1个结点的data:");
    scanf("%d",&p->data);
    printf("请输入第1个结点的name:");
    scanf("%s",p->name);
    p->pnext = NULL;
    for(i = 2;i <= n;i++)
    {
        p = (struct node *)malloc(sizeof(struct node));
        printf("请输入第%d个结点的data:",i);
        scanf("%d",&p->data);
        printf("请输入第%d个结点的name:",i);
        scanf("%s",p->name);
        p->pnext = NULL;
        pre->pnext = p;
        pre = p;
    }
    printf("请输入要查找的data:");
    scanf("%d",&num);
    m = search(h,num);
    if(m->data != 0)
    {
        printf("查找的name为:%s",m->name);
    }
    else
    {
        printf("没有要查找的数据");
    }
    return 0;
}
4 回复
#2
lxk17329422018-12-11 22:23
负责查找的函数中:
g->data!=num&&g!=NULL 改为g!=NULL&&g->data!=num
主函数中:m->data!=0改为m
试试
#3
预备大佬2018-12-14 14:22
回复 2楼 lxk1732942
为什么g!=NULL&&g->data!=num的顺序对结果有影响??
#4
预备大佬2018-12-14 14:25
回复 2楼 lxk1732942
if()里面的内容也涉及顺序问题么??
#5
wlxy_wang2018-12-14 15:41
你这个链表尾节点第pnext指针置为空。如果你先判断g->data!=num当g指向空的时候是没有g->data的。
还有if内的判断条件也有问题,m是返回的指针,成功,有m->data,失败,则m是一个空指针。所以你写的条件有问题
可以就改为if(m!=NULL)
1