使用C++实现顺序链表

 更新时间:2018年12月14日 09:56:11   作者:Struggler09  
今天小编就为大家分享一篇关于使用C++实现顺序链表,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

这是创建的LIst.h头文件

#ifndef LIST_H
#define LIST_H
class List
{
public:
List(int size);
~List();
void DestroyList();
void ClearList();
bool ListEmpty();
int ListLength();
bool GetElem(int i, int *e);
int LocateElem(int *e);
bool ListInsert(int i, int *e);
bool ListDelete(int i, int *e);
bool PriorElem(int *currentElem, int *preElem);
bool NextElem(int *currentElem, int *NextElem);
void ListTraverse();
private:
int *m_pList;
int m_iSize;
int m_iLength;
};
#endif

创建的list.cpp文件

#include"LIst.h"
#include<iostream>
using namespace std;
List::List(int size)
{
m_iSize = size;
m_pList = new int[m_iSize]; //申请堆内存 
m_iLength = 0;
}
List::~List()
{
delete []m_pList;
m_pList = 0; //不为NULL就等于0;
}
void List::DestroyList()
{
m_iLength=0;
}
void List::ClearList()
{
m_iLength = 0;
}
bool List::ListEmpty()
{
if (m_iLength == 0)
{
return true;
}
else
return false;
}
int List::ListLength()
{
return m_iLength;
}
bool List::GetElem(int i, int *e)
{
if (i<0 || i>=m_iLength)
{
return false;
}
else
{
*e = m_pList[i];
}
}
int List::LocateElem(int *e)
{
for (int i = 0; i < m_iLength; i++)
{
if (*e == m_pList[i])
return i;
}
return -1;
}
bool List::ListInsert(int i, int *e)
{
if (i<0 || i>m_iLength)
{
return false;
}
else 
{
for (int k = m_iLength - 1; k >= i; k--)
{
m_pList[k + 1] = m_pList[k];
}
m_pList[i] = *e;
m_iLength++;
}
}
bool List::ListDelete(int i, int *e)
{
if (i<0 || i>m_iLength)
{
return false;
}
else
{
for (int k = i; k < m_iLength - 1; k++)
{
m_pList[k ]=m_pList[k + 1]; //直接覆盖了前面的元素 
}
m_iLength--;
}
}
bool List::PriorElem(int *currentElem, int *preElem)
{
/*for (int i = 0; i < m_iLength; i++)
{
if (*currentElem == m_pList[i])
*preElem = m_pList[i - 1];
}
return true;*/   //错误
int temp = LocateElem(currentElem);
if (temp == -1)
{
return false;
}
else
{
if (temp == 0)
{
return false;
}
else
{
*preElem = m_pList[temp - 1];
return true;
}
}
}
bool List::NextElem(int *currentElem, int *NextElem)
{
int temp = LocateElem(currentElem);
if (temp == -1)
{
return false;
}
else
{
if (temp == m_iLength)
{
return false;
}
else
{
*NextElem= m_pList[temp + 1];
return true;
}
}
}
void List::ListTraverse()
{
for (int i = 0; i < m_iLength; i++)
{
cout << m_pList[i]<<endl;
}
}

这是测试函数ListMain.cpp

