关于线性表的引用（&）参数类型

目录

           一、前言

           二 、具体代码

           三 、引用类型介绍 

           四、具体分析

           五、总结

---

一、前言

最近在看数据结构，忽然看到线性表的链式表示操作中参数用了引用类型，刚开始没太理解，后来想了想，感觉还是有必要整理一下。

首先需要明确以下概念：

int a=10;

int * p=&a;

int ** p =&a;

1.指针与指针变量

   变量在内存中所占的存储单元的地址称为指针。

   指针变量是存放指针的变量，即存储的是地址。很多情况下人们说的指针p其实代表的是指针变量p。

2.指针变量的地址

指针变量虽然存储的值是地址，但是指针变量也是变量，自身也有地址。

3.指针变量的值

指针变量的值是一个地址（指针），例如：指针变量p的值是变量a的地址

4.指针变量所指向变量的值

指针变量p的值是变量a的地址，我们称为p指向a,那么指针变量p所指向变量a的值就是10

二 、具体代码

其中结构体部分代码如下：

typedef struct  LNode {

  Element data ;          //存储元素类型
   
  struct  LNode  * next;  //下一个节点

}LNode, * LinkList;  

 //最后一句的等同于下面代码，中括号是我自己加上的，只是提示把他们看作是一个整体

typedef  {struct  LNode   }  LNode;      // struct  LNode 的别名是 LNode

typedef  {struct  LNode * }  LinkList;   // struct  LNode *  的别名是 LinkList

 那么 这里的参数为什么是引用类型呢？  

Status create_Linked_List(LinkList & L,int n) 
 //逆序输入n个元素的值，建立带表头结点单链线性表L 
 {
 	L = NULL;
	for(int i=0;i<n;i++)
	{
		LinkList  List_Node = (LinkList)malloc(sizeof(LNode));
		scanf("%d",&List_Node->data);
		List_Node->next = L;
		L = List_Node;
	} 
	return OK;
 }

 

我们已经知道  LinkList  等同 于   struct  LNode *    ，我们展开来看  就是 L struct  LNode *  &  L    ，这里代表的是指针的引用

三 、引用类型介绍

引用类型是C++语言支持的一种类型，相当于变量的一个别名，语法  int  & b =a;

int a =10;

int & b=a;   //b 是 a 的引用 
   
cout<<" b的地址 "<<&b<<" "<<"a的地址 "<<&a<<endl;
   
b=20;
   
cout<<" a=  "<<a<<"  b=  "<<b<<endl;
   

分析结果可以得到：

1.引用类型b和 a 的存储地址是一样的，说明他们两个实质就是一个变量，并没有给b分配额外的存储空间

2.改变b 的值相当于改变a的值，他们是保持一致的。

举个常见例子来说：引用就是一个人的大名和小名，名称虽不同，但是都是代表这个人。

那么这里我们为什么需要引用呢？

在这里答案就是保持一致性，函数传参数有三种，传值、传地址、传引用，传值就是实参的一个副本，在函数内改变实参并不会对实参有影响，传地址则直接操作实参。在函数内对实参改变，相应的实参也会改变。传引用作用类似传地址，有些区别并不影响我们讨论的这个问题

#include<iostream>
using namespace std;
//传值
swap1(int m,int n){
int temp=m;
 m=n;
 n=temp;

}

//传地址
swap2(int * m,int * n){
int temp=*m;
*m=*n;
*n=temp;
}

//传引用
swap3(int & m,int &  n){
int temp=m;
 m=n;
 n=temp;

}

int main()
{
    int a=10,b=20;
    
    cout<<"交换前:"<<" a=  "<<a<<" b= "<<b<<endl; 
    
    cout<<"交换后:"<<endl; 
    
    swap1(a,b);
    
    cout<<"传值：   a= "<<a<<" b= "<<b<<endl;
   
    swap2(&a,&b);

    cout<<"传地址： a= "<<a<<" b= "<<b<<endl;
    swap3(a,b);

    cout<<"传引用： a= "<<a<<" b= "<<b<<endl;

    return 0;
}

我们可以看到，传值并不会改变实参，而传地址和传引用均会改变实参

 四、具体分析

由以上得出来的结论，我们可以看出传引用的目的就在于改变实参的值，刚开始在线性表中插入元素，显然改变了这个链表头指针L的值。为了保持一致，就要用传头指针的地址或者传引用，其实这里可以用二级指针，即指针的指针，我们这样想，交换两个元素需要有指针指向他们，才能改变他们的值，同理我们想改变指针的值就需要有指针指向当前指针，这就是指针的指针。但这似乎还是不太好理解，不如一个引用来得简单。

五、总结

1.函数传参有三种类型，传值、传地址、传引用，传值就是实参的一个副本，在函数内改变实参并不会对实参有影响，传地址则直接操作实参。在函数内对实参改变，相应的实参也会改变。传引用作用类似传地址。

2.刚开始在线性表中插入元素，显然改变了这个链表头指针L的值。为了保持一致，就要用传头指针的地址或者传引用

3.传引用相比指针的指针更容易理解，就是一个别名，但起到和指针一样的效果，综上原因，这里参数为引用类型