DS单链表--类实现

最新推荐文章于 2022-11-13 14:16:19 发布
最新推荐文章于 2022-11-13 14:16:19 发布
阅读量2.2k 收藏 8
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37283341/article/details/82635076
版权
该博客介绍如何使用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
1 888
1
11
0
5

样例输出

11 22 33 44 55 66 
11 22 777 33 44 55 66 
888 11 22 777 33 44 55 66
最低0.47元/天 解锁文章
Ssstring
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
9-2 单链表的实现
成长的博客
10-21 289
9.2.1 单链表的节点构成 （1）链表是由节点组成的，节点中包含：有效数据和指针。 （2）定义的struct node只是一个结构体，本身并没有变量生成，也不占用内存。结构体定义相当于为链表节点定义了一个模板，但是还没有一个节点，将来在实际创建链表时需要一个节点时用这个模板来复制一个即可。 9.2.2 堆内存的申请和使用 （1）链表的内存要求比较灵活，不能用栈，也不能用data数据段。只能用堆内存。 （2）使用堆内存来创建一个链表节点的步骤：1、申请堆内存，大小为一个节点的大小（检查申请结果是否正确）；
DS顺序表--类实现
Littlsecr的博客
09-05 1220
#include<iostream> using namespace std; #define ok 0 #define error -1 // 顺序表类定义 class seqlist { private: int *list; int maxsize; int size; public: seqlist(); ~seqlist();...
A. DS单链表--类实现
Olivia_su的博客
11-13 544
链表的插入、删除、查找操作。新手学习，超详细！！
DS单链表--合并
luoyeliufeng的博客
11-29 2026
DS单链表–合并 题目描述 假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序 int LL_merge(ListNode *La, ListNode *Lb) 输入 第1行先输入n表示有n个数据，接着输入n个数据 第2行先输入m表示有M个数据，接着输入m个数据 输出 输出合并后的单链表数据，数据之间用空格隔开 样例输入 3 11 33 55 4 22 44 6...
通过类实现单链表
wxf明的博客
03-13 556
通过一段代码说明： # include <iostream> using namespace std; struct new_student { int number1; int number2; new_student *next; }; class student { private: struct new_student *head; public: student...
类实现--单链表基本操作(C++)
wjher
07-26 590
类实现，单链表 节点类 Node 节点 应包括数据值 data 以及指向下一个节点的指针 next。 #include<iostream> using namespace std; typedef int DataType; //自定义数据类型 class Node { public: //对节点类私有数据相关操作函数 Node() {} ~Node()...
7:函数（递归）-4
weixin_51447387的博客
12-02 458
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
C++语言单链表的实现
04-04
基本功能： 1) 实现单链表的创建； 2) 对该单链表进行排序； 3) 查找某一特定的数据是否在单链表中，若存在，指示其位置，若不存在，则插入单链表中； 4) 删除单链表某一特定的元素，若该数据存在，则删除；若不存在，则提示； 5) 总体设计一个类，类中包含创建、排序、查找、插入和删除某一数据的操作。 可设计一链表类，上述功能各用一个成员函数实现。
树（二叉树）
weixin_44769957的博客
09-21 325
树 -树没有节点—空树 -树的层次（根节点第一层） -节点的度（节点的字数个数）----树的度（树中节点最大的度） -树的节点是n，边数是n-1（每2个点连接1条边） -节点的深度 （根节点（深度为1）自顶向下到该节点的深度值） -节点的高度（最底层叶子结点（高度为1）自底向上逐层累加到该点的高度值） -树的（节点最大）深度和树的（节点最大）高度，相等，但是某个具体节点不一定。 二叉树 递归定义： 二叉树没有根节点，空树 二叉树由根节点，左子树，右子树组成，左子树和右子树都是二叉树 二叉树和度为2的树的区别
单链表的实现
qq_67458830的博客
08-27 345
单链表的基本操作！
C++单链表的类实现
qq_38236355的博客
08-30 829
#include<iostream> using namespace std; template<class DataType> struct Node { DataType data; Node<DataType> *next; }; template<class DataType> class LinkList { publi...
链表之单链表的实现
qq_64128135的博客
01-26 299
链表的特点： 1：空间上按需所取； 2：物理空间不连续 链表在物理空间上的不连续，方便增删查改； 单链表包括存储的数据和指向下一个节点的指针 链表基础结构由结构体实现 typedef int LIST;//方便更改类型 typedef struct SList { LIST data; struct SList* next; }SList; 主要有四个功能： 增删查改； 1：增加又可分为...
线性表的链式存储结构之单链表类的实现_Java
AngelHacker|Java|C++|.Net
08-20 4613
在之前的两篇博文——线性表接口的实现_Java和线性表的链式存储结构之单链表结点类的实现_Java中，我们实现了线性表的接口和单链表的结点类，今天让我们来实现线性表的链式存储结构——单链表类。 注释写得很详细了，直接看吧： package dataStructure.
单链表及其实现
White__River的博客
03-23 957
单链表及其实现 1. 单链表的概念 用链式储存结果存储数据的线性表，是为链表 链式存储，意思就是逻辑上相邻的数据，物理位置不一定相邻 因此需要指针 可以给每个元素附加上一个指针，这个指针的作用，就是作为下一个元素的地址，指向下一个元素 所以链表中的每个节点，包含两个域：数据域和指针域 数据域存储数据元素，指针域存储下一个节点的地址 注意！！！指针域存储的地址，是下一个节点的地址，而并非下一个数据元素的地址，you feel me？ 链表的第一种，称之为单向链表，简称单链表，就是一个个地指向下一个 首先定义节
DS单链表--存储结构与操作
最新发布
03-30
DS单链表是一种线性数据结构，它由若干个节点组成，每个节点包括数据域和指针域，其中数据域用于存储数据，指针域用于指向下一个节点。DS单链表的存储结构如下： ``` typedef struct ListNode { int val; struct ListNode *next; } ListNode; ``` 其中，val表示节点存储的数据，next表示指向下一个节点的指针。 DS单链表的基本操作包括：创建、插入、删除、查找、遍历等。 1. 创建 创建DS单链表的方法有多种，例如头插法、尾插法等。其中，头插法的实现代码如下： ``` ListNode* createList(int arr[], int n) { ListNode *head = NULL; for (int i = 0; i < n; i++) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->val = arr[i]; node->next = head; head = node; } return head; } ``` 2. 插入 DS单链表的插入操作包括在指定位置插入节点和在末尾插入节点。其中，指定位置插入节点的实现代码如下： ``` void insert(ListNode *head, int val, int pos) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->val = val; ListNode *p = head; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { return; } node->next = p->next; p->next = node; } ``` 3. 删除 DS单链表的删除操作包括删除指定位置的节点和删除指定值的节点。其中，删除指定位置的节点的实现代码如下： ``` void delete(ListNode *head, int pos) { ListNode *p = head; ListNode *q = NULL; for (int i = 1; i < pos && p != NULL; i++) { q = p; p = p->next; } if (p == NULL) { return; } if (q == NULL) { head = head->next; } else { q->next = p->next; } free(p); } ``` 4. 查找 DS单链表的查找操作包括查找指定位置的节点和查找指定值的节点。其中，查找指定值的节点的实现代码如下： ``` ListNode* find(ListNode *head, int val) { ListNode *p = head; while (p != NULL) { if (p->val == val) { return p; } p = p->next; } return NULL; } ``` 5. 遍历 DS单链表的遍历操作包括正向遍历和反向遍历。其中，正向遍历的实现代码如下： ``` void traverse(ListNode *head) { ListNode *p = head; while (p != NULL) { printf("%d ", p->val); p = p->next; } } ``` 以上就是DS单链表的存储结构与操作的介绍。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值