一些数据结构的实现 代码可读性低不保证没错误(未完,可能永远也不会完了)

顺序表

#ifndef SEQUENTIALLIST_H
#define SEQUENTIALLIST_H

#define SequentialListSize 225


class SequentialList
{
   
public:
    SequentialList();
    virtual ~SequentialList();
    void    restart();              //重启顺序表
    int     getLength();            //返回顺序表长度
    bool    isEmpty();              //若顺序表为空,返回1,否则返回0
    void    pushFront(int);         //头插
    void    pushBack(int);          //尾插
    void    popFront();             //头删
    void    popBack();              //尾删
    void    insert(int,int);        //插入 需要给定位置
    void    remove(int);            //删除 需要给定位置
    void    showAll();              //打印顺序表所有内容
    int     findValue(int);         //按照值找元素,返回该值第一次出现的索引,没有则返回-1
    int     findPosition(int);      //按位置找元素,返回该位置元素值,没有则返回0
    int     findPositionReversed(int);//按位置反向找元素,返回该位置元素值,没有则返回0 !注意:找倒数第一个元素应该给参数0

protected:

private:
    int length;
    int arr[SequentialListSize];
};

#endif // SEQUENTIALLIST_H

#include "SequentialList.h"
#include <iostream>
SequentialList::SequentialList()
{
   
    this->length = 0;
}

SequentialList::~SequentialList()
{
   

}

//重启顺序表
void SequentialList::restart()
{
   
    this->length = 0;
}

//判断顺序表是否为空
//空返回1,非空返回0
bool SequentialList::isEmpty()
{
   
    return this->length == 0;
}

int SequentialList::getLength()
{
   
    return this->length;
}

//头插
//顺序表整体后移一位,在首位插入元素
void SequentialList::pushFront(int value)
{
   
    if(this->length == SequentialListSize)
    {
   
        std::cout << "顺序表已满,不能插入。" << std::endl;
        return ;
    }
    for(int i=this->length; i>0 ; i--)
    {
   
        this->arr[i] = this->arr[i-1];
    }
    this->arr[0]    =   value;
    this->length    +=  1;
}

//头删
//顺序表的第一至最后一个元素整体前移一位
void SequentialList::pushBack(int value)
{
   
    if(this->length == SequentialListSize)
    {
   
        std::cout << "顺序表已满,不能插入。" << std::endl;
        return ;
    }
    this->arr[this->length] =   value;
    this->length            +=  1;
}

//尾插
//在顺序表末尾插入
void SequentialList::popFront()
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return;
    }
    for(int i=1; i<this->length; i++)
    {
   
        this->arr[i-1] = this->arr[i];
    }
    this->length    -=  1;
}

//尾删
//删除顺序表的最尾端的元素
void SequentialList::popBack()
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return;
    }
    this->length    -=  1;
}

//插入
//在给定的位置pos上插入元素,其中原pos位至末尾的元素整体后移一位
//可以在顺序表末尾插入
void SequentialList::insert(int pos,int value)
{
   
    if(pos<0 || pos>this->length)
    {
   
        std::cout << "插入位置不合法。" << std::endl;
        return ;
    }
    if(this->length == SequentialListSize)
    {
   
        std::cout << "顺序表已满,不能插入。" << std::endl;
        return ;
    }
    for(int i=this->length; i>pos; i--)
    {
   
        this->arr[i]    =   this->arr[i-1];
    }
    this->arr[pos]  =   value;
    this->length    +=  1;
}

//删除
//给定位置pos,pos之后的元素前移一位
void SequentialList::remove(int pos)
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return;
    }
    if(pos<0 || pos>=this->length)
    {
   
        std::cout << "插入位置不合法。" << std::endl;
        return ;
    }
    for(int i=pos+1; i<this->length; i++)
    {
   
        this->arr[i-1]  =   this->arr[i];
    }
    this->length    -=  1;
}

//打印顺序表中所有元素
void SequentialList::showAll()
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return;
    }
    std::cout << "以下为顺序表中所有元素:" << std::endl;
    for(int i=0; i<this->length; i++)
    {
   
        std::cout << this->arr[i] << std::endl;
    }
}

//找到所给值在顺序表中第一次出现的索引
//返回该索引,若找不到,返回-1
int SequentialList::findValue(int value)
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return -1;
    }
    for(int i=0; i<this->length; i++)
    {
   
        if(this->arr[i] == value)
            return i;
    }
    return -1;
}


//按位置查找
//返回对应位置的值,若没有则提示,并返回0
int SequentialList::findPosition(int pos)
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return 0;
    }
    if(pos<0 || pos>=this->length)
    {
   
        std::cout << "索引越界。" << std::endl;
        return 0;
    }
    return this->arr[pos];
}

//按位置查找
//返回对应位置的值,若没有则提示,并返回0
//!注意:找倒数第一个元素应该给参数0
int SequentialList::findPositionReversed(int pos)
{
   
    if(isEmpty())
    {
   
        std::cout << "顺序表为空。" << std::endl;
        return 0;
    }
    pos = this->length-pos-1;
    if(pos<0 || pos>=this->length)
    {
   
        std::cout << "索引越界。" << std::endl;
        return 0;
    }
    return this->arr[pos];
}

单链表

#ifndef LINKEDLIST_H
#define LINKEDLIST_H


class LinkedList
{
   
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值