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*(结构体指针,指向整个结构体)
- typedef struct Lnode{
- ElemType data;
- struct Lnode *next;
- }Lnode,*LinkList;//LinkList为指向结构体Lnode的指针
对应的定义链表与结点指针也有两种方式。但L表示整个链表,所以常用LinkList定义;p表示指针,所以常用Lnode定义
- //定义链表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看结构体定义时,定义的为结构体Lnode(L->elem),还是结构体指针(L.elem)*LinkList。
看pop函数定义,sqstack *s对应&s; sqstack s对应s