[已解决]求求你们帮我看看吧，数据结构单链表

杨多多

typedef struct LNode{
        int data;
        struct LNode *next;
}LNode,*LinkList;

// 初始化带头结点 
void InitList (LinkList &L){
        L = (LNode *)malloc(sizeof(LNode));
        L->next = NULL;
}

// 按位查找 
LNode * GetElem (LinkList L,int i){
        if (i < 0)
                return NULL;
        LNode *p = L;
        int j = 0;
        while (p != NULL && j < i){
                p = p->next;
                j++;
        }
        return p;
}

// 逆向建立，头插法 
LinkList List_HeadInsert(LinkList &L){
        LNode *s;
        int x;
        printf("逆向建立单链表，输入9999结束：\n");
        scanf("%d",&x);
        while (x != 9999){
                s = (LNode *)malloc(sizeof(LNode));
                s->data = x;
                s->next = L->next;
                L->next = s;
                scanf("%d",&x);
        }
        return L;
}

int main(){
        LinkList L;
        InitList(L);
        List_HeadInsert(L);
        LNode *x = GetElem(L,1);
        printf("%d\n",*x);
        
        return 0;
}

运行结果是这样的
逆向建立单链表，输入9999结束：
1 2 3 9999
6487552

输出了一个6487552
代码是按照王道考研书上写的，我就想试试可是结果总是不对，求教

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-4-21 21:06:14

输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

跳转到最佳答案楼层

yuxijian2020

你是什么编译器？  我在vs2019测试没什么问题啊

yuxijian2020

输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

杨多多

yuxijian2020 发表于 2021-4-21 21:06
输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

感谢感谢！！我太粗心了

杨多多

yuxijian2020 发表于 2021-4-21 21:06
输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

大哥我还想问下，有些书在栈的链式储存里是定义两个结构体，
一个是节点里面是data和*next；另一个里面是头指针和一个int count;我知道这个是记录长度的
那链表的结构可以这样定义吗（这样定义声明第二个不就不用计算表长了，但链表的代码都有个计算表长的函数）

yuxijian2020

杨多多 发表于 2021-4-21 22:27
大哥我还想问下，有些书在栈的链式储存里是定义两个结构体，
一个是节点里面是data和*next；另一个里 ...

想咋定义就咋定义，但是定义之后 在什么时候更新 count 就需要注意了

杨多多

yuxijian2020 发表于 2021-4-21 22:34
想咋定义就咋定义，但是定义之后 在什么时候更新 count 就需要注意了

https://fishc.com.cn/thread-195085-1-1.html 哥 能不能帮我看下这个 十分感激