有关结构体typedef struct Node{ }Node, *LinkedList;的解惑

在数据结构中会看到:

typedef struct QNode

{
QElemType data; //数据域 

struct QNode *next; //指针域 

}QNode,*QueuePtr;


typedef struct

{

QueuePtr front; //队头指针

QueuePtr rear; //队尾指针 

};

关键在于后面的那个部分如何理解

就是QNode,*QueuePtr这两个如何理解;

可以这样来理解

typedef struct QNode Qnode

typedef struct QNode *QueuePtr

同样通过这样一个例子可以这样来理解

typedef struct int ElemType

typedef struct int* ElemTypePtr

第一个是 定义新的整型变量 ElemType

第二个是 定义新的指向整型变量的指针 ElemTypePtr

可以简单理解为

ElemType = int

​ElemTypePtr = int*

同理在上面的结构体中

可以理解为

typedef struct QNode QNode

typedef struct QNode* QueuePtr

于是

QNode 的对象都是结构体

QueuePtr 的对象都是结构体指针

使用起来会方便一些。

单链表存储结构

typedef struct LNode{ 
    ElemType data; 
    struct LNode *next; 
}LNode,*LinkList;

以上代码段可以分解为

typedef struct LNode LNode; //将结构体类型struct LNode重命名为LNode

typedef struct LNode *LinkList; //将struct LNode *重命名为LinkList

创建单链表

LinkList L; //等价于 struct LNode * L

可以理解为,通过typedef,将struct LNode *替换为LinkList,当我们在使用LinkList L定义变量时,实际上就是在使用 struct LNode * L定义变量。使得以后想定义指向struct LNode类型的指针变量时,不需要写struct LNode * ,只需要使用LinkList,减少了代码的书写。
在这里插入图片描述

提示:

当我们使用语句LinkList L创建单链表后,再调用InitList函数对单链表进行初始化为空表。

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页