c++中ListNode的用法
时间: 2023-11-30 09:05:17 浏览: 83
ListNode是一个在数据结构中常用的节点结构,通常用于链表的实现。在C语言中,可以通过定义结构体来实现ListNode。
例如:
```c
struct ListNode {
int val;
struct ListNode *next;
};
```
该结构体包含两个成员变量,一个是节点的值val,另一个是指向下一个节点的指针next。
通过定义该结构体,我们可以创建一个链表,如下所示:
```c
struct ListNode *head = NULL;
struct ListNode *cur = NULL;
// 创建第一个节点
head = (struct ListNode *)malloc(sizeof(struct ListNode));
head->val = 1;
head->next = NULL;
cur = head;
// 创建剩余节点
for (int i = 2; i <= 5; i++) {
struct ListNode *node = (struct ListNode *)malloc(sizeof(struct ListNode));
node->val = i;
node->next = NULL;
cur->next = node;
cur = cur->next;
}
```
在上述代码中,我们首先创建了一个头节点head,并将cur指针指向头节点。然后通过循环创建剩余节点,并将它们链接到链表中。
通过这种方式,我们可以快速创建一个链表,并进行节点的遍历、插入、删除等操作。
阅读全文