定义单链表类LinkList并实现了基本操作后程序中就可以用类 LinkList来定义单链表变量可以调用实现基本操作的函数来完成相应的功能的范例C++实现

时间: 2024-09-11 11:04:17 浏览: 22
在C++中,我们可以创建一个名为`LinkList`的单链表类,包含节点数据结构、头指针以及常用的基本操作如插入、删除和遍历等。以下是简单的单链表实现: ```cpp #include <iostream> // 节点结构体 struct Node { int data; // 数据域 Node* next; // 指向下一个节点的指针 }; class LinkList { public: // 构造函数,初始化空链表 LinkList() : head(nullptr) {} // 插入节点到链表头部 void insert(int value) { Node* newNode = new Node{value}; newNode->next = head; head = newNode; } // 删除指定值的第一个节点 void remove(int value) { if (head == nullptr) return; if (head->data == value) { Node* temp = head; head = head->next; delete temp; return; } Node* curr = head; while (curr->next != nullptr && curr->next->data != value) curr = curr->next; if (curr->next != nullptr) curr->next = curr->next->next; else std::cout << "Value not found in the list." << std::endl; } // 遍历并打印链表 void display() const { Node* temp = head; while (temp != nullptr) { std::cout << temp->data << " "; temp = temp->next; } std::cout << "\n"; } private: Node* head; // 链表头节点 }; int main() { LinkList myList; myList.insert(5); myList.insert(2); myList.insert(8); std::cout << "Original list: "; myList.display(); myList.remove(2); std::cout << "After removing 2: "; myList.display(); return 0; } ``` 在这个例子中,我们首先定义了`Node`结构体存储数据和指向下一个节点的指针。然后在`LinkList`类中实现了插入、删除和显示链表的操作。在`main()`函数中,我们创建了一个`LinkList`实例,并演示了如何使用这些操作。

相关推荐

#include <stdio.h> #include <stdlib.h> typedef struct Node // 自定义结构体,表示循环单链表的节点 { int index; // 存储每个人的序号 int password; // 存储每个人的密码 struct Node* next; // 指向下一个节点的指针 } Node; }Node,*Linklist; //Node定义结点,Linklist定义指针 Linklist p,first,temp; //建立全局变量,方便 void Initlist(int n) //n个元素的链表 { int i,j,num;; first=(Node*)malloc(sizeof(Node)); //创建首元结点 if (!first) return 0; p=first; //拷贝副本 for( i=1;i<n;i++) { temp=(Node*)malloc(sizeof(Node)); //新建结点 if (!temp) return 0; p->next=temp; //p一开始在表头,新结点插后 p=temp; //p向前移动 } p->next=first; //尾部连接表头 temp=first; //让temp做first副本 for( j=1;j<=n;j++) { temp->index=j; //j是序号 printf("请输入第%d个人的密码:",j); scanf("%d",&num); temp->password=num; //存储密码 temp=temp->next; } temp=p; //这时候temp指向最后一个元素 } void find(int m,int n) { int i,j; for(i=1;i<=n;i++) { for(j=1;j<m;j++) temp=temp->next; //temp指向第m-1个元素 p=temp->next; //p指向第m个元素 m=p->password; //更新m的值 printf("%d,",p->index); //输出出列人的序号 temp->next=p->next; //删掉p结点 free(p); //释放动态申请的结点空间 } return 0; } void main() { int m,n; //m为报数初值,n为初始人数 printf("请输入报数初值m:"); scanf("%d",&m); printf("请输入初始人数n:"); scanf("%d",&n); Initlist(n); //初始化循环链表 printf("出队的人依次是:"); find(m,n); //开始淘汰 }

