DS单链表--类实现

最新推荐文章于 2022-11-13 14:16:19 发布
最新推荐文章于 2022-11-13 14:16:19 发布
阅读量1.9k 收藏 4
点赞数 2
文章标签： 单链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aphysia/article/details/53053009
版权
本文介绍了如何使用C++通过类来实现带头结点的单链表，包括数据域和指针域的定义，以及插入、删除和查找等操作。文章提供了样例输入和输出，强调链表中元素的位置从1开始，头结点不存储数据。
摘要由CSDN通过智能技术生成

用C++语言和类实现单链表，含头结点

属性包括：data数据域、next指针域

操作包括：插入、删除、查找

注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据

 

输入

 

n

 

第1行先输入n表示有n个数据，接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

输出

 

n

数据之间用空格隔开，

第1行输出创建后的单链表的数据

每成功执行一次操作（插入或删除），输出执行后的单链表数据

每成功执行一次查找，输出查找到的数据

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出单链表

样例输入

6 11 22 33 44 55 66
3 777
最低0.47元/天 解锁文章
秦怀
关注
问题 A: DS单链表--类实现
elapse_的博客
03-16 1087
问题 A: DS单链表–类实现 时间限制: 1 Sec 内存限制: 128 MB 题目描述 用C++语言和类实现单链表，含头结点 属性包括：data数据域、next指针域 操作包括：插入、删除、查找 注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据 类定义参考 输入 n 第1行先输入n表示有n个数据，接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位置和新数据 第4行输入要删除的位置 第5行输入要删除的位置 第6行输入要查找的位置 第7行输入要查找的位置 输出 n 数
数据源表（DS表）
最新发布
2301_77836489的博客
07-25 277
数据源表（DS表）
7:函数（递归）-4
weixin_51447387的博客
12-02 460
7:函数（递归）-4 时间限制: 1 S | 内存限制: 8192 KB Accept: 174 | Submit: 343 [提交] [讨论版] 描述 编写递归函数将输入的整数逐个数字输出。如输入12345，输出1 2 3 4 5，每个数字之间用空格隔开。 输入 一个正整数n，表示n组案例。 每组案例由一个正整数m构成。 输出 针对每组案例，将输入的整数逐个数字输出，每个数字之间用空格隔开，最后一位数字后面没有空格。 每组案例输出完都要换行。 样例输入 1 12345 样例输出 1 2 3 4 5 #in
DS之单链表
life is wonderful
04-29 1366
单链表概述     线性表的顺序表的优点是随机存取表中的任意元素，但是它的缺点也是明显的，那就是在进行基本操作中的向顺序表中插入和删除数据元素时需要移动大量的元素。因此产生线性表的另一种链式存储结构，也就是单链表。它没有顺序表的弱点，但是也失去了顺序表的优点。     线性表的链式存储结构的特点是用一组任意的存储单元线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。因此，为了表示
A. DS单链表--类实现
Olivia_su的博客
11-13 602
链表的插入、删除、查找操作。新手学习，超详细！！
DS单链表--合并
luoyeliufeng的博客
11-29 2066
DS单链表–合并 题目描述 假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序 int LL_merge(ListNode *La, ListNode *Lb) 输入 第1行先输入n表示有n个数据，接着输入n个数据 第2行先输入m表示有M个数据，接着输入m个数据 输出 输出合并后的单链表数据，数据之间用空格隔开 样例输入 3 11 33 55 4 22 44 6...
单链表的实现(C++版)
05-12 9667
// 带头节点单链表的C++实现 #include "stdafx.h" #include #include using namespace std; class CNode //节点 { public: int data; CNode *next; CNode() { next=NULL; } }; class CLis
DS第三篇(中)：线性表之链表——单链表
m0_46156900的博客
03-10 364
承接上篇 一些口水话 上篇中讲到顺序表的查找很快但是增、删数据元素麻烦。 正如：“运算的实现依赖于存储结构”，逻辑且物理关系上相邻的顺序表 增加、删除元素当然困难。 如果逻辑上相邻但物理上不相邻——链表、链式映像， 大概就能很方便的增删元素。 4.链表 链表中的数据元素 有一个动听的名字 结点Node ，注意不是节点 1个结点有两个域(Field)：数据域(Data Field)、指针域(Pointer Field)（又叫指针或链） 为什么有两个域也很好理解： · 1.数据域存数据 2.而指针域
C++单链表简单实现栈和队列(继承和派生)
星辰大海的博客
04-04 2819
先上题目： 设计单链表类，并基于单链表类实现栈类和队列类： （1）设计学生信息类StudentRecord，要求包含公有数据成员：string stuName和int stuNo，设计用于输出学生信息的公有成员函数：void print()，输出格式为：Name: stuName, Number: stuNo。 （2）设计学生链表的结点类StudentNode，要求包含公有数据成员：Student...
通用单链表C实现
姚棉伟的博客
05-22 420
/************************************************************************* > File Name: linklist.c > Author: yaomianwei > Mail: 13642245956@163.com > Created Time: Fri 20 May 2016 08:5
复习系列1-DS单链表--类实现
在所不辞的博客
01-02 2285
DS单链表--类实现 题目描述与顺序表一样；一开始贪图方便用 List 直接A过，很轻松，想了想还是自己手动实现一遍，以对原理更加了解。代码写得一般，head指针为了方便还是存了数据，但是show 的时候不读取。【当然期末考试要是遇到要用链表，还是用List，方便快捷】 题目描述 用C++语言和类实现单链表，含头结点 属性包括：data数据域、next指针域 操作包括：插入、删除、...
DS单链表 入门题
weixin_52175770的博客
03-16 2211
DS单链表 基础例题A.单链表的类实现输入输出样例输入样例输出题解B. DS单链表--结点交换输入输出样例输入样例输出题解C. DS单链表--合并输入输出样例输入样例输出题解D. DS链表—学生宿舍管理输入输出样例输入样例输出题解 A.单链表的类实现 用C++语言和类实现单链表，含头结点 属性包括：data数据域、next指针域 操作包括：插入、删除、查找 注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据 输入 第1行先输入n表示有n个数据，接着输入n个数据 第2行输入要插入的位置和新数据
C++ 数据结构：DS顺序表--类实现
hhhertzzz的博客
09-17 2748
题目描述 用C++语言和类实现顺序表 属性包括：数组、实际长度、最大长度（设定为1000） 操作包括：创建、插入、删除、查找 类定义参考 输入 第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位置和新数据 第4行输入要删除的位置 第5行输入要删除的位置 第6行输入要查找的位置 第7行输入要查找的位置 输出 数据之间用空格隔开 第1行输出创建后的顺序表内容，包括顺序表实际长度和数据 每成功执行一次操作（插入或删除），输出执行后的顺序表内容 .
DS单链表--存储结构与操作
03-30
DS单链表是一种线性数据结构，它由若干个节点组成，每个节点包括数据域和指针域，其中数据域用于存储数据，指针域用于指向下一个节点。DS单链表的存储结构如下： ``` typedef struct ListNode { int val; struct ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值