对于单链表结构体中LinkList以及Lnode，*LinkList两种不同定义方式的个人理解

在学习数据结构时，我们可以看到不同的书籍或者不同的人对于单链表结构体的定义是不一样的。
大致分为下面两种
第一种

typedef int ElemType;
typedef struct Lnode{ElemType data;struct Lnode *next;
}LinkList;

第二种

typedef int ElemType;
typedef struct Lnode{ElemType data;struct Lnode *next;
}Lnode,*LinkList;

我们可以看到，这两种结构体定义大致是相同的，只是在括号的最后是不同的，一种是LinkList，一种是Lnode，*LinkList

这两种定义方式，都是可以的！！！
下面我来阐述一下，对于这两种不同的定义方式，在函数体形参、定义指针变量、创建新节点中如何使用。

第一种，定义时仅有LinkList

typedef int ElemType;
typedef struct Lnode{ElemType data;struct Lnode *next;
}LinkList;
void text_Link(LinkList *la,LinkList *&lb){//对la的形参定义是：只对la进行遍历等操作，不可更改；对lb的定义是可以修改lbLinkList *p;  //定义p指针变量p=(LinkList*)malloc(sizeof(LinkList)); //创建新节点
}

第二种，定义时为Lnode，*LinkList

typedef int ElemType;
typedef struct Lnode{ElemType data;struct Lnode *next;
}Lnode，*LinkList;
void text_Link(LinkList la,LinkList &lb){//对la的形参定义是：只对la进行遍历等操作，不可更改；对lb的定义是可以修改lbLinkList p;  //定义p指针变量p=(LinkList)malloc(sizeof(Lnode)); //创建新节点
}

关于理论性的解释，我没有深入了解，没有发言权。如果有大神对这方面有相关研究，欢迎评论区评论。

欢迎大家批评指正！

对于单链表结构体中LinkList以及Lnode，*LinkList两种不同定义方式的个人理解相关推荐

单链表结构体定义解析
B站 typedef struct LNode{ ElemType data;struct LNode *next; }LNODE, *LinkList;
解码中的AnnexB和avcC两种分割数据方式
目前 H.264 流行的包装方式有两种,一种叫做 AnnexB,一种叫做 avcC.对于这两种格式,各家的支持程度也不太一样,例如,Android 硬解码 MediaCodec 只接受 AnnexB ...
通讯录中每个通讯者的信息包括编号、姓名、性别、电话、E-mail地址；采用单链表结构存储
通讯录中每个通讯者的信息包括编号.姓名.性别.电话.E-mail地址:采用单链表结构存储,实现以下功能: 1．通讯录的建立 2．通讯者信息的插入 3．通讯者信息的查询 4．通讯者信息的删除 5．通讯录 ...
c语言增加删除修改的功能不用链表,不用链表，单是结构体写入文件后，是否可以进行修改删除...
不用链表,单是结构体写入文件后,是否可以进行修改删除 #include #include #include typedef struct Node { char num[20]; char name ...
C语言泛型链表如何计算（结构体中各元素）相对内存地址？（字节对齐，结构体对齐）offsetof()函数 ( (struct X*)0 ) -＞ Y)语法（匿名结构体）
示例: typedef struct _user {char name[20];char sex[20];int age;struct list_head mylist;//自定义结构体里保存双向循环 ...
《数据结构》c语言版学习笔记——单链表结构（线性表的链式存储结构Part1）
线性表的链式存储结构数据结构系列文章第二章单链表结构文章目录线性表的链式存储结构前言一.单链表的建立代码二.单链表的读取代码三.单链表的插入代码四.单链表的删除代码五.单 ...
c语言给结构体指针申请空间,结构体中的指针变量申请空间问题
本人声明了一个结构体包含id,age,name三个属性 struct studentInfo { int id; int age; char *name[20]; }; 本人又创建了一个双向循环链表, ...
结构体中定义函数指针
结构体指针变量的定义,定义结构体变量的一般形式如下: 形式1:先定义结构体类型,再定义变量 struct结构体标识符 { 成员变量列表;- }; struct 结构体标识符 *指针变量名; 变量初始化 ...
malloc和free——结构体中动态内存的管理
C语言中内存的管理主要是依据malloc和free实现的,其中malloc主要是实现内存的分配,而free则是实现内存的释放.虽然这是我们已经很熟悉的,但是还是存在一些问题.特别是当结构体中存在指针的 ...

对于单链表结构体中LinkList以及Lnode，*LinkList两种不同定义方式的个人理解

对于单链表结构体中LinkList以及Lnode，*LinkList两种不同定义方式的个人理解相关推荐

最新文章

热门文章