main.c写的并不完善,都是一些小问题,包括scanf读回车什么的,按需修改即可使用。
头文件SqList.h
#ifndef __SQ_LIST_
#define __SQ_LIST_
#include<stdio.h>
//=========静态分配=========
#define MaxSize 10
typedef struct {
char data[MaxSize];
int length;
}SqList,*PSqList;
//=========初始化线性表=========
void InitList(PSqList);
//=========装填线性表=========
void ListAppend(PSqList);
//=========插入线性表=========
int ListInsert(PSqList pSqList, int pos, char result);
//=========删除线性表,并且带回删除元素=========
int ListDelete(PSqList pSqList, int pos, char *result);
//=========按值查找关键字位置(其实不合理,应该是把该结点返回,但是这里顺序表随机存取,返回位置也可以;查找失败返回-1)=========
int LocateElem(PSqList,char key);
//=========按位查找操作,找到第i个数据元素,对于顺序表来说,直接存取即可;返回值返回取指是否成功=========
int GetElem(PSqList,int pos,char* result);
//=========判断线性表是否为空=========
int isEmpty(PSqList);
//=========打印线性表=========
void printSqList(PSqList);
//=========判断查询的时候是否越界=========
int IsOutOfBoundGet(int pos,int currentlength);
#endif
头文件的实现SqList.c
#include"SqList.h"
//=========初始化线性表=========
void InitList(PSqList pSqList) {
pSqList->length = 0;