使用了未初始化的s 请修改#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> typedef struct num { float a; //系数 int b; //指数 struct num* next; } num; struct LinkList // 链表类型 { num head; // 分别指向线性链表中的头结点和最后一个结点 int len; // 指示线性链表中数据元素的个数 }; struct LinkList init(struct LinkList* list) //创建空链表 { list = (struct LinkList*)malloc(sizeof(struct LinkList)); list->len = 0; list->head = (num)malloc(sizeof(struct num)); list->head->next = NULL; return list; }; void compare(struct LinkList* list, float a, int b) //比较指数 { int i = 0; num p = list->head; for (i; i len; i++) { if (b > p->b) p = p->next; else if (b == p->b) { p->a += a; break; } else { add(list, i, a, b); //插入 break; } } if (i > list->len) add(list, i, a, b); //添加到最后一个 }; void listadd(struct LinkList *list, int index, float a, int b) //添加新的指数项 { num p = list->head, *s; int i; for (i = 0; i < index; i++) { p = p->next; } (*s) = (num)malloc(sizeof(struct num)); (*s)->a = a; (s)->b = b; (s)->next = p->next; p->next = s; list->len++;}; int main() { //指数升序查找 struct LinkList lista = NULL; struct LinkList listb = NULL; lista = init(lista); listb = init(listb); int n, b; float a; printf("请输入第一个多项式的项数->"); scanf("%d", &n); for (int i = 1; i <= n; i++) //lista { printf("输入第%d个系数、指数", i); scanf("%f %d", &a, &b); compare(lista, a, b); } printf("请输入第二个多项式的项数->"); scanf("%d", &n); for (int i = 1; i <= n; i++) //listb { printf("输入第%d个系数、指数", i); scanf("%f %d", &a, &b); compare(listb, a, b); } return 0; }

最新推荐

recommend-type

【高创新】基于鲸鱼优化算法WOA-Transformer-LSTM实现故障识别Matlab实现.rar

1.版本:matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用,注释清楚,适合新手
recommend-type

《冯唐成事心法》学习笔记01:逆境来,了怎么办?

《冯唐成事心法》学习笔记01:逆境来,了怎么办?
recommend-type

c语言课程设计-职工资源管理系统.7z

c语言课程设计-职工资源管理系统.7z
recommend-type

VB个人邮件处理系统(源代码+系统).zip

1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看READme.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
recommend-type

java基于ssm+jsp咖啡馆管理系统源码 带毕业论文

1、开发环境:ssm框架;内含Mysql数据库;JSP技术 2、需要项目部署的可以私信 3、项目代码都经过严格调试,代码没有任何bug! 4、该资源包括项目的全部源码,下载可以直接使用! 5、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料学习借鉴。 6、本资源作为“参考资料”如果需要实现其他功能,需要能看懂代码,并且热爱钻研,自行调试。
recommend-type

WebLogic集群配置与管理实战指南

"Weblogic 集群管理涵盖了WebLogic服务器的配置、管理和监控,包括Adminserver、proxyserver、server1和server2等组件的启动与停止,以及Web发布、JDBC数据源配置等内容。" 在WebLogic服务器管理中,一个核心概念是“域”,它是一个逻辑单元,包含了所有需要一起管理的WebLogic实例和服务。域内有两类服务器:管理服务器(Adminserver)和受管服务器。管理服务器负责整个域的配置和监控,而受管服务器则执行实际的应用服务。要访问和管理这些服务器,可以使用WebLogic管理控制台,这是一个基于Web的界面,用于查看和修改运行时对象和配置对象。 启动WebLogic服务器时,可能遇到错误消息,需要根据提示进行解决。管理服务器可以通过Start菜单、Windows服务或者命令行启动。受管服务器的加入、启动和停止也有相应的步骤,包括从命令行通过脚本操作或在管理控制台中进行。对于跨机器的管理操作,需要考虑网络配置和权限设置。 在配置WebLogic服务器和集群时,首先要理解管理服务器的角色,它可以是配置服务器或监视服务器。动态配置允许在运行时添加和移除服务器,集群配置则涉及到服务器的负载均衡和故障转移策略。新建域的过程涉及多个配置任务,如服务器和集群的设置。 监控WebLogic域是确保服务稳定的关键。可以监控服务器状态、性能指标、集群数据、安全性、JMS、JTA等。此外,还能对JDBC连接池进行性能监控,确保数据库连接的高效使用。 日志管理是排查问题的重要工具。WebLogic提供日志子系统,包括不同级别的日志文件、启动日志、客户端日志等。消息的严重级别和调试功能有助于定位问题,而日志过滤器则能定制查看特定信息。 应用分发是WebLogic集群中的重要环节,支持动态分发以适应变化的需求。可以启用或禁用自动分发,动态卸载或重新分发应用,以满足灵活性和可用性的要求。 最后,配置WebLogic的Web组件涉及HTTP参数、监听端口以及Web应用的部署。这些设置直接影响到Web服务的性能和可用性。 WebLogic集群管理是一门涉及广泛的技术学科,涵盖服务器管理、集群配置、监控、日志管理和应用分发等多个方面,对于构建和维护高性能的企业级应用环境至关重要。
recommend-type

