C++中链表类的实现

C++链表和类的综合应用 老师给我们留的一个作业,要求把链表封装成一个类。花了几个小时完成后,现在贴出来。。。list.h //list.h#include "iostream"using namespace std;struct NODE ...{    unsigned long uID;    char strName[16];    NODE *next;};class cList...{publi 阅读详情

题目要求:

1、定义一个由int型元素所构成的线性表类LinearList,它有下面的成员函数:

bool insert(int x, int pos); //在位置pos之后插入一个元素x。
//pos为0时,在第一个元素之前插入。
//操作成功时返回true,否则返回false。
bool remove(int &x, int pos); //删除位置pos处的元素。
//操作成功时返回true,否则返回false。
int element(int pos) const; //返回位置pos处的元素。
int search(int x) const; 
//查找值为x的元素,返回元素的位置(第一个元素的位置为1)。未找到时返回0。

int length() const; //返回元素个数。

第一次自己写的代码啊,虽然中间还是有汪同学的帮忙= =、

#include <iostream>
using namespace std;
struct Node 
{
int element;
Node *next;
};


class LinerList{
Node *head;
int len ;
public:
LinerList(){len=0;head = NULL;}
bool insert(int x,int pos);
bool remove(int &x,int pos);
int element(int pos) const;
int search(int x) const; 
int length()const;
void show();
};
bool LinerList::insert(int x,int pos){
if (pos<0)
{
cout<<"请输入正确的pos值(需要>0)"<<endl;
return false;
}else if (pos == 0)
{
Node *p = new Node;
p->element = x;
if (head !=NULL)
{

p->next  = head;
head = p;
p->next = NULL;
len++;
   return true;
}else{
head = p;
p->next=NULL;
len++;
return true;
}

}else if (pos>0&&pos<len)
{
if (head !=NULL)
{
Node *p   = new Node;
p->element = x;
Node *p1 = head,*p2=head;
for (int i = 0;i<pos;i++)
{
p2 = p1;
p1 = p1->next;
}
p2->next = p;
p->next = p1;
len++;
   return true;
}else{
Node *p   = new Node;
p->element = x;
head = p;
p->next=NULL;
len++;
return true;
}

}else {
Node *p = new Node;
p->element = x;
Node *p1 = head;
while (p1->next!=NULL)
{
p1 = p1->next;
}
p1->next = p;
p->next = NULL;
len ++;
return true;
}
}


bool LinerList::remove(int &x,int pos){
if (pos <0||pos>=len)
{
cout<<"请输入正确的pos值!"<<endl;
return false;
}else if (pos ==0)
{
Node *p = head;
x = p->element;
head = p->next;
len--;
return true;
}else if(pos>0&&pos<len-1){
Node *p1 = head,*p2= head;
for (int i = 0;i<pos;i++)
{
p2 = p1;
p1 = p1->next;
}
p2->next = NULL;
x = p1->element;
p1 = p1->next;
p2->next = p1;
len--;
return true;
}else 
{
Node *p1 = head,*p2 = head;
for (int i = 0;i<pos;i++)
{
p2 = p1;
p1 = p1->next;
}
p2->next = NULL;
len --;
return true;
}
}


int LinerList::element(int pos) const{

if (pos>=len||pos<0)
{
cout<<"请输入正确的pos值"<<endl;
return -1;
}else{
Node *p1 = head;
for (int i = 0;i<pos;i++)
{
p1 = p1->next;
}
return p1->element;
}
}


int LinerList::search(int x)const{
Node *p = head;
for (int i = 0;i<len;i++)
{
if (p->element ==x)
{
return i+1;
}
p = p->next;
}
return 0;
}


int LinerList::length()const{
return len ;
}


void LinerList::show(){
Node *p = head;
    while (p!=NULL)
{
  cout<<p->element<<" ";
       p = p->next;
}
}


void main(){
LinerList llist ;
llist.insert(1,0);
llist.insert(2,1);
llist.insert(3,1);
llist.insert(4,5);
llist.show();
cout<<llist.length()<<" ";
int x = llist.search(2);
cout<<x;
}

C++ 实现链表类(链表的各种操作) Node.h: #ifndef NODE_H #define NODE_H template <class T> class Node { public: Node<T> *next; Node<T> *prev; T data; }; #endif //TEST1_NODE_H List.h: #ifndef LINK_... 阅读详情

相关推荐

C++链表类实现项目:带头文件

