使用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. [Codeforces 606C]Sorting Railway Cars

    Description An infinitely long railway has a train consisting of n cars, numbered from 1 to n (the n ...

  2. C++Primer学习——动态内存

    静态内存:用来保存static 栈内存:保存非static 智能指针: shared_ptr:允许多个指针指向一个对象 unique_ptr:独占所指对象 weak_ptr:一种弱引用,指向share ...

  3. NOIP2014-3-15模拟赛

    Problem 1 高级打字机(type.cpp/c/pas) [题目描述] 早苗入手了最新的高级打字机.最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧. 请为这种高级打字机设计一个程序 ...

  4. ●BZOJ 4826 [Hnoi2017]影魔

    题链: http://www.lydsy.com/JudgeOnline/problem.php?id=4826 题解: 主席树,单调栈 以前还没做过这种维护信息的题,感觉好奇妙. 每对相邻的两个数所 ...

  5. hdu 4533 线段树(问题转化+)

    威威猫系列故事——晒被子 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Tot ...

  6. 例10-9 uva1636简单概率问题

    题意:一个01串,0代表没子弹,1代表有子弹.在开一次空枪后,开下一枪没子弹概率大的方案 ①接着开枪    ②随机转一下再开枪 思路: 在情况一就是求00在0中占的比例,情况二则是0在整个串中的比例 ...

  7. NOIP2016 玩脱记

    NOIP前: NOIP前停课了一个多月,这一个多月里浪得飞起,内心十分紧张,然后就不知不觉就到NOIP了. Day 0: 上火车前ryc给我们出了道题"一个数列,只有两个数出现了奇数次,找出 ...

  8. windows平台下cocos2d-x-3.0beta2创建新项目

    我目前使用的版本是cocos2d-x-3.0beta2 前提: 已安装了python2.7.3 已安装了VS2012 打开我的cocos2d-x-3.0beta2所在文件夹F:\Framework\c ...

  9. PTA 字符串关键字的散列映射（25 分）

    7-17 字符串关键字的散列映射(25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余 ...

  10. python四则运算

    源代码已上传至Github,https://github.com/chaigee/arithmetic,中的python_ari.py文件 题目: (1)能自动生成小学四则运算题目,并且不能出现负数: ...