使用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. 计蒜客NOIP模拟赛D2T3 数三角形

    刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决.给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色.现在,洁洁需要给这张图的多样性进行打分. ...

  2. [SDOI2009]学校食堂Dining

    题目描述 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭.学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴.当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数 ...

  3. 细胞(cell) 矩阵快速幂

    题目描述小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣.于是他决定做实验并观察细胞分裂的规律.他选取了一种特别的细胞,每天每个该细胞可以分裂出 x 1 个新的细胞.小 X 决定第 i 天向培养皿中 ...

  4. hdu 4609 （FFT求解三角形）

    Problem Description King OMeGa catched three men who had been streaking in the street. Looking as id ...

  5. [BZOJ]1011 遥远的行星(HNOI2008)

    由eps引发的血案. Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=A*J.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) ...

  6. bzoj2127

    2127: happiness Time Limit: 51 Sec  Memory Limit: 259 MBSubmit: 2492  Solved: 1205[Submit][Status][D ...

  7. 关于java线程中stop interrupt daemon wait notify

    一.关于终止线程stop与interrupt 一般来说,线程执行结束后就变成消亡状态,乍看之下我们并不需要人为进行干预(人为停止线程),不过凡事都有例外吧,在服务器或者其他应用场景下,线程为了提供服务 ...

  8. cpu，核，进程与线程

    多进程与多线程 一张图,先来回顾一下并行,并发,串行: 一.多核多线程 当我们要去买一台新电脑时,我们一般都会比较多台电脑的配置,而其中一项关键配置就是几核几线程.一般现在很多电脑都是4核8线程,甚至 ...

  9. .net4.0设计模式(一）使用Lazy的单例模式

    延迟加载,亦称延迟实例化,延迟初始化等, 主要表达的思想是,把对象的创建将会延迟到使用时创建,而不是在对象实例化时创建对象,即用时才加载.这种方式有助于提高于应用程序的性能,避免浪费计算,节省内存的使 ...

  10. js黑魔法

    清空一个数组 一直以来,清空一个数组都是var i = [1,2,3]; i = [];,习惯成自然,被自己坑了. 举个例子 var i = [1,2,3]; var obj = {val: i}; ...