线性表--顺序表（数据结构）

初学数据结构，便多作了些实践内容，将课本上的内容自己理解后写了一遍。希望付出值得。

0.前提准备

#define MAXSIZE 50
typedef  int ElemType;

1.建立结构体

typedef struct
{
   
	ElemType Data[MAXSIZE];
	int len;
}SqList;//建立结构体

2.创造线性表

void CreatList(SqList*& L, ElemType a[], int n) //创造线性表
{
   
	int i = 0;
	int k = 0;
	L = (SqList*)malloc(sizeof(SqList));
	while (i < n)
	{
   
		L->Data[k] = a[i];
		k++; i++;
	}
	L->len = k;
}

3.展示线性表

void DisplayList(SqList*& L)  //展示线性表
{
   
	for (int i = 0; i < L->len; i++)
	{
   
		cout << L->Data[i] << " ";
	}
}

4.Initial SqList

void InitList(SqList* &L) //Initial SqList
{
   
	L = (SqList* )malloc(sizeof(SqList));
	L->len = 0;
}

5.删除线性表

void DestroyList(SqList*& L) //删除线性表
{
   
	free(L);
}

6.线性表长度

int LenList(SqList*& L) //线性表长度
{
   
	return L-