顺序表:顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。即线性表采用顺序存储的方式存储就称之为顺序表。
下面直接上代码:
//SeqList.h
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
typedef int SLdatatype;
typedef struct SeqList
{
SLdatatype *a;//存储数据空间的指针
int capacity;//容量空间大小
int size;//有效数据个数
}SeqList;
void SeqListInit(SeqList *psl);//初始化
void SeqListDestroy(SeqList *psl);//删除
void SeqListPrint(SeqList *psl);//输出
void SeqListPushBack(SeqList *psl, SLdatatype x);//尾插
void SeqListPushFront(SeqList *psl, SLdatatype x);//头插
void SeqListPopBack(SeqList *psl);//尾删
void SeqListPopFront(SeqList *psl);//头删
void SeqListInsert(SeqList *psl, int pos, SLdatatype x);//按位置插入元素
void SeListErase(SeqList *psl, int pos);//按位置删除元素
//SeqList.c
#include"SeqList.h"
void SeqListInit(SeqList *psl)
{
psl->a = (SLdatatype*)malloc(sizeof(SLdatatype)*</