使用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. ●BZOJ 3676 [Apio2014]回文串

    题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3676 题解: 后缀数组,Manacher,二分 首先有一个结论:一个串的本质不同的回文串的个 ...

  2. 2015 多校联赛 ——HDU5389（dp）

    Sample Input 4 3 9 1 1 2 6 3 9 1 2 3 3 5 2 3 1 1 1 1 1 9 9 9 1 2 3 4 5 6 7 8 9   Sample Output 1 0 1 ...

  3. hdu 3954 线段树 (标记)

    Level up Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

  4. Django+nginx+uwsgi部署教程（centos7+ubuntu16.4）

    在线教育平台项目演示地址 项目部署教程 1.1.工作原理介绍 django 一个基于python的开源web框架 uwsgi 一是一个web服务器,也可以当做中间件 nginx 常用高性能代理服务器 ...

  5. Thinkphp中的 I 函数（Thinkphp3.2.3版本）

    I 函数的作用是获取系统变量,必要时还可以对变量值进行过滤及强制转化,I 函数的语法格式: I('变量类型.变量名/修饰符',['默认值'],['过滤方法或正则'],['额外数据源']) 一.获取变量 ...

  6. python txt文件的写入和读取

    1.文件的打开 使用open () 函数 打开文件.他有两个参数,文件路径或文件名和文件的打开方式. "r" 只读模式,不能编辑和删除文件内容. "w" 写入模 ...

  7. 入口文件开始，分析Vue源码实现

    Why? 网上现有的Vue源码解析文章一搜一大批,但是为什么我还要去做这样的事情呢?因为觉得纸上得来终觉浅,绝知此事要躬行. 然后平时的项目也主要是Vue,在使用Vue的过程中,也对其一些约定产生了一 ...

  8. 利用css3+js实现简单带立体过渡效果的图片切换（chrome浏览器）

    <!DOCTYPE HTML> <html lang="en-US"> <head> <meta charset="UTF-8& ...

  9. Android编译安装失败解决办法

    今天用AndroidStudio开发了一个手机App玩玩,但是偶然遇到一个问题,自己手机上测试得劲的很,分享给朋友做测试,但是nie,意外出现了.... 两个人都给我说个安装失败,这个就比较尴尬了,找 ...

  10. 剑指架构师系列-MySQL常用SQL语句

    (1)分清HAVING与WHERE的区别: HAVING 子句使你能够指定过滤条件,从而控制查询结果中哪些组可以出现在最终结果里面.WHERE 子句对被选择的列施加条件,而 HAVING 子句则对 G ...