本文还有配套的精品资源,点击获取 简介:C++中的链表是一种基础而重要的数据结构,适用于动态数据处理和高效内存管理。本项目提供的'C++链表类源代码(带头文件)',包含了单链表的实现,通过两个主要文件:LinkedList.cpp 和 LinkedList.h。头文件LinkedList.h定义了链表类的接口,包括节点结构、类声明和公有成员函数原型。实现文件LinkedLi...

weixin_32535825的博客 1240

动态链表类linearList

对类的要求: 定义一个由int型元素所构成的动态链表类LinearList,成员函数包括: bool insert(int x, int pos); //在位置pos之后插入一个元素x; //pos为0时,在第一个元素之前插入。 //操作成功时返回true,否则返回false。 bool remove(int &amp;x, int pos); //删除位置pos处的元素。 //操作...

陈风的博客 569

全局特征描述子 CVFH (Clustered Viewpoint Feature Histogram) 原理

特性VFHCVFH处理对象整个物体点云物体点云被分割后的稳定表面块(簇)对遮挡的鲁棒性弱。遮挡会破坏全局形状,导致描述子失效。极强。只依赖于稳定存在的部分。描述子维度263 维308 维 (263 + 45 SC)输出数量一个物体产生1 个描述子一个物体可能产生多个签名计算复杂度相对较低较高(需先聚类)主要应用场景完整、分割良好的物体存在遮挡、背景杂波的不完整物体。

weixin_37079656的博客 620

c++类实现链表

介绍 实现链表的创建,查找,增加,删除操作,打印。 完整代码 #include <iostream> using namespace std; class Node{ private: int data; Node *next; public: Node(){ next = NULL; } friend class linkList; }; class linkList{ private: Node *head; in

Lhw_666的博客 3006

PRIDE PPP-AR软件实战:从ZTD解算到PWV反演的全流程避坑指南

本文详细解析了使用PRIDE PPP-AR软件进行GNSS数据处理的全流程,重点涵盖从ZTD解算到PWV反演的关键步骤与精度评估。文章深入剖析了软件部署、数据准备、参数配置中的常见“坑点”,并提供了与IGS ZTD及ERA5产品进行交叉验证的实用方法,旨在帮助用户高效、准确地获取高精度大气可降水量产品。

p8q9r0的博客 613

点云直线检测-3DLineDetection复现

点云直线分割-Fast 3D line detection

阁楼 8156

C++链表类及链表常用功能实现

使用C++编写链表类,实现以下功能: 建立链表 删除链表 插入元素(链表尾部或者指定位置) 删除元素(指定位置) 查找第K个元素 查找某个元素值是否存在 逆序链表 为了使链表可以用于不同数据类型,因此使用了模板类。 1,节点类 链表的每个节点都是一个独立的单元,每个单元由数据和指向下一节点的指针构成 //定义链表节点 template &amp;amp;lt;class T&amp;amp;gt; class Node {...

chenyr0021 8630

如何在Proteus中模拟Arduino

进一步的Proteus可用于设计任何与Arduino相关的项目,它将在进入硬件级别之前提供更好的理解。由于其广泛的库集合,它是Arduino社区中最受欢迎的工具之一,不仅如此,Proteus还可以为Arduino项目设计定制的PCB。就像上一步一样,现在搜索Arduino UNO板,选择Arduino板并单击“确定”以添加到项目中,或者双击以在Proteus项目中添加Arduino。一旦在Proteus中成功创建了一个新项目,现在我们将设计一个用于Proteus中闪烁LED的Arduino电路。

acktomas的博客 1万+

C++实现用类写链表(以一个班级的学生为例)

C++实现用类写链表(以一个班级的学生为例)

weixin_70339595的博客 1052

自动驾驶轨迹规划算法——Apollo EM Planner

Apollo EM Planner 是百度自动驾驶系统中的轨迹规划算法,采用期望-最大化(EM)迭代优化思想。其核心是将轨迹规划分解为路径优化(E-Step)和速度优化(M-Step)两个子问题,在Frenet坐标系下交替求解。算法先通过动态规划(DP)搜索粗路径,再使用二次规划(QP)进行平滑优化,并结合障碍物信息生成安全走廊。相较Lattice、Hybrid A*等规划器,EM Planner具有更好的实时性、动态障碍物处理能力和轨迹平滑性,适用于城市道路、高速公路等复杂场景。该算法通过解耦路径与速度优

swaggytiger的博客 2668

《FreeRTOS 入门与实战》第20章:移植到 RISC-V 平台

