网站平台建设做好公司宣传,郑州建设高端网站,网络游戏排行榜前十名大型网络游戏,网站开发的报告数据结构——链表 链表#xff08;Linked List#xff09;是一种常见的数据结构#xff0c;用于存储和组织数据。它由一系列称为节点#xff08;Node#xff09;的元素组成#xff0c;每个节点包含数据和一个指向下一个节点的指针。相比于数组#xff0c;链表具有动态插… 数据结构——链表 链表Linked List是一种常见的数据结构用于存储和组织数据。它由一系列称为节点Node的元素组成每个节点包含数据和一个指向下一个节点的指针。相比于数组链表具有动态插入和删除节点的优势但访问节点需要从头部开始遍历。
链表可以分为单链表Singly Linked List和双链表Doubly Linked List两种常见形式。单链表中每个节点包含一个指向下一个节点的指针双链表中每个节点同时包含指向下一个节点和前一个节点的指针。
以下是一个用 C 实现的单链表的示例
#include iostream// 单链表节点定义
struct ListNode {int data;ListNode* next;ListNode(int val) : data(val), next(nullptr) {}
};// 遍历并打印链表
void printList(ListNode* head) {ListNode* curr head;while (curr ! nullptr) {std::cout curr-data ;curr curr-next;}std::cout std::endl;
}// 在链表末尾插入新节点
void insertAtTail(ListNode** head, int val) {ListNode* newNode new ListNode(val);if (*head nullptr) {*head newNode;} else {ListNode* curr *head;while (curr-next ! nullptr) {curr curr-next;}curr-next newNode;}
}int main() {ListNode* head nullptr; // 链表头节点指针// 在链表末尾插入节点insertAtTail(head, 1);insertAtTail(head, 2);insertAtTail(head, 3);// 打印链表printList(head);return 0;
}
上述示例中定义了一个简单的单链表结构 ListNode每个节点包含一个整数数据 data 和指向下一个节点的指针 next。程序提供了两个操作函数printList 用于遍历并打印链表insertAtTail 用于在链表末尾插入新节点。
在 main 函数中首先声明了链表头节点指针 head。然后通过调用 insertAtTail 函数插入了三个节点数据分别为 1、2 和 3。最后调用 printList 函数遍历并打印整个链表。输出结果为 1 2 3。
