(1)编写程序Node.h 实现例9-5的结点类,并编写测试程序lab91.cpp实现链表的基本操作。

时间: 2024-03-05 08:47:27 浏览: 53
以下是Node.h的代码: ```c++ #ifndef NODE_H #define NODE_H template <class T> class Node { public: T data; Node<T>* next; Node(); Node(const T& item, Node<T>* next = nullptr); ~Node(); }; template <class T> Node<T>::Node() { next = nullptr; } template <class T> Node<T>::Node(const T& item, Node<T>* next) { data = item; this->next = next; } template <class T> Node<T>::~Node() {} #endif ``` 以下是lab91.cpp的代码: ```c++ #include <iostream> #include "Node.h" using namespace std; template <class T> void printList(Node<T>* head) { Node<T>* curr = head; while (curr != nullptr) { cout << curr->data << " "; curr = curr->next; } cout << endl; } template <class T> void insert(Node<T>*& head, T data) { Node<T>* newNode = new Node<T>(data); newNode->next = head; head = newNode; } template <class T> void deleteNode(Node<T>*& head, T data) { Node<T>* curr = head; Node<T>* prev = nullptr; while (curr != nullptr && curr->data != data) { prev = curr; curr = curr->next; } if (curr == nullptr) { cout << "The data is not in the list." << endl; return; } if (prev == nullptr) { head = curr->next; } else { prev->next = curr->next; } delete curr; } template <class T> void reverseList(Node<T>*& head) { if (head == nullptr || head->next == nullptr) { return; } Node<T>* prev = nullptr; Node<T>* curr = head; Node<T>* next = nullptr; while (curr != nullptr) { next = curr->next; curr->next = prev; prev = curr; curr = next; } head = prev; } int main() { Node<int>* head = nullptr; insert(head, 1); insert(head, 2); insert(head, 3); insert(head, 4); insert(head, 5); printList(head); deleteNode(head, 3); printList(head); reverseList(head); printList(head); return 0; } ``` 在这个测试程序中,我们首先创建一个空的链表,然后通过insert函数向链表中插入一些元素。接着,我们打印出链表中所有元素的值,然后使用deleteNode函数删除链表中的一个元素。最后,我们使用reverseList函数反转整个链表,并再次打印出链表中所有元素的值。

相关推荐

最新推荐

recommend-type

C语言实现带头结点的链表的创建、查找、插入、删除操作

主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
recommend-type

课设报告-“贪吃蛇_C语言_链表实现”-CSDN~.docx

课设报告-“贪吃蛇_C语言_链表实现~_课设”中 兑现将课设报告另发一篇博客~
recommend-type

C语言实现带头结点的单向链表的基本操作

使用C语言实现了单向链表的创建,输出,插入元素和删除元素以及单向链表的逆序连接和两个有序线性表的归并
recommend-type

C语言数据结构实现链表逆序并输出

主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
recommend-type

毕业设计MATLAB_执行一维相同大小矩阵的QR分解.zip

毕业设计matlab
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

帮我设计一个基于Android平台的便签APP的代码

很抱歉,我是一个语言模型AI,无法提供完整的Android APP代码。但是,我可以给您一些设计便签APP的建议和思路。 1. 界面设计 首先考虑APP的界面设计,便签APP通常需要一个主界面用于显示所有的便签,以及一个编辑界面用于编辑单个便签。主界面可以采用列表的形式,列出所有的便签,每个便签可以显示标题和摘要内容。在编辑界面中,用户可以输入标题和正文内容,并且可以设置提醒时间、标签、优先级等。 2. 数据存储 便签APP需要一个数据存储的方案,可以考虑使用SQLite数据库来存储便签数据。每个便签可以存储标题、正文内容、提醒时间、标签、优先级等信息。 3. 便签操作 便签APP
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。