处理器上下文保存/恢复机制中断处理与任务切换的协同时钟源配置(通常使用 Machine Timer)平台特定的汇编代码实现// 典型RISC-V移植文件结构FreeRTOS/├── Source/portable/[编译器]/RISC-V/│ ├── port.c // 关键移植接口│ ├── portASM.s // 汇编级处理│ └── portmacro.h // 架构宏定义。

2301_79143213的博客 450

数据结构基础—链表C++类实现

该代码为单向链表的C++类实现,会不断优化

blyourself的博客 1223

电机瞬态分析基础(2):理想电机的基本假设和正方向规定

电机瞬态分析基础之理想电机假设条件和正方向规定

weixin_45670943的博客 1146

c++实现带头节点的链表类

链表类由 list1.h声明 由 list.cpp实现。uselist.cpp是对链表类的初步使用。

weixin_52314648的博客 183

Unity 实战项目 ☀️| 只用一个脚本做一个 刮刮乐 案例,一不小心刮出来一个女朋友!【学习娱乐一下】

只用一个脚本做一个刮刮乐,一不小心刮出来一个女朋友!【学习娱乐一下!】

努力前行,总会成为自己心中的那道光 23万+

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

c++链表类的实现

c++链表的基本操作(类) 基本功能列表 void InitList(); //初始化 void CreatList(Elemtype a[],int n); //创建 void DestroyList();//销毁 bool ListEmpty();//是否为空 int ListLength(); //长度 bool DisplayList();//全部输出 bool Ge...

时夜2333的农场 1411

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

C++用模板实现单链表(类外实现)

这一篇可以和上一篇 点击打开链接 模板实现单链表进行对比  看类外实现和类内实现的区别 代码: #include using namespace std; template class CLink { public: class Node; CLink();//无参的构造函数 void InsertHead(T data);//头插 void InsertTail(T d

MOON5555的博客 2592

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【复习】C++之实现链表类

#include<iostream> using namespace std; class CList { private: struct Node { int nValue; Node* pNext; }; Node* m_pHead; //链表头尾,长度 Node* m_pEnd; int m_nLength; public: CList() //创...

ddiioopp123的博客 179

c++类模拟实现单向链表

头删删的时哨兵位头节点的下一个,所以head不能为空,同样的链表内要有元素才能删除,所以head->next也不能为空,所以对二者都进行断言,注意存储下一个节点的指针,这样free掉原先实际头节点后仍有新的头节点的指针,接着改变链接关系即可。接下来改变对应链接关系即可,同样的有哨兵位头节点的存在,无需对新的实际头节点进行操作,关于改变对应连接关系可参考上一篇双链表的实现有详细说明。与头删类似,存储尾节点的前一个节点,新的尾节点要置空,同样的,哨兵位头节点不能为空,实际头节点也不能为空才有元素可以删除。

2502_93749749的博客 544

链表的C++实现 (使用类实现

参考用书《数据结构》(秦锋,汤亚玲主编) 贴下代码: #include <iostream> #include <string> using namespace std; class Node{ public: string data; Node * next; Node() { next = NULL; } }; c...

qq_39985013的博客 2426

用c++的类 实现链表的遍历 插入 删除

C++课的作业 用C++的类实现链表 记录一下。怕以后不会了 #include<cstdio> using namespace std; //用c++的类 实现遍历 插入 删除 class Link { private://相当于结点 int num; Link *pre,*next; public: Link(); ~Link(); bool _inser...

枚举星星 537

C++链表类的封装以及实现

【代码】C++链表类的封装以及实现。

qq_45441318的博客 389

自己写的c++实现的链表类

#include using namespace std; struct Node  //结点信息 {     int Data;     Node *Next; }; class ListLink  //链表类 { private: Node *Head;  //头结点 int Length; public:     ListLink();     ListLink(

love coding 1266

C++单链表的类实现

#include<iostream> using namespace std; template<class DataType> struct Node { DataType data; Node<DataType> *next; }; template<class DataType> class LinkList { publi...

qq_38236355的博客 909

c++ 链表类的实现-----操作

mylist.h //头文件 struct node { int idata_item; struct node *pnode;} //结点的定义 class mylist { private: //成员变量的说明 struct node* _at_front; struct node* _at_end; //定

afanstatic的博客 1108
上一篇: C++中virtual function
下一篇: 利用操作符重载实现虚数类
callmedhh
博客等级 码龄14年 19粉丝 22原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值