数据结构C++版（王红梅）之线性表（codeblock）

最新推荐文章于 2021-04-19 14:01:35 发布

原创

最新推荐文章于 2021-04-19 14:01:35 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

这篇博客详细介绍了如何使用C++实现数据结构中的线性表，通过代码块展示了链表的操作，包括插入、删除等基本操作，是学习数据结构C++实现的良好参考资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头文件：

#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED
#define MaxSize 100
template <class DataType>
class seqList
{
private:
    DataType data[MaxSize];
    int len;


public:
    seqList();


    seqList(DataType a[],int n);


    ~seqList();


    int length()
    {
        return len;
    }


    DataType Get(int i);


    int Locate(DataType x);


    void Insert(int i, DataType x);


    DataType Delete(int i);


    void PrintList();


};
#endif // SEQLIST_H_INCLUDED

cpp文件：

#include"Seqlist.h"
#include<iostream>
#include<cstdlib>
using namespace std;
template <class DataType>
seqList<DataType>::seqList()
{
    len = 0;
}


template <class DataType>
seqList<DataType>::seqList(DataType a[]