线性表-顺序存储结构

//sqlist.h
#ifndef SQLIST_H_H
#define SQLIST_H_H

#define MAXSIZE 20
typedef int ElemType;
using namespace std;

class SqList
{
public:
	void InitList();//初始化,建立空线性表L
	bool ListEmpty();//表空返回TRUE,否则FALSE 
	void ClearList();//清空线性表  
	void GetElem(int i, ElemType *e ); //把i位置元素返回给e
	int LocateElem(ElemType e ); //查找e,返回e的位置
	void ListInsert(int i,ElemType e ); //位置i插入e
	void ListDelete(int i,ElemType *e ); //删除i位置元素,值用e返回
	int ListLength(); //返回元素个数
	void ShowList();//遍历

private:
	ElemType data[MAXSIZE];
	int length;
}
#endif
//sqlist.cpp 
#include "sqlist.h"
#include 

void SqList::InitList()
{
	length = 0;
}

bool SqList::ListEmpty()
{
	return (0 == length);
}

void SqList::ClearList()
{
	length = 0;
}

void SqList::GetElem(int i, ElemType *e)
{
	*e = data[i];
}
int SqList::LocateElem(ElemType e)
{
	int i = 0;
	while(i++ < length)
	{
		if(data[i] == e)
		{
			cout<<"Find it."< i)
	{
		data[len] = data[len - 1];
		--len;
	}
	data[i] = e;
	length += 1;
}

void SqList::ListDelete(int i, ElemType *e)
{
	int loc = i;
	length -= 1;

	while(loc < length)
	{
		data[loc] = data[loc+1];
		++loc;
	}
}

void SqList::ShowList()
{
	int len = 0;
	cout<<"Show the List:"<

int main(int argc, char * argv[])
{
	int data;
	int loc;
	int len;
	bool bEmpty;

	SqList sqlist;
	sqlist.InitList();
	cout<<"InitList complete!"<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值