数据结构之顺序表

前言

  进了IT， 数据结构可谓是核心的核心，必须搞得明明白白的， 博主由于转专业原因数据结构基础真的是渣到了彻底，期末痛彻心扉的考了大学最低分71啊啊啊，至此决定好好复习数据结构！由于谷歌和课本有太多的定义解释所以这篇博客只是打算记录博主敲代码实现的部分。

注意：

由于c++兼容c所以我只是在动态申请内存和释放的代码块用了C++的new和delete函数，以及io操作用的c++的cin和cout，编程思想并没有使用c++的面向对象编程，我只是打算复习一下算法顺便实现，
考试的时候写的是伪代码。

这里有一个小知识是我刚接触c和c++遇到的：“.”和‘->’的区别。 这里告诉大家这个小细节，c++中当定义类对象是指针对象时候，就需要用到“->”指向类中的成员，当定义一般对象时候就需要用到‘.‘指向类中的成员

自己傻瓜式理解就是：->左边必须是指针.左边必须是实体

其他的注意一下：

• 动态分配内存的时候必须是成对出现的，也就是说new和delete必需存在，敲代码的时候尽量同时写以免后面忘记，忘记的后果就是如果你没释放内存，嗯，他就会占着！很严重！！很严重！！！
• c里面你基本都是指针，c++你可以直接用引用，我为了少敲一个>所以都用的是.了。

代码:

这个代码是我自己写的，没有一点照搬，我初心只是为了帮助我理解算法，快速实现一下我的思路对不对，我的建议是不要用我这样说c不c说c++不c++的方式写，用c++就用oop思想写，这才是正道，用c就不要整花里胡哨的cin，cout，还有一定要遵守代码规范，像python的PEP8，代码是给人看到，虽然现在不涉及后期优化什么的，但是优雅的代码真的会潜移默化的提升自己（这里重点吐槽tab和空格混用的小哥哥小姐姐，让python程序员简直头秃！）当然如果你和我一样只是为了理解算法，请接着往下看

#include<iostream>
#include<stdlib.h>
using namespace std;

#define InitSize 100
typedef int ElemType;
typedef  struct {
	ElemType *data;
	int Length,Maxsize;
}Seqlist;


void CreateList(Seqlist &L, ElemType a[], int n) {
	for (int i = 0; i < n; i++) {
		L.data[i] = a[i];
	}
	L.Length = n;
	cout << endl;
}

void InitList(Seqlist& L) {
	L.Length = 0;
}

void PrintList(Seqlist L) {
	for (int i = 0; i < L.Length; i++) {
		cout << L.data[i] << " ";
	}
	cout << endl;
}

int Length(Seqlist& L) {
	cout <<"顺序表的长度为："<<L.Length << endl;
	return L.Length;
}

int LocateElem(Seqlist L, ElemType e) {
	for (int i = 0; i < L.Length; i++) {
		if (L.data[i] == e) {
			return i - 1;
		}	
	}
	
	return 0;
}

ElemType GetElem(Seqlist L, int i) {
	return L.data[i - 1];
}

bool ListInert(Seqlist& L, int i, ElemType e) {
	if (i<0 || i>L.Length + 1)
		return false;
	if (L.Length > InitSize) {
		return false;
	}
	for (int j = L.Length; j >= i; j--) {
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = e;
	L.Length++;
	cout << "此时插入" << e << "的顺序表为：";
	PrintList(L);
	return true;
}

bool ListDelete(Seqlist& L, int i, ElemType& e) {
	if (i<1 || i>L.Length)
		return false;
	e = L.data[i - 1];
	for (int j = i; j < L.Length; j++) {
		L.data[j - 1] = L.data[j];
	}
	L.Length--;
	cout << "删除后的顺序表为：";
	PrintList(L);
	return true;
}


bool DesetroyList(Seqlist& L) { 
	delete(L.data);
	L.Length = 0;
	cout << "顺序表成功删除" << endl;
	return true;
}

bool Empty(Seqlist L) {
	
	return (L.Length == 0);
}

int main() {
	Seqlist L;
	int a[7], e;
	L.data = new ElemType[InitSize];
	cout << "请输入元素:";
	for (int i = 0; i < 5; i++) {
		cin >> a[i];
	}
	CreateList(L, a, 5);
	Length(L);
	LocateElem(L, 2);
	GetElem(L, 3);
	ListInert(L, 1, 2);
	Length(L);
	ListDelete(L, 2, e);
	DesetroyList(L);
	Length(L);
	Empty(L);
	return 0;
}