链表中LinkList L与LinkList *L( & * L.elem L->elem)

摘要

LinkList L:L是结构体指针,使用"->"运算符来访问结构体成员;(*L)是结构体,使用"."运算符访问结构体成员

函数是否有&看是否要返回该链表等,若返回加&,否则不加;与L->elem还是L.elem没有关系

取地址符运算符&

取其操作对象的地址

指针运算符*

1.定义变量时,表示将x定义为指针类型变量

int *p:一级指针,表示p所指向地址里存放的是一个int类型的值

int **p:二级指针,表示p所指向地址里存放的是一个指向int类型的指针

2.运算时,其后跟指针表示指针所指变量的值

注意:用于运算时,*后不能跟未初始化的指针(定义时只分配存储指针本身的内存,未分配存储数据的内存)

结构体指针

typedef指Lnode替代struct Lnode,*LinkList替代struct LinkList*(结构体指针,指向整个结构体)

cs 复制代码
typedef struct Lnode{
	ElemType data;
	struct Lnode *next;
}Lnode,*LinkList;//LinkList为指向结构体Lnode的指针

对应的定义链表与结点指针也有两种方式。但L表示整个链表,所以常用LinkList定义;p表示指针,所以常用Lnode定义

cs 复制代码
//定义链表L
LinkList L;
Lnode *L;
//定义结点指针p
LinkList p;
Lnode *p;

L.elem和L->elem

L.elem:通过结构体变量L来访问结构体成员变量elem

L->elem:通过指针变量L指向的结构体成员变量elem,指针通过"->"可直接访问结构体中的成员,不需临时对象

区别:L.elem直接 访问结构体成员,L->elem通过指针访问结构体成员(适用于结构体变量被封装在指针中,通常动态内存分配中使用)

使用L.elem还是L->elem看结构体定义时,定义的为结构体Lnode(L->elem),还是结构体指针(L.elem)*LinkList。

main函数中pop(&s/s,e)?

看pop函数定义,sqstack *s对应&s; sqstack s对应s

相关推荐
hold?fish:palm6 小时前
24 回文链表
数据结构·c++·链表
qeen8710 小时前
【数据结构】自平衡二叉搜索树各种旋转算法原理解析及AVL树的C++实现
数据结构·c++·算法
冻柠檬飞冰走茶11 小时前
PTA基础编程题目集 7-35有理数均值(C++语言实现)
开发语言·数据结构·c++·算法·均值算法
Nil20812 小时前
leetcode 189轮转数组
数据结构·算法·leetcode
依然鸣14 小时前
PTA团体程序设计天梯赛L1真题讲解L1-085-088
数据结构·c++·经验分享·算法·深度优先·pat考试
Brilliantwxx14 小时前
【算法从零到千】【51-54】逆序对(分治+递归算法)
数据结构·算法·排序算法
小星星闪亮登场15 小时前
2026河南萌新联赛第四场--南阳理工学院
数据结构·算法·贪心算法·动态规划·哈希算法·广度优先
土司大王15 小时前
LeetCode hot100——两数之和
数据结构·算法·leetcode
wabs66615 小时前
关于字符串【力扣344.反转字符串的思考】
数据结构·算法·leetcode
LuminousCPP16 小时前
数据结构基础篇(二):顺序表与链表全方位对比|从内存布局到 CPU 缓存理解底层差异
c语言·数据结构·经验分享·链表·缓存