[已解决]初学者求助 单链表

杨多多

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. 
    
42. int main(){
    
43.         LinkList L;
    
44.         InitList(L);
    
45.         List_HeadInsert(L);
    
46.         LNode *x = GetElem(L,1);
    
47.         printf("%d\n",*x);
    
48.        
    
49.         return 0;
    
50. }
    

复制代码

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

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

最佳答案

月排行榜 / 总排行榜

henkuderen

2021-4-23 10:36:38

// 这里输出的并不是data，所以出错，x->data才会出现1，2，3这些值
printf("%d\n",*x)

跳转到最佳答案楼层

henkuderen

// 这里输出的并不是data，所以出错，x->data才会出现1，2，3这些值
printf("%d\n",*x)

杨多多

henkuderen 发表于 2021-4-23 10:36
// 这里输出的并不是data，所以出错，x->data才会出现1，2，3这些值
printf("%d\n",*x)

感谢