数据结构基础之数组实现线性表各种操作

转自：http://blog.csdn.net/thefutureisour/article/details/7830062

前言：

对于线性结构，有两种保存的方法，一种是使用C语言中内置的数组，这样的结构成为顺序表；另一种使用指针，这样的结构成为链表。

对于线性结构，有12种基本的操作，分别是：初始化、删除、清空、判断是否为空、遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的前一个元素、求某个元素的后一个元素、插入一个元素、删除一个元素。


这一小节介绍如何利用数组实现线性表。

代码：

#include <iostream>
#include <malloc.h>
//#define len 1000
typedef int ElemType;

//1.初始化顺序表：给出初始化长度
typedef struct arraylist
{
	ElemType *Array; //实际存放元素的数组
	int length;  //数组中已经使用了多少元素
	int size;  	//数组的容量

}arrayList;

//2.初始化顺序表：给出初始化长度  
bool initialArray(arrayList *arrLst, int len)
{
	arrLst->length = 0;
	arrLst->