对链表结构体定义LNode,*LinkList的理解

单链表存储结构

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函数对单链表进行初始化为空表。

本文链接：https://blog.csdn.net/GRoads/article/details/104155255

智能推荐

Merge K Sorted List Leetcode #23 题解[C++]

题目来源 https://leetcode.com/problems/merge-k-sorted-lists/description/ 题目描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [ 1->4-&...

ubuntu14.04安装SSH服务及配置

ubuntu14.04安装SSH服务及配置 1、安装SSH服务 2、安装完服务后，查看ssh服务是否启动如果有sshd服务，说明已启动，如图：如果没有sshd服务，说明未启动，执行以下命令启动： 3、配置ssh服务 4、重启ssh 5、验证ssh登录打开FlashFXP连接ubuntu，输入ifconfig可以查本地的IP，如图，已连上：...

【了解6大原则，23 种设计模式（一）】

前言了解设计模式的朋友们，想必都听说过“六大设计原则”吧。其实最经典的 23 种设计模式中或多或少地都在使用这些设计原则，也就是说，设计模式是站在设计原则的基础之上的，所以我通过查找一些资料，然后也访问了一些分享技术的软件查了这些知识点，希望对大家有帮助。所以在学习设计模式之前，很有必要对这些设计原则先做一下了解一，下面给大家详细的介绍一下这六个设计原则：（1）单一职...

自定义View学习笔记05—Canvas下操作画布

为什么要有画布操作？疑问======>>>以默认的坐标系圆点为起点，画一条与X轴呈45°的射线，你会怎么操作？以常规的数学思路来看，先使用三角函数计算出射线上任一点的坐标，然后调用drawLine即可。有没有更加简单的方法？这个问题留在本笔记最后来解答。现在进入操作画布的主题： 1、位移translate(float dx, float dy)：注意：这里的位移...

投影纹理

教程投影纹理 1、投影纹理将相机矩阵和模型矩阵相乘,最后得到纹理采样坐标: 顶点着色器: 片元着色器: 2、如何确定背面片元着色器: <全文结束>...

对链表结构体定义LNode,*LinkList的理解

智能推荐

猜你喜欢