(c++)数据结构顺序表编码练习

最新推荐文章于 2022-09-08 17:29:25 发布

weixin_30329623

最新推荐文章于 2022-09-08 17:29:25 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/cwenliu/p/5989757.html

本文介绍了一个使用C++实现的简单列表类。该类提供了基本的操作如插入、删除、查找等，并详细展示了每个成员函数的实现过程。文章适用于初学者学习C++中动态内存管理和数据结构。

//list.h

#ifndef LIST_H
#define LIST_H

class List
{
public:
    List(int size);
    ~List();
    void ClearList();
    bool ListEmpty();
    int ListLength();
    bool GetElem(int i,int *e);
    int LocateElem(int *e);
    bool PriorElem(int *currentElem,int *preElem);
    bool NextElem(int *currentElem,int *nextElem);
    void ListTraverse();
    bool listInsert(int i,int *e);
    bool ListDelete(int i,int *e);
private:
    int *m_pList;
    int m_iSize;
    int m_iLength;

};
#endif

//lsit.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 = NULL;
}

void List::ClearList(){
    m_iLength = 0;
}

bool List::ListEmpty(){
    return m_iLength == 0?true:false;
}

int List::List(){
    return m_iLength;
}

bool List::GetElem(int i,int *e){
    if(i < 0 || i >=m_iSize)
        return false;
    *e = m_pList[i];
    return true;
}

int List::LocateElem(int *e){

    for(int i = 0;i < m_iLength;++i)
    {
        if(*e == m_pList[i])return i;
    }
    return -1;
}

bool List::PriorElem(int *currentElem,int *preElem){

    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 - 1)
            return false;
        else
        *preElem = m_pList[temp + 1];
        return true;
    }
}

void Lisit::ListTraverse(){

    for(int i = 0;i < m_iLength;++i){
        cout<<m_pList[i];
    }
}

bool List::ListDelete(int i,int *e){
    if(i < 0 || i >= m_iLength)
        return false;
    *e = m_pList[i];

    for(k = i + 1;k < m_iLength;;++k){
        m_pList[k - 1] = m_pList[k];
    }
    m_iLength--;
    return true;
}

转载于:https://www.cnblogs.com/cwenliu/p/5989757.html