#include<iostream>
#include"LIst.h"
/*
线性表--顺序表 以这个为例
3 5 7 2 9 1 8
bool InitList();   //创建线性表
void DestroyList(); //销毁线性表
void ClearList();  //清空线性表
bool ListEmpty(); //判断线性表是否为空
int ListLength(); //获取线性表的长度
bool GetElem(int i,Elem *e);//获取指定的元素
int LocateElem(Elem *e);//寻找第一个满足e的数据元素的位序
bool PriorElem(Elem *currentElem,Elem *preElem); //获取指定元素的前驱
bool NextElem(Elem *currentElem,Elem *NextElem);//获取指定元素的后继
bool ListInsert(int i,Elem *e); //在第i个插入元素
bool ListDelete(int i,Elem *e); //删掉第i个位置的元素
void ListTraverse();  //遍历线性表
*/
using namespace std;
int main()
{//3 5 7 2 9 1 8
int temp = 0;
int e1 = 3;
int e2 = 5;
int e3 = 7;
int e4 = 2;
int e5 = 9;
int e6 = 1;
int e7 = 8;
List *list = new List(10);
//cout << list->ListLength() << endl;
list->ListInsert(0, &e1);
//cout << list->ListLength() << endl;
list->ListInsert(1, &e2);
//cout << list->ListLength() << endl;
list->ListInsert(2, &e3);
list->ListInsert(3, &e4);
list->ListInsert(4, &e5);
list->ListInsert(5, &e6);
list->ListInsert(6, &e7);
list->ListTraverse();
/*list->GetElem(2,&temp);
cout <<"temp="<< temp << endl;
temp = 5;
cout << list->LocateElem(&temp) << endl;*/
list->PriorElem(&e4,&temp);
cout << "temp=" << temp << endl;
list->NextElem(&e4, &temp);
cout << "temp=" << temp << endl;
/*list->ListDelete(0, &temp);
if (!list->ListEmpty())
{
cout << "not empty!"<< endl;
}
else
{
cout << "empty!" << endl;
}
list->ClearList();
if (!list->ListEmpty())
{
 cout << "not empty!" << endl;
}
 else
{
 cout << "empty!" << endl;
}
cout << "#" << temp << endl;*/
//list->ListTraverse();
//cout << m_iLength << endl; //错误
delete list;
system("pause");
return 0;
}

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

相关文章

  • 由static_cast和dynamic_cast到C++对象占用内存的全面分析

    由static_cast和dynamic_cast到C++对象占用内存的全面分析

    下面小编就为大家带来一篇由static_cast和dynamic_cast到C++对象占用内存的全面分析。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • c++插入排序详解

    c++插入排序详解

    插入排序的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。下面我们来详细探讨下C++实现插入排序
    2017-05-05
  • 浅谈C++中字符串输入get与getline的区别

    浅谈C++中字符串输入get与getline的区别

    这篇文章主要介绍了C++中字符串输入get与getline的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03
  • OpenCV 颜色追踪的示例代码

    OpenCV 颜色追踪的示例代码

    这篇文章主要介绍了OpenCV 颜色追踪的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • C++11并发编程:多线程std::thread

    C++11并发编程:多线程std::thread

    今天小编就为大家分享一篇关于C++11并发编程:多线程std::thread,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C++直接初始化与复制初始化的区别深入解析

    C++直接初始化与复制初始化的区别深入解析

    这篇文章主要介绍了C++直接初始化与复制初始化的区别深入解析,是很多C++初学者需要深入了解的重要概念,需要的朋友可以参考下
    2014-09-09
  • 类成员函数的重载、覆盖与隐藏之间的区别总结

    类成员函数的重载、覆盖与隐藏之间的区别总结

    以下是对类成员函数的重载、覆盖与隐藏之间的区别进行了详细的总结分析,需要的朋友可以过来参考下。希望对大家有所帮助
    2013-10-10
  • C++ 实现优先队列的简单实例

    C++ 实现优先队列的简单实例

    这篇文章主要介绍了C++ 实现优先队列的简单实例的相关资料,希望通过本文能帮助大家实现优先队列,需要的朋友可以参考下
    2017-08-08
  • C++ Explicit关键字详细解析

    C++ Explicit关键字详细解析

    以下是对C++中Explicit关键字的用法进行了详细的介绍,需要的朋友可以过来参考下,希望对大家有所帮助
    2013-09-09
  • 实例讲解C++编程中的虚函数与虚基类

    实例讲解C++编程中的虚函数与虚基类

    这篇文章主要介绍了C++编程中的虚函数与虚基类的实例讲解,虚函数与虚基类的使用是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-02-02

最新评论