使用C++封装一个链表类LinkList。写出相应一个测试用例

链表需要提供
添加
修改删除
除重
合并 排序创建
销毁等接口。

不能调用库函数或者使用STL等类库

题目延伸***********逆置链表**********

LinkNode.h

#ifndef
LINKNODE_H

#define
LINKNODE_H

#include
<iostream>

class
LinkNode

{

public:

int
m_idata;

LinkNode*
m_pnext;

};

#endif
//
LINKNODE_H

LinkList.h

 
#ifndef LINKLIST_H
#define LINKLIST_H
#include <iostream>
#include "LinkNode.h"
 
using namespace std;
 
class LinkList
{
public:
    //作为头节点
    LinkNode *m_head;
    //作为尾节点
    LinkNode *m_tail;
public:
    LinkList();
    ~LinkList();
    void ListInsertIndex(int index,int value);
    //前插
    void ListInsertHead(int value);
    //尾插
    void ListInsertTail(int value);
//    int ListMerge(LinkList &srclist);
    //对链表进行排序
    void ListSort(bool flag);
    void ListRemove(int index);
    //显示所有
    void ListShow();
    LinkNode * ListFindIndex(int index);
    //查找第一个出现指定值的节点的地址
    LinkNode * ListFindValue(int value);
    void ListUpdate(int index,int value);
    //void ListRemoveSame();
};
 
#endif // LINKLIST_H

LinkList.cpp

#include
"LinkList.h"

/**

*
@brief
LinkList::LinkList

*/

LinkList::LinkList()

{

//init
m_head
and
m_tail

this->m_head
=
NULL;

this->m_tail
=
NULL;

std::cout
<< "LinkNode
constructor"
<< std::endl;

}

/**

*
@brief
LinkList::~LinkList

*/

LinkList::~LinkList()

{

std::cout
<< "~LinkNode"
<< std::endl;

}

/**

*
@brief
LinkList::ListInsertIndex,这里方法默认是在节点的后面插入参数

*
@param
value
要插入的值

*
@return
返回开始节点

*/

void
LinkList::ListInsertIndex(int
index,int
value)

{

//先查找到第一次出现value的位置

LinkNode
*pNode
=
this->ListFindIndex(index);

LinkNode*
pNewNode
=
new
LinkNode;

pNewNode->m_idata
=
value;

pNewNode->m_pnext
=
NULL;

if(pNode
==
this->m_head)

{

this->m_head->m_pnext
=
pNewNode;

this->m_tail
=
pNewNode;

}

else

{

//新建一个节点

pNewNode->m_pnext
=
pNode->m_pnext;

pNode->m_pnext
=
pNewNode;

}

}

/**

*
@brief
LinkList::ListInsertHead
前插数据

*
@param
value插入的值

*/

void
LinkList::ListInsertHead(int
value)

{

//1.创建一个新的LinkNode节点

LinkNode
*pNode
=
new
LinkNode();

pNode->m_idata
=
value;

pNode->m_pnext
=
NULL;

//判断链表是否为空

if(this->m_head
==
NULL
&&
this->m_tail
==
NULL)

{

this->m_head
=
pNode;

this->m_tail
=
pNode;

}

else

{

pNode->m_pnext
=
this->m_head;

this->m_head
=
pNode;

}

}

/**

*
@brief
LinkList::ListInsertTail
尾部插入值

*
@param
value
要插入的值

*/

void
LinkList::ListInsertTail(int
value)

{

//1.创建一个新的LinkNode节点pNode

LinkNode
*pNode
=
new
LinkNode();

pNode->m_idata
=
value;

pNode->m_pnext
=
NULL;

//2.判断链表是否为空

if(this->m_head
==
NULL
&&
this->m_tail
==
NULL)

{

this->m_head
=
pNode;

//m_tail表示最后一个节点

this->m_tail
=
pNode;

}

else

{

//尾部节点的下一个节点是新创建的这个节点

this->m_tail->m_pnext
=
pNode;

this->m_tail
=
this->m_tail->m_pnext;

}

}

/**

*
@brief
LinkList::ListSort
对链表进行排序

*
@param
flag
当表示true的时候降序，当false的时候升序

*
@return

*/

void
LinkList::ListSort(bool
flag)

{

if(!flag)

{

//升序

for(LinkNode*
p1
=
this->m_head;p1!=NULL;p1=p1->m_pnext)

{

for(LinkNode
*p2
=
this->m_head;p2!=NULL;p2=p2->m_pnext)

{

if(p1->m_idata
>
p2->m_idata)

{

LinkNode
pNode;

pNode.m_idata
=
p1->m_idata;

p1->m_idata
=
p2->m_idata;

//交换数据

p2->m_idata
=
pNode.m_idata;

}

}

}

}

else

{

//降序

for(LinkNode
*p1
=
this->m_head;p1!=NULL;p1=p1->m_pnext)

{

for(LinkNode
*p2
=this->m_head;p2!=NULL;p2=p2->m_pnext)

{

if(p1->m_idata
<
p2->m_idata)

{

LinkNode
pNode;

pNode.m_idata
=
p1->m_idata;

p1->m_idata
=
p2->m_idata;

p2->m_idata
=
pNode.m_idata;

}

}

}

}

}

