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

杨多多

1. typedef struct LNode{
   
2.         int data;
   
3.         struct LNode *next;
   
4. }LNode,*LinkList;
   
5. 
   
6. // 初始化带头结点
   
7. void InitList (LinkList &L){
   
8.         L = (LNode *)malloc(sizeof(LNode));
   
9.         L->next = NULL;
   
10. }
    
11. 
    
12. // 按位查找
    
13. LNode * GetElem (LinkList L,int i){
    
14.         if (i < 0)
    
15.                 return NULL;
    
16.         LNode *p = L;
    
17.         int j = 0;
    
18.         while (p != NULL && j < i){
    
19.                 p = p->next;
    
20.                 j++;
    
21.         }
    
22.         return p;
    
23. }
    
24. 
    
25. // 逆向建立，头插法
    
26. LinkList List_HeadInsert(LinkList &L){
    
27.         LNode *s;
    
28.         int x;
    
29.         printf("逆向建立单链表，输入9999结束：\n");
    
30.         scanf("%d",&x);
    
31.         while (x != 9999){
    
32.                 s = (LNode *)malloc(sizeof(LNode));
    
33.                 s->data = x;
    
34.                 s->next = L->next;
    
35.                 L->next = s;
    
36.                 scanf("%d",&x);
    
37.         }
    
38.         return L;
    
39. }
    
40. 
    
41. int main(){
    
42.         LinkList L;
    
43.         InitList(L);
    
44.         List_HeadInsert(L);
    
45.         LNode *x = GetElem(L,1);
    
46.         printf("%d\n",*x);
    
47.         
    
48.         return 0;
    
49. }

复制代码

运行结果是这样的
逆向建立单链表，输入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 哥 能不能帮我看下这个 十分感激