单链表结点结构定义
时间: 2024-02-09 18:10:30 浏览: 82
数据结构第一二章课件
单链表结点结构定义一般包含两个成员变量:数据域和指针域。其中数据域用于存储结点所代表的数据,指针域用于指向下一个结点。具体定义如下:
```
struct ListNode {
int val; // 数据域
ListNode *next; // 指针域
ListNode(int x) : val(x), next(NULL) {} // 构造函数
};
```
其中,val 表示该结点所存储的数据,next 表示指向下一个结点的指针。构造函数用于初始化结点,将数据域设置为 x,指针域设置为 NULL。
阅读全文