/**

*
@brief
LinkList::ListRemove
删除指定的元素

*
@param
index
要删除的节点

*/

void
LinkList::ListRemove(int
index)

{

//找到要删除的节点

LinkNode*
pNode
=
this->ListFindIndex(index);

//如果没有找到要删除节点，则直接返回

if(pNode
==
NULL)

{

return;

}

else

{

if(pNode
==
this->m_head)

{

this->m_head
=
this->m_head->m_pnext;

delete
pNode;

pNode
=
NULL;

return
;

}

//遍历链表

LinkNode*
pTemp
=
this->m_head;

while(pTemp->m_pnext
!=
NULL)

{

//如果这个节点的下一个节点恰好是要删除的节点

if(pTemp->m_pnext
==
pNode)

{

pTemp->m_pnext
=
pNode->m_pnext;

//删除节点

delete
pNode;

pNode
=
NULL;

break;

}

//这个临时的节点向下移动

pTemp
=
pTemp->m_pnext;

}

//如果是最后一个节点

if(pTemp
==
pNode)

{

pTemp->m_pnext
=
pNode->m_pnext;

delete
pNode;

pNode
=
NULL;

return
;

}

}

}

/**

*
@brief
LinkList::ListShow
遍历链表

*/

void
LinkList::ListShow()

{

//判断头节点是否也是空，如果也是空，则返回

if(this->m_head
==
NULL)

{

return;

}

else

{

//1.定义一个临时的节点

LinkNode
*pTemp
=
this->m_head;

//2.循环，直到最后一个节点

while(pTemp->m_pnext
!=
NULL)

{

//输出参数值

std::cout
<< pTemp->m_idata
<< " 
";

//将临时节点指针向后移

pTemp
=
pTemp->m_pnext;

}

std::cout
<< pTemp->m_idata
<< std::endl;

}

}

/**

*
@brief
ListFindIndex
查找第index个元素的值

*
@param
index
这里的index表示第index这个元素

*
@return
返回第index个元素的地址

*/

LinkNode
*
LinkList::ListFindIndex(int
index)

{

//1.的，如果是则肯定没有，直接返回NULL

if(index
<=
0)

{

std::cout
<< "index
is out
of range"
<< std::endl;

return
NULL;

}

else

{

//判断链表是否是空的，如果是空的，输出结果提示结果然后返回

if(this->m_head
==
NULL)

{

std::cout
<< "The
lenght
of LinkList
is zero!!"
<< std::cout
<< std::endl;

return
NULL;

}

else

{

LinkNode
*pTemp
=
this->m_head;

int
_tempIndex
=
1;

while
(pTemp->m_pnext
!=
NULL)

{

//当进来了之后先判断，如果查的标记刚好是这个，则直接返回

if(index
==
_tempIndex)

{

return
pTemp;

}

pTemp
=
pTemp->m_pnext;

//

_tempIndex++;

}

//这里表示恰好这个是最后一个节点

if(index
==
_tempIndex)

{

return
pTemp;

}

else

{

std::cout
<< "index
is out
of range!!"
<< endl;

return
NULL;

}

}

}

}

/**

*
@brief
LinkList::ListFindValue

*
@param
value
要查找的值

*
@return
要查找的值地址

*/

LinkNode*
LinkList::ListFindValue(int
value)

{

//判断头节点是否为空，如果为空，则直接返回

if(this->m_head
==
NULL)

{

return
NULL;

}

else

{

//定义一个临时的节点

LinkNode
*pTemp
=
this->m_head;

//循环遍历链表，直到最后一个节点

while(pTemp->m_pnext
!=
NULL)

{

//
判断要查找的值和当前值是否相等，如果相等直接返回

if(pTemp->m_idata
==
value)

{

return
pTemp;

}

else

{

//指针向后移动

pTemp
=
pTemp->m_pnext;

}

}

//判断最后一个节点的值是否和要查找的值相等

if(pTemp->m_idata
==
value)

{

return
pTemp;

}

}

}

/**

*
@brief
LinkList::ListUpdate

*
@param
index
要更改的值

*
@param
value

*/

void
LinkList::ListUpdate(int
index,
int
value)

{

LinkNode
*pNode
=
this->ListFindIndex(index);

//如果是空，表示没有找到要修改的值

if(pNode
==
NULL)

{

return;

}

else

{

pNode->m_idata
=
value;

}

}

 
#include <iostream>
#include "LinkList.h"
 
using namespace std;
 
