【数据结构】顺序表

函数声明文件

#include<stdio.h>
#include<malloc.h>
#include<assert.h>

#define SIZE 10
#define ElemType int
#define FALSE 0
#define TRUE 1

typedef struct SqList
{
	int *elem;     //  指向存储数据元素的空间的指针
	int count;    //  当前已经存储数据的个数
	int size;  //  当前分配的存储空间的大小
}SqList, *Psqlist;

//初始化顺序表
void InitSqList(Psqlist list);

// 在顺序表的指定位置pos插入数据val
int InsertSqList(Psqlist list, int pos, ElemType val);

// 在顺序表的第一个位置插入数据
void InsertHead(Psqlist list, ElemType val);

// 在顺序表的最后一个位置插入数据
void InsertTail(Psqlist list, ElemType val);

// 删除指定位置的数据
int DeleteSqList(Psqlist list, int pos);

// 删除第一个数据元素
void DeleteHead(Psqlist list);

// 删除最后一个数据元素
void DeleteTail(Psqlist list);

//销毁链表
void DestroySqList(Psqlist list);

// 查找val所在的位置(最后一次出现的位置)
void FindVal(Psqlist list, ElemType val);

//输出数据
void ShowSqList(Psqlist list);

函数实现文件

#include"list.h"

//初始化顺序表
void In