使用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;
}

总结

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

(0)

相关推荐

  • C++数据结构与算法之反转链表的方法详解

    本文实例讲述了C++数据结构与算法之反转链表的方法.分享给大家供大家参考,具体如下: 算法概述:要求实现将一条单向链表反转并考虑时间复杂度. 算法分析: 数组法(略): 将列表元素逐个保存进数组,之后再逆向重建列表 点评:实现逻辑最简单,需要额外的内存开销. 移动指针: 通过三个指针逐个从链表头开始逐一反转链表元素的指针 点评:不需要额外的内存开销,会改变原始链表. 递归: 以递归的方式首先找到链表尾部,再逐一反转指针 点评:不需要额外的内存开销,不会改变原始链表. 算法实现: 构建链表结构 /

  • C++ STL入门教程(2) list双向链表使用方法(附程序代码)

    一.简介 "Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence." Lists将元素按顺序储存在链表中.与向量(vector)相比, 它允许快速

  • C++中链表操作实例分析

    链表概述 链表是一种常见的重要的数据结构.它是动态地进行存储分配的一种结构.它可以根据需要开辟内存单元.链表有一个"头指针"变量,以head表示,它存放一个地址.该地址指向一个元素.链表中每一个元素称为"结点",每个结点都应包括两个部分:一为用户需要用的实际数据,二为下一个结点的地址.因此,head指向第一个元素:第一个元素又指向第二个元素:--,直到最后一个元素,该元素不再指向其它元素,它称为"表尾",它的地址部分放一个"NULL&q

  • C++ 实现静态链表的简单实例

    C++ 实现静态链表的简单实例 用数组描述的链表,即称为静态链表. 在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标cur. 这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点. 下图表示了静态链表的一中存储结构: 图中用彩色途上的是两个头结点,不存放数据,分别用来记录第一个备用节点和第一个数据节点的下标. 下面给出静态链表的C++实现代码: 首先给出头文件:StaticList.

  • C/C++ 双链表之逆序的实例详解

    C/C++ 双链表之逆序的实例详解 一.结点结构 双向链表的数据结构定义如下: typedef struct node { ElemType data; struct node *prior struct node *next; }list; 其中,ElemType可以是任意数据类型如int.float或者char等,在算法中,规定其默认为int类型. 二.带头结点 本文描述的是双向链表逆序,链表逆序需要维护3个指针,分别指向前一个节点.当前节点和下一个节点,具体代码如下: list *reve

  • C++ 实现双向链表的实例

    双向链表C++ 的实现 本文是通过C++ 的知识实现数据结构中的双向链表,这里不多说 了,代码注释很清楚, 实现代码: //double LinkList implement with C++ template #include<iostream> using namespace std; /*template<typename Type> class DBListADT { public: virtual void Append(const Type &)=0; virt

  • C++数据结构之链表的创建

    C++数据结构之链表的创建 前言 1.链表在C/C++里使用非常频繁, 因为它非常使用, 可作为天然的可变数组. push到末尾时对前面的链表项不影响. 反观C数组和std::vector, 一个是静态大小, 一个是增加多了会对之前的元素进行复制改写(线程非常不安全). 2.通常创建链表都是有next这样的成员变量指向下一个项, 通过定义一个head,last来进行链表创建. 参考函数 TestLinkCreateStupid(). 说明 1.其实很早就知道另一种创建方式, 但是一直没总结. 没

  • C++删除链表中间节点的方法

    本文实例讲述了C++删除链表中间节点的方法.分享给大家供大家参考,具体如下: 题目: 给定链表头结点head,实现删除链表的中间节点函数. 解题思路及代码: 快慢指针,快指针走两步,慢指针一步. 当快指针走到终点时,慢指针正好是链表中间节点,删除此节点即可. 链表结构定义: typedef struct Node { int data; struct Node* next; }node, *pLinkedList; 算法C++代码: Node* removeMidNode(pLinkedList

  • 利用C++简单实现顺序表和单链表的示例代码

    本文主要给大家介绍了关于C++实现顺序表和单链表的相关内容,分享出来供大家参考学习,话不多说,来一起看看详细的介绍: 一.顺序表示例代码: #include <assert.h> #include <iostream> using namespace std; typedef int Datatype; class SeqList { public: SeqList() :_array(NULL) ,_size(0) ,_capacity(0) { } SeqList(const

  • 数据结构与算法:单向链表实现与封装

    概述 单向链表分为单向有头链表和单线无头链表,本文针对单向有头链表使用C语言来实现并进行封装. 实现 list_head.h文件 #ifndef _LIST_H_ #define _LIST_H_ typedef int datatype; #define SUCC #define MALLOC_FAIL 1 #define NOHEADNODE 2 #define INDEXFAIL 3 #define LIST_EMPTY 4 #define LIST_NOEMPTY 5 #define F

随机推荐