Data Structure Linear List (C++)

阅读量：

文章结构概述

·线性表结构
- ·单向链式存储结构
- ·环形单向链式结构
- ·环形双向链式结构
- ·线性表扩展性问题
- ·具有实际意义的异常情况
- - 线性表结构
  - 单向链式存储结构
  - 环形单向链式结构
  - 环形双向链式结构
- ·归纳总结

·顺序表

将动态分配空间作为数组的表示方式，其优势在于能够实现高效的查找操作，但不足之处则体现在对元素的插入与删除操作较为繁琐。

复制代码

    #ifndef SeqList_h
    #define SeqList_h
    #include<iostream>
    using namespace std;
    template<class T>
    class SeqList{
    protected:
    T*data;
    int maxSize,last;
    void reSize(int newSize);
    public:
    SeqList(int sz);
    SeqList(SeqList<T>&L);
    ~SeqList(){delete[] data;}
    int Size()const{return maxSize;}//测表空间大小
    int Leng

全部评论 (0)

还没有任何评论哟~