关于单链表的一个简单问题

大魔王S

1. #define datatype int
   
2. int GetElement(Linknode *h,int i,datatype *e)
   
3. {
   
4.     Linelist p;
   
5.     p = h->next;
   
6.         int j;
   
7.         for(j=1;j<i&&p;j++)
   
8.                 p=p->next;
   
9.         if (!p)
   
10.                 return 0;
    
11.         *e = p->data;
    
12.         return 1;
    
13. }

复制代码

数据结构与算法P10中讲数据元素的获取，上面是视频中小甲鱼老师的代码
对于这段代码，我的疑问是：没有给e 这个指针赋值，就直接给它所指的地方的内容赋值，这样不就相当于int *a,*a =9 这种类型吗 ，而a并不知道指向哪里，会报错。所以这个地方我不太清楚。求解答！

82457097

调用函数的时候不是给了e一个地址吗

jackz007

    e 是 int * 的类型，也就是整型数指针，是通过调用 GetElement() 的时候传入的，用指针做参数可以向函数双向传递数据。考察以下代码可以帮助理解：

1. #include <stdio.h>
   
2. 
   
3. void fun(int * e)
   
4. {
   
5.         * e %= 1000        ;
   
6. }
   
7. 
   
8. main(void)
   
9. {
   
10.     int e = 123456         ;
    
11.     fun(& e)               ;
    
12.     printf("e = %d\n" , e) ;
    
13. }
    

复制代码

大魔王S

jackz007 发表于 2019-3-17 12:06
e 是 int * 的类型，也就是整型数指针，是通过调用 GetElement() 的时候传入的，用指针做参数可以向函 ...

那就是说关键看调用的时候的用法咯，如果main函数里面没有给e赋值，而是int *e;fun(e);这样调用就会出错了。

jackz007

大魔王S 发表于 2019-3-17 17:44
那就是说关键看调用的时候的用法咯，如果main函数里面没有给e赋值，而是int *e;fun(e);这样调用就会出错 ...

      不会，只要在主函数中定义了 e，赋不赋值都一样，关键是这个变量必须得先存在。你也可以用我的实例代码测试一下，把 main() 中对 e 的赋值去掉，改由 fun() 赋值，看看是不是可以。