关于单链表结构体定义结点时 LNode *LinkList的理解

最新推荐文章于 2024-05-01 17:02:29 发布
最新推荐文章于 2024-05-01 17:02:29 发布
阅读量9k 收藏 176
点赞数 57
分类专栏： 数据结构与算法 文章标签： 链表 单链表 c语言 数据结构 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45870904/article/details/111655514
版权 
typedef struct LNode{
	ElemType  data；	//数据域
	struct LNode *next;	//指针域
}LNode, *LinkList

先说结论，这个就可以直接理解为
在这里插入图片描述
第一个是便于定义变量的类型为LNode,如果没有使用typedef，定义时就需要写 struct LNode LNode;
第二个是便于定义指向LNode这个类型的指针
其还有一个作用：
LNode * 一般强调的是返回的是一个结点
LinkList 一般强调的是这是一个单链表
在这里插入图片描述
比如在上面这个栗子中

举个栗子：
在表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点(也就是头结点）

LNode *L //声明一个指向单链表第一个节点的指针
LinkList L //和上面功能相同

可以看到，很明显用LinkList使得代码可读性更强了。

typedef的作用就是为类型添加别名，可以增加代码的扩展性，特别是在有时候类型需要用通用的ElemType去泛指的时候，其就达到了一种解耦的效果，这里还需要注意的是其需要与结构体变量区分开来，结构体变量并不是定义的别名.

例如，对于这个代码

 struct LNode{
	ElemType  data；	//数据域
	struct LNode *next;	//指针域
}LNode

就等于 Struct LNode LNode； 等同于定义了一个LNode类型的变量，名为 LNode.

不爱写程序的程序猿
关注
专栏目录
针对严蔚敏版数据结构算法2.8“不能将LNode类型的值分配到LinkList类型的实体”问题
a838771230的博客
06-28 6484
源代码如图：#include<stdio.h>#include<stdlib.h>#define  ERROR  0#define  OK     1typedef  int  ElemType;typedef struct{ ElemType data; struct LNode *next;}LNode,*LinkList;int GetElem(LinkList L,...
数据结构问题解决2.1——单链表存储结构定义详细解释，struct LNode* next解释，为啥next定义成指针类型
longbow_nice的博客
07-09 4988
单链表的存储结构定义详细解释，struct LNode* next解释，为啥next定义成指针类型
关于LNode 和* LinkList
weixin_43163836的博客
09-17 7024
LNode是对struct LNode结构体的重命名 *LinkList是指向这一结构体的一个指针
Lnode和*linklist
最新发布
qq_63781908的博客
05-01 334
struct Lnode *next是因为单链表的指针域，指向的是和当前节点一样的数据类型，也是一个有着两部分（指针域和数据域）的结点，所以也定义为struct Lnode类型的数据，并且这个数据是指针类型的，所以前边加*。比如，linklist l，那么l是单链表的头指针（为什么是指针，因为linklist本身带有*）。而lnode *p，p指的是单链表中某个结点的指针。ps:elemtype data这里，data的数据类型待用户自己定义，可以是之前说过的图书类型Book，也可以是int等等。
结构体中的LNode与*LinkList
薛定谔的猫的博客
04-13 1万+
关于链表结点结构体   在学习单链表时，对单链表中结点类型的描述通常是用结构体来完成的： typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList;   对于这个结构体来说，LNode和*LinkList其实都是结构体struct LNode的别名，只不过类型不同。 LNode是一个普通的结构体名，相当于将结构体类型struct LNode重命名为LNode; *LinkList是一个指针类.
对于单链表结构体中LinkList以及Lnode，*LinkList两种不同定义方式的个人理解
weixin_44780193的博客
12-07 3770
在学习数据结构时，我们可以看到不同的书籍或者不同的人对于单链表结构体的定义是不一样的。 大致分为下面两种 第一种
关于LinkList和LNode*
weixin_44959561的博客
01-20 6970
这里写自定义目录标题前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮
typedef struct LNode{//定义单链表结点类型 int data; struct LNode *next; }LNode, *LinkList;
07-12
它定义了一个名为 `LNode` 的结构体，其中包含一个整型数据成员 `data` 和一个指向下一个结点的指针 `next`。另外，通过 `typedef` 关键字，将 `LNode` 和 `LinkList` 分别定义为结构体类型和结构体指针类型。 下面...
【数据结构】单链表
Zxingyun12的博客
11-03 1853
数据结构与算法基础（青岛大学-王卓）笔记
#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef enum{false=0,true=1}bool; typedef struct node{ ElemType data; struct node *next; }Lnode,*Linklist; //初始化单链表 bool InitList(Lnode*&L); //（头插法）创建单链表 void CreateListListF(Lnode *&L,ElemType a[],int n); //初始化单链表 bool InitList(Lnode *L){ L=(Lnode*)malloc(sizeof(Lnode)); L->next=NULL; if(L==NULL)//内存不足，头结点无法分配到空间 return false; return true; } //（头插法）创建单链表 void CreateListF(Lnode *&L,ElemType a[],int n){ Linklist s; L=(Lnode*)malloc(sizeof(Lnode)); L->next=NULL; int j=0; for(j=0;j<n;j++){ s=(Lnode *)malloc(sizeof(Lnode)); s->data=a[j]; s->next=L->next; L->next=s; } }
07-15
代码中定义了一个结构体node，它包含了一个数据域data和一个指向下一个结点的指针next。代码中还定义了一个typedef枚举类型bool，用来表示true和false。函数InitList用来初始化单链表，函数CreateListF用来通过头插...
typedef struct LNode{ //定义单链表结点类型 ELemType data; //每个节点存放一个数据元素 struct LNode *next; //指针指向下一个节点 }LNode,*LinkList; LNode * GetElem(LinkList L, int i){ int j=1; LNode *p=L->next; if(i==0) return L; if(i<1) return NULL; while(p != NULL && j<i){ p=p->next; j++; } return p; }
07-12
这段代码是一个 C 语言中关于单链表的定义和获取指定位置元素的函数示例。它定义了一个名为 `LNode` 的结构体，其中包含一个名为 `data` 的数据元素和一个指向下一个节点的指针 `next`。另外，通过 `typedef` 关键字...
链表中的LNode与*LinkList
leng_9213的博客
03-11 489
在声明结构体时以用LinkList代替struct LNode *，故后续声明指针及返回类型直接使用LinkList。
对链表结构体定义中的LNode,*LinkList的理解
热门推荐
haishi1024的博客
03-28 1万+
目录 1.定义单链表存储结构 2.创建单链表 3.图解LNode与*LinkList的联系​ 1.定义单链表存储结构 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 以上代码段可以分解为： typedef struct LNode LNode; //将结构体类型struct LNode重命名为LNode typedef struct LNode ...
LinkList L与LinkList *L Lnode与*LinkList的区别
m0_46314516的博客
10-13 7798
typedef struct node { int data; struct node* next; }Lnode,*LinkList; 对于结构体前面加typedef是给结构体起了个别名， struct node=Lnode struct node*=LinkList; Lnode L定义了一个结构体变量 LinkLnode L=Lnode *L=struct node *L定义的是一个指向node结构体的指针L，必须初始化，可以用->指向结构体成员变量 L->data;或者 (
数据结构-单链表LNode，*LinkList
weixin_45651738的博客
03-22 2328
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决.
单链表实现笔记LinkList
wo871427008的博客
08-07 469
#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #include <stdio.h> #include <time.h> //clock_t start, finish; //#define duration ((double)(finish - start) / CLK_TCK) typedef int ElemType; typedef struct{ ElemType data; str.
再理解：LNode、*LinkList
一个搬运知识的笨小孩
10-08 7225
再理解：LNode、*LinkList 1.LNode 给 结构体 struct Node{…} 这个复合数据类型起一个别名 LNode（结构体类型） typedef struct Node { ElemType data; //数据域 struct Node *next; //指针域 }LNode; //LNode为结构体类型（本质为复合数据类型） //typedef struct Node{...} LNode; 在使用时 //定义指向结点的指针 LNode *p; //LNode
关于数据结构（c语言）中结构体声明的LNode, *LinkList
ChunkWen的博客
09-12 8317
typedef int ElemType; typedef struct LNODE{//这里的LNODE称为结构标记 ElemType data;//节点的数据域 struct LNODE* next;//定义一个指向结构体的指针变量，保存下一个节点的地址信息 }LNode,*LinkList; //这里的LNode是结构体的别名，不是结构变量名 //而LinkList是struct LNode * 的别名 //整个上述结构体可等价为： struct LNODE{}; typedef
结构体定义LNode,*LinkList和typedef struct
weixin_52634719的博客
09-10 2624
typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 具体区别在于: 若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n; 若用typedef，可以这样写，typedef struct node{}NODE; 。在申请变量时就可以这样写，NODE n; 区别就在于使用时，是否可以省去struct这个关键字。 分三块来讲述： 1 首先： 在C中定义一个结构体类型要用typedef: typedef st
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值