C数据结构学习历程(1) 顺序表

我是参照《严蔚敏数据结构ppt》http://wenku.baidu.com/view/3ff16fc20242a8956aece41d.html以及《严蔚敏c数据结构视频》来写的，因为ppt上有些错，而视频上的代码不全，自己另写了。ppt上错哪，我就不指出了，大家可以对照着看，就能发现不同之处。

因为有注释，我直接copy代码了。

#include<iostream>
using namespace std;
#define OK 1
#define ERROR -1
#define MAX_SIZE 100
typedef int Status; 
typedef int ElemType;
/*typedef Element ElementType;
则以下两种定义变量的方法是完全等价的。
struct Element e;
ElementType e;

同样的也可以这样定义别名：
typedef Element *ElementPtr;
则以下三种定义变量的方法是完全等价的。
struct Element *p;
ElementType *p;
ElementPtr p;*/
#define LIST_INIT_SIZE 80 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
typedef struct sqlist
{
	ElemType *elem;
	int length;//当前长度
	int listsize;//当前分配的存储容量
}SqList;
Status Init_SqList(SqList *L)  //这里用指针，下面就要->,这里用&,下面就是.
{
	L->elem=(ElemType *)malloc(MAX_SIZE *sizeof(ElemType));
	if(!L->elem)exit(OVERFLOW);
	L->length=0;
	L->listsize=LIST_INIT_SIZE;
	return OK;
}
//在线性表L的第i 个位置上插入新节点e
Status Insert_SqList(SqList *L,int i,ElemType e){
	int j;
	if(i<1||i>L->length+1)return ERROR;
	if(L->length>=MAX_SIZE)
	{
		printf("线性表溢出\n");
		return ERROR;
	}
	for(j=L->length-1;j>=i-1;--j){ //1<=i  <=n
		L->elem[j+1]=L->elem[j];   //后移一位
	}
	L->elem[i-1]=e;  //在第几位插入,然后减1呗
	L->length++;
	return OK;
	
}
//在第i 的位置删除
ElemType Delete_SqList(SqList *L,int i)   //返回的删除的值
{
	int k;ElemType x;
	if(L->length==0){
		printf("线性表L为空！\n");return ERROR;
	}
	else if(i<1||i>L->length){
		printf("要删除的数据元素不存在！\n");return ERROR;
	}
	else {
		x=L->elem[i-1];//保存节点的值
		for(k=i;k<L->length;k++){
			L->elem[k-1]=L->elem[k];//前移一个位置
		}
		L->length--;
		return (x);
	}
}
//顺序表的查找定位删除
Status Locate_Delete_SqList(SqList *L,ElemType x){
	int i=0,k;
	//查找值为x的第一个节点
	while (i<L->length)
	{
		if(L->elem[i]!=x)i++;
		else{
			for(k=i;k<L->length;k++)
				L->elem[k-1]=L->elem[k];//前移一个位置
			L->length--;
			break;
		}
	}
	 if(i<0||i>L->length){
		printf("要删除的数据元素不存在！\n");return ERROR;
	}
	 return OK;
}
int main(){
	SqList testList;
	Init_SqList(&testList);
	Insert_SqList(&testList,1,2);
	Insert_SqList(&testList,2,3);
	cout<<"删除前第一位值："<<testList.elem[0]<<endl;
	Locate_Delete_SqList(&testList,2);
	cout<<"删除后第一位值："<<testList.elem[0]<<endl;

	//int xx=Delete_SqList(&testList,1);
	return 0;
}