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

2024-07-15 02:56| 来源: 网络整理| 查看: 265

一、前言

二、具体代码

三、引用类型介绍

四、具体分析

五、总结

一、前言

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

首先需要明确以下概念：

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;idata); 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

【本文地址】

公司简介

联系我们