深入解析数据结构中的指针、*和&——只要点进来,你就能理解

本文有不准确或不完善之处还望诸位小伙伴不吝赐教。

定义

在讲解这三者区别之前,让我们先明确一下这三者的具体确切的定义:
指针:在C语言之父Dennis MacAlistair Ritchie写的《C程序设计语言》种是这样定义指针的——指针是一种保存变量地址的变量。用图的形式来表述可能更清晰:如下图所示,c是一个char类型的变量,p是指向c的指针。图中可见,p中的内容即为c的地址。举个例子,双十一马上又到了,各位观音菩萨们免不了又要一通剁手,当我们下完单之后,快递小哥是怎么把我们的宝贝送到我们手上的呢?换句话说是怎么找到我们的?通过地址,也就是指针(温馨提示,购物虽好,可要保护好个人隐私哦~)。我们在下单之时就已经将自己的收货地址发给了店家,然后寄快递的时候就寄到这里,但是,实际上收快递的是谁呢?比如说我买东西填地址填的是北京市东城区景山前街4号,但是这个地址最终是为了找到我这个人,而不是说我填这个地址,快递给我扔到故宫就完事儿了。这样说能理解吗?
同样的道理,我们使用指针的目的也是如此,是为了操作最终指向的数据,这里也就是c。简单来说,指针就好像我们的家庭住址,你可以通过住址很轻松的找到一个人。
现在我们知道了,指针也是一个变量,而引入指针的目的是操作数据,那么如果用指针操作数据该怎么处理呢?这个问题先想一下,我们接着往下看。
《深入解析数据结构中的指针、*和&——只要点进来,你就能理解》

‘&’:这是一个一元运算符,叫做取地址符。从名字能很容易地直到它是干嘛用的——取地址。当然这个符号还有很多其他用途,在这里我们只讨论取地址。
继续上面的图像中的例子,刚才我们讨论了p和c的关系,那么如果用‘&’应该怎么表示呢?如下:
p=&c;
等号左边含义为:获取变量c的存储地址(其实确切的说应该是存储变量c的存储单元的首位编号或编址)。
上式可以描述为,将c的地址赋值给变量p,我们称p为“指向”c的指针。
另外‘&’只能应用于内存中的对象,即变量与数组元素。不能作用于表达式、常量或register类型的变量。(register类型变量可以理解为寄存器变量,因为它是用在CPU寄存器中的,不一定每次都从内存中取,所以不能用取地址)
‘*’:你没有看错,就是
*.
我相信肯定有一部分同学觉得奇怪,刚才不是说过指针了吗?
注意了注意了,这里可不是指针,而是(让我们大声喊出它的名字)——一元运算符:间接寻址或间接引用运算符。当它作用于指针时将访问指针所指向的对象。

有没有发现一个很有意思的东西?
“当它作用于指针”?再回过头去看一下指针,发现没有?现在是不是更能理解为什么指针实际上是一个变量了?再想一下我们常见的指针出现的方式是怎样的呢?
*p,有没有?
还是上图中的例子,那么现在我们要用指针p访问变量c了,该怎么做呢?
*p=c;
到此为止,我们所要讨论的三个概念基本都已经明确了吧?

小结一下:
指针:一个变量,用来保存另外变量的地址。
‘&’:一元运算符——取地址符,用来获取变量存储地址。
‘*’:一元运算符——间接寻址或间接引用操作符,修饰指针用来访问指针所指向的对象。
若p为c的指针,则p=&c,*p=c.

下面附上资料下载链接
链接:https://pan.baidu.com/s/18gT9cNwJgxqhaZzqOvKQIA 提取码:4odr

数据结构中的应用

好了以上三者的概念我们已经解释的很详细了,接下来进入正题。标题已经说过,本文是对数据结构中的指针相关问题的解析。说了这么多最终必然还要回归数据结构(本文不详细展开数组中指针的使用)。

这里有个建议,大家在日常学习的时候,最好还是尽可能去搜索一些本源的知识,比如说我这边文章的所有理论,基本都诞生于C语言之父Dennis MacAlistair Ritchie写的《C程序设计语言(第2版)》,任何其他的书籍还是影像资料,都是加入了作者本人的观点的,我们既不能保证新加入的观点准确,也不能保证这种阐述更容易理解。所以还是尽可能从信息本源去获取,可以最大程度上降低信息传递误差。所以如果各位同学有余力的话,不妨在读过本文
并三连
之后,去看一下这本书中的相关表述。电子版下载链接我会放在本文中,请自行寻找。

言归正传,下面用一个例子讲一下数据结构中指针的使用。
仔细阅读下面这段代码:

#include <iostream>

using namespace std;
//#define MaxSize 50
typedef struct LNode{ 
    int data;
    LNode *next;
}LNode,*LList;

LList InitList(LList *L){ //传入一个LList类型的指针(指向指针的指针),目的是改变指针L指向的内容
    *L=(LList)malloc(sizeof(LNode));//*L取的是L指向的线性表头结点
    if(*L==NULL)exit(0);
    (*L)->next=NULL;//头结点的后继结点设为空
    return *L;
}
LList CreateList(LList &L1){ //传入一个LList类型的引用,取这个L结点的值,目的是改变指针L本身的内容————L=(LNode*)malloc(sizeof(LNode));
    LNode *s;//声明一个结点
    int x;
    L1=(LList )malloc(sizeof(LNode));
    L1->next=NULL;
    scanf("%d",&x);
    while(x!=9999){ 
        s=(LList)malloc(sizeof(LNode));
        s->data=x;
        s->next=L1->next;
        L1->next=s;
        scanf("%d",&x);
    }
    return L1;
}
//上述两个方法的传参可以这样比较理解:第一个是传入指针的指针,目的是通过指针找到L(L本身也是一个链表指针)的内容,然后对这个指针的内容进行修改(或者说是地址是固定的,修改该地址上的内容);第二个是通过取地址符找到链表头结点的地址,然后对这个地址进行修改,让它变成另外一个地址,换句话说就是改变他的地址指向(新的地址上包含新定义的头结点)。
//总结一下就是,一个改内容地址不动,一个改地址内容也变。
int main()
{ 
    LList L1;

    CreateList(L1);
    cout<<L1<<endl;//输出L1的值,因为L1实际是个链表指针,因此它的值就是一个哈希地址
    cout<<&L1<<endl;//输出L1的地址,也是一个哈希地址,但是不同于上一个,这里指的是L1的地址,上一个指的是L1中存的地址———实际上L1链表头结点的地址
// cout<<*L1<<endl;
    LList *L2;
    InitList(L2);
    cout<<&L2<<endl;
    cout<<*L2<<endl;
    cout<<L2<<endl;
    return 0;
}
//再看下图这块儿入口函数,执行的时候会发现不报错但无法运行直接退出
/**
int main()
{ 
// LList L1;
//
// CreateList(L1);
// cout<<L1<<endl;
// cout<<&L1<<endl;
// cout<<*L1<<endl;
    cout<<"========"<<endl;
    LList *L2;
    InitList(L2);
    cout<<&L2<<endl;
    cout<<*L2<<endl;
    cout<<L2<<endl;
    return 0;
}
*/

``
	
	现在回过头来再去看你遇到的问题,里面的‘*’、‘&’都是干嘛的是不是一目了然了?


    原文作者:湛蓝蜗牛
    原文地址: https://blog.csdn.net/MichaelSuns/article/details/109244558
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