您的位置:首页 > 数据库

SqList *L 和 SqList * &L的区别

2020-02-01 20:36 896 查看

李春葆的数据结构教程

1 //定义顺序表L的结构体
2 typedef struct
3 {
4     Elemtype data[MaxSize];
5     int length;
6 }SqList;
7
8 //建立顺序表
9 void CreateList(SqList * &L,ElemType a[ ],int n)
10 {
11     int i;
12     L = (SqList * )malloc(sizeof(SqList));
13     for(i = 0 ; i < n ; i++)
14         L->data[i] = a[i];
15     L->length = n;
16 }
17 //输出线性表:
18 void DispList(SqList *L)
19 {
20     int i;
21     for(i = 0; i < L ->length; i++)
22         printf(“%d”,L->data[i]);
23     printf(“\n”);
24 }
  • *L是指针,全称是指针变量,是一个用来保存内存地址的变量。在这里是一个指向顺序表,存储顺序表的地址的变量。
  • &L是指针类型的引用,引用(reference)是c++对c语言的重要扩充。引用就是原变量的另外一个名称(别名),引用变量本身没有自己的实际存储空间,对引用变量的操作,就是在操作原变量。这里的* &L代表原指针。

   这两个有着一个共同点,都指向顺序表 L ,如果在函数中修改L 的内容,都影响到 L 的内容。

   不同点则是,在函数中修改指针本身所指向的地址,L 不会发生改变,而 &L会发生改变。

   首先,* &L是引用类型的指针,代表的是原指针,我们在函数中对指针的操作,都是直接对原指针的操作,无论是指针的内容,还是指针指向的地址,都会发生改变。
   那么,*L为什么在函数中会改变不了所指向的地址呢?
   其实,这里我们要延伸到函数形式参数和实际参数的很基础,也很重要的知识点了。
   形参出现在函数定义中,在整个函数体内都可以使用。实参出现在主调函数中,进入被调函数后,实参也不能使用。在函数调用的时候,主函数把实参的值传送给被调函数的形参,从而实现数据的传送。
   但是,在这个函数调用的过程中,数据传送是单向的,即数据只能由实参传到形参,而形参不会传回实参。也就是说,我们在函数中改变形参的值,实参的值是不会发生改变的,这就是函数调用中的单向值传递。
   那么,回到我们的 *L 来,*L其实就是一个变量,在这里是一个形式参数。形式参数在函数中其实是对实参的拷贝,也就是说,函数中形参其实是另一个变量,一个复制原变量的新变量,有不同于原变量的内存空间,存在于函数中,函数调用结束,即刻释放内存空间。
   也就是说,我们在函数中改变 *L 所指向的地址,不是在对原变量进行改变,而是对原变量的一个复制体进行改变,改变了复制体,却没有改变本体。所以,在函数中 *L 不能改变所指向的地址。

  • 点赞
  • 收藏
  • 分享
  • 文章举报
weixin_43798960 发布了16 篇原创文章 · 获赞 0 · 访问量 2233 私信 关注
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: