【数据结构c#】线性表

线性表是是具有相同数据类型的n个数据元素的有限序列

依据存储结构分为顺序表和链表（链表又分为单链表，循环链表，双向链表，静态链表）

顺序表 特点是表中元素的逻辑顺序与物理顺序相同

以下为顺序表基础操作

#include<stdio.h>

#define MAXSIZE 100//线性表存储空间的初始分配量
#define LISTINCREMENT//线性表存储空间的初始增量

typedef void Status;
typedef int ElemType;
//线性表的静态分配顺序存储结构
typedef struct{
	//动态分配不是直接指定数组，而是使用头指针，然后在创表时使用malloc分配空间
    //ElemType *elem;//存储空间基址（头指针）
	ElemType data[MAXSIZE];//顺序表的元素
	int length;//当前长度
	//int listsize;//当前分配的存储容量，以sizeof（ElemType）为单位
}SqList;

//线性表的基本操作
//构造一个空的线性表L
Status InitList(SqList L){
	//L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//动态分配空间
	//指针自身 = (指针类型*）malloc（sizeof（指针类型）*数据数量）
	//if(!L.elem) exit(0);//如果存储空间基址不存在，则存储分配失败
	L.length=0;//空表长度为0
	//L.listsize=MAXSIZE;//存储初始容量
	return OK;
}

//顺序表取值
Status GetElem(SqList L,int i,ElemType &e){
	if(i<1||i>L.length) return ERROR;//判断元素序号是否合理
	e=L.elem[i-1];//得到序号的值，线性表中元素下标是从0开始，下标为i-1的元素实际序号为i
	return OK;
}

//顺序表的按值查找
int LocateElem(SqList L,ElemType e){
	for(int i=0;i<L.length;i++){//遍历整个顺序表
		if(L.elem[i]==e) return i+1;//如果找到了，返回该元素序号
		}
	return 0;//没找到