线性表

#define _CRT_SECURE_NO_WARNINGS
#define linespace 100
#include<stdio.h>
#include<time.h>
#include <memory.h>
#include<stdlib.h>
typedef struct
{
	char arr[linespace];
	int changdu;
}SeqList;

//初始化线性表，把线性表长度置零
void InitList(SeqList * p)
{
	p->changdu = 0;
}

//  检验线性表是否为空，是返回1，否，返回0
int ListEmpty(SeqList p)
{
	if (p.changdu == 0)
		return 1;
	else
		return 0;
}

//销毁线性表
void DestroyList(SeqList *L)
{
	free(L);
}


//查找线性表中第i个元素，查找成功
//将该值返回给e，并返回1表示成功，否则返回-1表示失败
int GetElem(SeqList p, int i, char * e)
{
	if (i<1 || i>p.changdu)
		return -1;
	else
		*e = p.arr[i - 1];
	return 1;
}

//返回L中第一个与e相同的数的位置序号，若元素不存在，则返回0
int LocateElem(SeqList p, char e)
{
	int i;
	for (i = 0;i < p.changdu;i++)
		if (p.arr[i] == e)
			return i + 1;
	return 0;
}

//在顺序表第i个位置插入元素e
//插入成功返回1，不成功返回-1，顺序表
int InsertList(SeqList * p, int i, char e)
{
	int j;
	if (i<1 || i>p->changdu)
	{
		printf("输入位置i不合理\n");
		return -1;
	}
	else if (p->changdu >= linespace)
	{
		printf("顺序表已满，不能插入元素\0");
		return 0;
	}
	else
	{
		for (j = p->changdu;j >= i;j--)  //将i后所有元素向后移动一位
			p->arr[j] = p->arr[j - 1];
		p->arr[j - 1] = e;
		p->changdu += 1;  //将顺序表长度增加1
		return 1;
	}
}

//删除顺序表中的第i各元素，并把该元素赋值给e
int DeleteList(SeqList *p, int i, char *e)
{
	int j;
	if (p->changdu <= 0)
	{
		printf("线性表已空\n");
		return 0;
	}
	else if (i<1 || i>p->changdu)
	{
		printf("删除位置不合适\0");
		return 0;
	}
	else
	{
		*e = p->arr[i - 1];
		for (j = i;j <= p->changdu - 1;j++)
			p->arr[j - 1] = p->arr[j];
		p->changdu = p->changdu - 1;
		return 1;
	}
}

//求线性表长度
int ListLength(SeqList p)
{
	return p.changdu;
}

//清空顺序表
void ClearList(SeqList * p)
{
	p->changdu = 0;
}

int main()
{
	srand((unsigned int)time(NULL));
	SeqList p;
	p.changdu = linespace / 2;
	int z;
	for (int i = 0;i < linespace / 2;i++)
	{
		z = rand() % 26;
		p.arr[i] = z + 'a';
	}
	p.arr[49] = '\0';
	SeqList *q = &p;
	char a;
	char *e = &a;
	DeleteList(q, 18, e);
	printf("%s\n", p.arr);
	printf("%c\n", *e);
	return 0;
}