数据结构学习——线性表顺序存储结构

获取线性表的元素

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20//存储空间初始分配量
typedef int Status;
typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];//数组存储数据元素，最大值为MAXSIZE
	int lenght;//线性表当前长度
}sqlist;//sqlist是定义的结构体的别名
Status GetElem(sqlist L, int i, ElemType *e)
{
	/*
	这里进行的顺序存储结构的获得元素操作。
	Status是函数的类型，其值是函数结果状态代码
	初始条件：顺序线性表L（线性表定义：零个或者多个数据元素的有限序列）已经存在
	操作结果：用e返回L中第i个数据元素的值
	*/ 
	if (L.lenght == 0 || i<1 || i>L.lenght)
		return ERROR;
	else
	{
		*e = L.data[i - 1];
		printf("%d\n", *e);
		return OK;
	}
}
int main()
{
	sqlist L;
	L.lenght = 10;
	int j = 0;
	while (j < 10)//做一个循环，将0到9放进线性表1到10中
	{
		L.data[j] = j;
		j = j + 1;
	}
	int a;
	ElemType *e=&a;
	/*
	C语言中指针初始化时候需要带*号，后面使用的时候可以有*也可以不带*。
	在使用之前需要给指针变量（在这里是e）赋予存储数据的地址作为初值。
	指针变量也可以作为普通的变量使用，但是如果赋予的值不是地址，后面又再使用指针符号*的话会报错。
	*/
	GetElem(L, 6, e);

}

数据结构学习——在顺序线性表中插入元素

#include<stdio.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20//存储空间初始分配量
typedef int Status;
typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];//数组存储数据元素，最大值为MAXSIZE
	int lenght;//线性表当前长度
}sqlist;//sqlist是定义的结构体的别名
Status ListInsert(sqlist *L, int i, ElemType e)
{
    /*
	这里进行的顺序存储结构的插入元素操作。
	Status是函数的类型，其值是函数结果状态代码
	初始条件：顺序线性表L（线性表定义：零个或者多个数据元素的有限序列）已经存在
	操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
	*/
	int k;
	if (L->lenght == MAXSIZE)/*顺序线性表已经满*/
		return ERROR;
	if (i<1 || i>L->lenght + 1)/*当i不在范围内*/
		return ERROR;
	if (i <= L->lenght)/*若插入数据位置不在表尾*/
	{
		for (k = L->lenght - 1; k >= i - 1; k--)/*将要插入位置后数据元素向后移动一位*/
		{
			L->data[k + 1] = L->data[k];
		}
	}
	L->data[i - 1] = e;//插入新元素e
	L->lenght++;
	return OK;
}

#include<stdio.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20//存储空间初始分配量
typedef int Status;
typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];//数组存储数据元素，最大值为MAXSIZE
	int lenght;//线性表当前长度
}sqlist;//sqlist是定义的结构体的别名
Status ListInsert(sqlist *L, int i, ElemType e)
{
	/*
	这里进行的顺序存储结构的删除元素操作。
	Status是函数的类型，其值是函数结果状态代码
	初始条件：顺序线性表L已经存在
	操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1
	*/
	int k;
	if (L->lenght == 0)/*顺序线性表为空*/
		return ERROR;
	if (i<1 || i>L->lenght )/*删除位置不正确*/
		return ERROR;
	*e= L->data[i-1];
	if (i < L->lenght)/*如果删除不是最后位置*/
	{
		for (k = i; k <L->lenght; k++)/*将删除位置后继元素前移*/
		{
			L->data[k - 1] = L->data[k];
		}
	}
	L->lenght--;
	return OK;
}
int main()
{
	return 0;
}