C语言数据结构-链表大解剖

  1. 链表抽象结构解析
  2. 引用、解引用、指针、链表赋值取值

链表抽象结构解析

typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
LNode e;
LNode *p = &e;//创建一个指针变量p,指向结构体的实例对象
p->data = 100;//通过"->"的方式来向指针变量指向的结构体的具体内容赋值
//e->data = 50;//结构体自身是不支持这种指向的
(*p).age = 200;//*p直接取其指向的对象,此时也就相当于结构体e了,因此可以直接通过点语法进行赋值
LNode e = (*p);//直接取出指向的对象,赋值给e

引用、解引用、指针、链表赋值取值

int a = 1;
int *p1 = &a;//int *p1表示创建了一个指针变量p1,*表示p1是一个指针变量,
//int表示该指针变量指向的对象的类型;&表示取a的内存地址。
//将a的内存地址赋给指针变量p1的指向对象地址空间,
//或者说,让指针变量p1指向a。
int b = *p1;//右侧代表的是直接取出指向的对象,赋值给b,b=a
引用:它用来给一个对象提供一个替代的名字。引用是别名,不用重新开辟空间
&(取地址操作符)
*(解引用操作符)
*表示指针,**表示指针的指针。
若定义LinkList L,则L为单链表的头指针,若定义LNode p,则p为指向单链表中某个结点的指针,用p代表该结点。当然也可以使用定义LinkList p,这种定义形式 完全等价于LNode *p。
指针变量p:表示结点地址。
结点变量(*p):表示一个结点(数据元素也叫结点,是数据的基本单位)。
&和 * 为互补运算。
L->data==(*L).data
L完全等于&(*p)
L完全等于p
#include<iostream>
using namespace std;
void main(){
    int a=1;
    int *b;
    b=&a;//a的引用赋值给b
    cout<<(*b)<<endl;//解引用b,输出1
    int i=5;
    int &j=i;
    i=7;
    //j是一个引用类型, 代表i的一个替代名
    //i值改变时,j值也跟着改变,所以会输出i=7 j=7
    cout<<"i="<<i<<"j="<<j;
    //解引用操作符是:*。对于其定义书上并没有给出明确的定义,
    //不过其意思是对其得到操作数(必须为指针类型)所指变量的引用。
    //如有如下代码:
    int ival;
    int *ip=&ival;
    int &iref=*ip;//*ip就是ival的引用。
    //其等价于
    int &iref=ival;
    //的确,解引用是很好的说法。
    //一般说*是“取值”符号,对应的&是取地址符号,
    //但是,如果对一个结构的指针用*号,那还叫成取值就说不通了。
    struct foo a;
    struct foo * p = &a:是定义p为a的指针
    struct foo & b = a;就是声明b为a的引用
    //用p时要用->符号,或(*p).xxx来取成员
    //用b的话,就直接b.xxx来取成员
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,284评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,115评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,614评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,671评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,699评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,562评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,309评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,223评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,668评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,859评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,981评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,705评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,310评论 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,904评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,023评论 1 270
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,146评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,933评论 2 355

推荐阅读更多精彩内容