管理建模和仿真的文件

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

Python列表操作大全:你不能错过的10大关键技巧

![Python列表操作大全:你不能错过的10大关键技巧](https://blog.finxter.com/wp-content/uploads/2020/06/graphic-1024x576.jpg) # 1. Python列表基础介绍 Python列表是Python中最基本的数据结构之一,它是一个可变的序列类型,可以容纳各种数据类型,如整数、浮点数、字符串、甚至其他列表等。列表用方括号`[]`定义,元素之间用逗号分隔。例如: ```python fruits = ["apple", "banana", "cherry"] ``` 列表提供了丰富的操作方法,通过索引可以访问列表中的
recommend-type

编写完整java程序计算"龟兔赛跑"的结果,龟兔赛跑的起点到终点的距离为800米,乌龟的速度为1米/1000毫秒,兔子的速度为1.2米/1000毫秒,等兔子跑到第600米时选择休息120000毫秒,请编写多线程程序计算龟兔赛跑的结果。

```java public class TortoiseAndHareRace { private static final int TOTAL_DISTANCE = 800; private static final int TORTOISE_SPEED = 1 * 1000; // 1米/1000毫秒 private static final int RABBIT_SPEED = 1.2 * 1000; // 1.2米/1000毫秒 private static final int REST_TIME = 120000; // 兔子休息时间(毫秒)
recommend-type

AIX5.3上安装Weblogic 9.2详细步骤

“Weblogic+AIX5.3安装教程” 在AIX 5.3操作系统上安装WebLogic Server是一项关键的任务,因为WebLogic是Oracle提供的一个强大且广泛使用的Java应用服务器,用于部署和管理企业级服务。这个过程对于初学者尤其有帮助,因为它详细介绍了每个步骤。以下是安装WebLogic Server 9.2中文版与AIX 5.3系统配合使用的详细步骤: 1. **硬件要求**: 硬件配置应满足WebLogic Server的基本需求,例如至少44p170aix5.3的处理器和足够的内存。 2. **软件下载**: - **JRE**:首先需要安装Java运行环境,可以从IBM开发者网站下载适用于AIX 5.3的JRE,链接为http://www.ibm.com/developerworks/java/jdk/aix/service.html。 - **WebLogic Server**:下载WebLogic Server 9.2中文版,可从Bea(现已被Oracle收购)的官方网站获取,如http://commerce.bea.com/showallversions.jsp?family=WLSCH。 3. **安装JDK**: - 首先,解压并安装JDK。在AIX上,通常将JRE安装在`/usr/`目录下,例如 `/usr/java14`, `/usr/java5`, 或 `/usr/java5_64`。 - 安装完成后,更新`/etc/environment`文件中的`PATH`变量,确保JRE可被系统识别,并执行`source /etc/environment`使更改生效。 - 在安装过程中,确保接受许可协议(设置为“yes”)。 4. **安装WebLogic Server**: - 由于中文环境下可能出现问题,建议在英文环境中安装。设置环境变量`LANG=US`,然后运行安装命令,如:`export LANG=US; java -jar -Xmx500m server921_ccjk_generic.jar`。 - 安装路径选择`/opt`,确保在安装前有足够空间,如遇到磁盘空间不足,可以使用`chfs`命令扩展`/opt`, `/usr/`, 和 `/tmp`分区。 5. **检查和扩容磁盘空间**: - 在开始安装前,使用`chfs -a size=XXXXM /partition_name`命令检查并扩展所需分区的大小,例如:`chfs -a size=4000M /usr`, `chfs -a size=5000M /opt`, 和 `chfs -a size=1000M /tmp`。 6. **启动设置**: - 安装完成后,为了方便日后自动启动WebLogic Server,需要设置其开机启动。这通常涉及到修改系统服务配置文件或者使用特定工具来管理启动脚本。 7. **确认JDK版本**: 在安装JDK前,通过`java -version`命令检查已安装的JDK版本。例如,可能看到的版本信息是“Java 1.5.0”。 注意,以上步骤是基于描述中给出的版本和环境,实际操作时请根据当前的WebLogic Server和AIX版本进行适应性调整。在安装过程中,务必遵循Oracle或IBM提供的官方文档,以获取最新的安装指南和技术支持。