lnode和*linklist
时间: 2024-01-14 20:03:04 浏览: 74
LNode 和 *linkList 都与链表数据结构有关。
LNode 代表链表中的一个节点,包含数据元素和指向下一个节点的指针。通常定义为:
```
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
```
其中,ElemType 表示链表中存储的元素类型,next 表示指向下一个节点的指针。LNode 是节点的类型名,LinkList 是指向节点的指针类型名。
*linkList 表示指向链表头节点的指针,通常用于对链表进行操作。例如,创建链表:
```
LinkList CreateList(){
LinkList L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
return L;
}
```
在这个函数中,我们通过 malloc 函数分配了一个节点的内存空间,并将其转换为 LinkList 类型(即指向节点的指针类型),然后将其 next 指针初始化为 NULL,表示这是一个空链表。
总之,LNode 和 *linkList 都是链表数据结构中的概念,分别代表节点和链表头指针。
相关问题
LNode和*linkList
LNode 和 *linkList 都与链表数据结构有关。
LNode 代表链表中的一个节点,包含数据元素和指向下一个节点的指针。通常定义为:
```
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
```
其中,ElemType 表示链表中存储的元素类型,next 表示指向下一个节点的指针。LNode 是节点的类型名,LinkList 是指向节点的指针类型名。
*linkList 表示指向链表头节点的指针,通常用于对链表进行操作。例如,创建链表:
```
LinkList CreateList(){
LinkList L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
return L;
}
```
在这个函数中,我们通过 malloc 函数分配了一个节点的内存空间,并将其转换为 LinkList 类型(即指向节点的指针类型),然后将其 next 指针初始化为 NULL,表示这是一个空链表。
总之,LNode 和 *linkList 都是链表数据结构中的概念,分别代表节点和链表头指针。
LNode和*LinkList区别
`LNode` 和 `*LinkList` 是两个不同的类型。
`LNode` 是一个结构体类型,表示链表的节点。它通常包含一个数据域和一个指向下一个节点的指针域。例如,可以定义如下的 `LNode` 结构体:
```c
struct LNode {
int data;
struct LNode *next;
};
```
`*LinkList` 则是指向链表头节点的指针。它是一个指针类型,指向存储链表节点的内存空间的起始地址。在链表操作中,通过 `*LinkList` 可以访问链表的头节点,从而遍历或修改整个链表。
通常情况下,我们会使用 `typedef` 来简化 `*LinkList` 的定义,例如:
```c
typedef struct LNode* LinkList;
```
这样,我们可以直接使用 `LinkList` 来声明链表的头指针,如:
```c
LinkList head;
```
总结来说,`LNode` 是链表节点的类型,而 `*LinkList` 是指向链表头节点的指针类型。
阅读全文