数据结构顺序表中Sqlist *L,&L,Sqlist *&L
Posted greenhands
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构顺序表中Sqlist *L,&L,Sqlist *&L相关的知识,希望对你有一定的参考价值。
//定义顺序表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
思考这个形参为什么要写成这两种形式,即SqList *L和SqList * &L的区别。
*L是指针,全称是指针变量,是一个用来保存内存地址的变量。在这里是一个指向顺序表,存储顺序表的地址的变量。
* &L是指针类型的引用,引用(reference)是c++对c语言的重要扩充。引用就是原变量的另外一个名称(别名),引用变量本身没有自己的实际存储空间,对引用变量的操作,就是在操作原变量。这里的* &L代表原指针。
这两个有着一个共同点,都指向顺序表 L ,如果在函数中修改L 的内容,都影响到 L 的内容。
不同点则是,在函数中修改指针本身所指向的地址,*L 不会发生改变,而* &L会发生改变。
若要改变形参中的内容并且使用它则需要用引用,如果不需要改变子函数体中形参旳值,则不需要用引用。
首先,* &L是引用类型的指针,代表的是原指针,我们在函数中对指针的操作,都是直接对原指针的操作,无论是指针的内容,还是指针指向的地址,都会发生改变。
那么,*L为什么在函数中会改变不了所指向的地址呢?
其实,这里我们要延伸到函数形式参数和实际参数的很基础,也很重要的知识点了。
形参出现在函数定义中,在整个函数体内都可以使用。实参出现在主调函数中,进入被调函数后,实参也不能使用。在函数调用的时候,主函数把实参的值传送给被调函数的形参,从而实现数据的传送。
但是,在这个函数调用的过程中,数据传送是单向的,即数据只能由实参传到形参,而形参不会传回实参。也就是说,我们在函数中改变形参的值,实参的值是不会发生改变的,这就是函数调用中的单向值传递。
那么,回到我们的 *L 来,*L其实就是一个变量,在这里是一个形式参数。形式参数在函数中其实是对实参的拷贝,也就是说,函数中形参其实是另一个变量,一个复制原变量的新变量,有不同于原变量的内存空间,存在于函数中,函数调用结束,即刻释放内存空间。
也就是说,我们在函数中改变 *L 所指向的地址,不是在对原变量进行改变,而是对原变量的一个复制体进行改变,改变了复制体,却没有改变本体。
所以,在函数中 *L 不能改变所指向的地址。
#include<stdio.h> #include<stdlib.h> #define maxSize 10//定义整型变量值为10 typedef struct int data[maxSize]; int length; Sqlist; void main() Sqlist L; int n; //&L表示实参,是一个变量的地址 initList(&L); // printf("请输入元素个数"); scanf("%d",n); createList(&L,n); - //初始化顺序表,顺序表本身需要发生改变 // *L是一个形参,参数类型是Sqlist类型的指针 void initList(Sqlist *L) (*L).length = 0;//当前长度置零,空的 printf("初始化参数成功"); //插入数据,p表示插入位置,e表示插入数值 int insertElem(Sqlist *L,int p,int e) int i; // 越界,满了 if(p<0||p>(*L).length||(*L).length==maxSize) return 0; // 位置p和p后面的元素往后移 for(i=(*L).length-1;i>=p;i--) // 疑惑这里i+1,不会越界吗? (*L).data[i+1] = (*L).data[i]; // 腾出位置,赋值 (*L).data[p]=e; ++((*L).length); return 1; //创建顺序表 *L指针 void createList(Sqlist *L,int n) int i,num; for(i =0;i<n;i++) printf("请输入第,%d,个整数",i+1); scanf("%d",&num); // *L取值 (*L).data[i]=num; (*L).length++;
以上是关于数据结构顺序表中Sqlist *L,&L,Sqlist *&L的主要内容,如果未能解决你的问题,请参考以下文章
数据结构问题 (Sqlist &l)与(Sqlist l)的区别