int main()
{
    LinkList* linkList = new LinkList();
 
    //向链表的尾部插入值
    linkList->ListInsertTail(1);
    linkList->ListInsertTail(2);
    linkList->ListInsertTail(3);
    //向链表的头部插入值
    linkList->ListInsertHead(34);
    linkList->ListInsertHead(105);
    linkList->ListInsertIndex(5,125);
 
    linkList->ListShow();
 
    //显示链表中的值
    linkList->ListShow();
    std::cout << endl;
 
    //的节点的地址
    LinkNode* pTargetNode = linkList->ListFindValue(3);
    //显示出地址
    printf("address = %p,data = %d \n",pTargetNode,*pTargetNode);
    linkList->ListShow();
 
    LinkNode* pTargetNode2 = linkList->ListFindIndex(4);
    printf("pTargetNode2 address = %p,data = %d \n",pTargetNode2,*pTargetNode2);
 
    linkList->ListUpdate(1,30);
    linkList->ListShow();
    linkList->ListUpdate(3,30);
    linkList->ListShow();
 
    linkList->ListRemove(5);
    linkList->ListShow();
 
    linkList->ListSort(false);
    linkList->ListShow();
    return 0;
}
 
运行结果：

1.使用C++封装一个链表类LinkList的更多相关文章

  1. 使用libzplay库封装一个音频类

    装载请说明原地址,谢谢~~      前两天我已经封装好一个duilib中使用的webkit内核的浏览器控件和一个基于vlc的用于播放视频的视频控件,这两个控件可以分别用在放酷狗播放器的乐库功能和MV ...

  2. Swift - 简单封装一个工具类模板

    创建模板类(封装一个类) 例1:新建一个名字叫做 Product 的类 Product.swift File 的内容 class Product { var name: String var desc ...

  3. 使用Java封装一个DBUtils类（反射）

    刚开始学JavaWeb时,我是调用N个setter方法将从数据库中查询出的数据封装成JavaBean的,极其繁琐. 后来了解SpringJDBC后,发现它提供的接口非常简单,然后就想自己封装一个简单的 ...

  4. 封装一个帮助类来写文件到android外置存储器上

    项目地址:点击打开 项目简介:写文件到android外置存储器的一个帮助类,和它的demo程序 它是如何工作的呢? 1.创建 AppExternalFileWriter 对象并传递context(上下 ...

  5. 使用AutoFac实现依赖注入(封装一个注册类)

    public class AutoFacBootStrapper { public static void CoreAutoFacInit() { var builder = new Containe ...

  6. 封装一个 员工类 使用preparedStatement 查询数据 （2） 使用 arrayList 集合

    创建 员工=类生成 有参构造 get set 方法 toString 方法 package cn.hph; public class emp1 { //创建员工类的属性 private int id; ...

  7. 封装一个 员工类 使用preparedStatement 查询数据 （1）

    创建员工类  自动生成get set 方法 package cn.hph; public class emp { //定义表中的属性 private int id; private String en ...

  8. 封装一个mysql类（ggshop）

    接口 abstract class db{ //连接服务器 public abstract function connect($n,$u,$p); //发送查询 protected abstract ...

  9. php封装一个接口类

    <?phpClass Response{//返回数据 public static function show($code,$message='',$data='',$type = 'json', ...

随机推荐

  1. [BeiJing2011]元素

    Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术.那时人们就认识到,一个法杖的法力取决于使用的矿石. 一般地,矿石越多则法力 ...

  2. [HNOI2001]求正整数

    题目描述 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m. 例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6:而且是最小的有4个因子的整数. 输入输出格式 输入格式: ...

  3. ●BZOJ 3309 DZY Loves Math

    题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3309 题解: 莫比乌斯反演,线筛 化一化式子: f(x)表示x的质因子分解中的最大幂指数 $ ...

  4. bzoj 4448: [Scoi2015]情报传递

    Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络.情报网络中共有n名情报员.每名情报员口J-能有 若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线.奈 ...

  5. [BZOJ]1076 奖励关(SCOI2008)

    终于又一次迎来了一道期望DP题,按照约定,小C把它贴了出来. Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关.在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃 ...

  6. 如何彻底删除mysql

    MySQL的卸载确实很让人头疼,很多时候都无法彻底卸载干净,这样会导致我们无法重新安装新的MySQL. 下面介绍,在Windows10系统下,如何彻底删除卸载MySQL... 1>停止MySQL ...

  7. YOLO： 3 步实时目标检测安装运行教程 [你看那条狗，好像一条狗！]

    封面图是作者运行图,我在 ubuntu 环境下只有文字预测结果. Detection Using A Pre-Trained Model 使用训练好的模型来检测物体 运行一下命令来下载和编译模型 gi ...

  8. Android SDK下载安装及配置教程

    2017年12月07日 13:33:32 4942 转载自:http://blog.csdn.net/dr_neo/article/details/49870587 Android开发环境搭建可以分为 ...

  9. 报表生成工具 —— iText

    十二月份一直在做生成报表的功能,中间踩了不少坑,刚好今天有时间,写篇博客记录一下. 一.iText 简介 iText 是著名开放源码站点 sourceforge 的一个项目,是一个用于生成 PDF 文 ...

  10. git修改远程仓库地址

    方法有三种: 1.修改命令 git remote set-url origin [url] 例如: git remote set-url origin gitlab@gitlab.chumob.com ...