建立一个包含头节点和三个节点(4,2,1)的单链表,实现单链表建立的基本操作
时间: 2024-09-09 12:01:48 浏览: 57
单链表的建立、插入、删除、查找.rar_单链表的建立、插入、删除、查找_插入删除
5星 · 资源好评率100%
建立一个包含头节点和三个节点(4,2,1)的单链表,首先需要定义链表节点的数据结构,通常是一个包含数据域和指向下一个节点的指针域的结构体。然后初始化头节点,并依次创建其他节点,并将其链接起来形成链表。
以下是使用伪代码实现的基本步骤:
1. 定义链表节点结构体:
```
struct ListNode {
int data; // 数据域
ListNode* next; // 指针域,指向下一个节点
};
```
2. 初始化头节点:
```
ListNode* head = new ListNode(); // 创建头节点,通常数据域不使用
head->next = nullptr; // 初始化为空链表,头节点的next指针指向nullptr
```
3. 创建并插入节点:
```
// 创建第一个节点
ListNode* node1 = new ListNode();
node1->data = 4;
node1->next = nullptr;
// 创建第二个节点
ListNode* node2 = new ListNode();
node2->data = 2;
node2->next = nullptr;
// 创建第三个节点
ListNode* node3 = new ListNode();
node3->data = 1;
node3->next = nullptr;
// 将节点链接到链表
head->next = node1; // 头节点的next指向第一个节点
node1->next = node2; // 第一个节点的next指向第二个节点
node2->next = node3; // 第二个节点的next指向第三个节点
```
4. 遍历链表打印节点数据(可选):
```
ListNode* current = head->next; // 从第一个节点开始遍历
while (current != nullptr) {
std::cout << current->data << " "; // 打印当前节点的数据
current = current->next; // 移动到下一个节点
}
std::cout << std::endl; // 打印换行符
```
这样就建立了一个头节点和三个数据节点(4,2,1)的单链表,并且可以实现基本的插入和遍历操作。
阅读全文