数据结构C++ 线性表——顺序表和单链表基本操作(含代码和注释).docx
版权申诉
5星 · 超过95%的资源 105 浏览量
2021-11-04
20:51:57
上传
评论 4
收藏 237KB DOCX 举报 
数据结构 线性表——顺序表和单链表基本操作
注：分为三个内容：顺序表、单链表、运行结果。以下代码包含顺序表和单链表的基本操
作（增删改查等，详见注释），并展示了两个具体使用例子，包括对基本操作的验证和合
并两个有序线性表为一个有序表。代码均已通过 Dev-C++5.4.0，为了防止误修改，文档已
限制编辑，密码是：1234。代码仅供参考，学习时请养成独立思考的习惯。
C++代码实现：
1. 顺序表：
//Seqlist.h
#define SLIST
const int Maxsize = 100;
template <class T>
class Seqlist
{
public:
Seqlist(); //无参构造函数
Seqlist(T a[], int n); //有参构造函数
~Seqlist() {}; //析构函数
int Getlength() { return length; } //返回线性表长度
T Get(int i); //按位查找——获取某位置元素
void Insert(int i, T x); //插入元素
T Delete(int i); //删除某位置元素
int Locate(T x); //按值查找
void Printlist(); //打印顺序表
void Set(int i, T x); //设置点的位置
T* PData() { return data; } //返回数组 data 的地址
void Setlength(int n) { length = n; } //设置长度值
void Revlist(); //将数组元素逆置
void Merge(Seqlist L1, Seqlist L2); //将两个有序数组合并成一个有序数组
private:
T data[Maxsize];
int length;
};
//Seqlist.cpp
#include<iostream>
//#include<cmath>
//#include<cstring>
#include"Seqlist.h"
using namespace std;
template <class T>
Seqlist<T>::Seqlist()
剩余13页未读，继续阅读
评论5
最新资源