代码功能:
1. 删除顺序表中第一个值为x的元素
2. 删除顺序表中所有值为x的元素
3. 删除顺序表中下标为p的连续k个元素
函数说明:
函数声明:PSeqList createNullList_seq(int m)
函数功能:建立一个顺序表
函数参数:m为申请结点的个数
函数返回值:返回生成的线性表函数声明:int locate_seq(PSeqList palist, int x)
函数功能:顺序表的查找
函数参数:palist为需处理的顺序表,x为查找的元素
函数返回值:元素存在则返回下标,不存在返回FALSE函数声明:int deleteV_seq(PSeqList palist, DataType x)
函数功能:删除顺序表中第一个值为x的元素
函数参数:palist为需处理的顺序表,x为欲删除元素
函数返回值:删除成功返回1,失败返回0函数声明:int deletesV_seq(PSeqList palist, DataType x)
函数功能:删除顺序表中所有值为x的元素
函数参数:palist为需处理的顺序表,x为欲删除元素
函数返回值:删除成功返回1,失败返回0函数声明:int deletesP_seq(PSeqList palist, int p, int k)
函数功能:删除顺序表中下标为p的连续k个元素
函数参数:palist为需处理的顺序表,p为欲删除元素下标,k为连续元素个数
函数返回值:删除成功返回1,否则直接结束程序。函数声明:void print(PSeqList palist)
函数功能:打印顺序表
函数参数:palist为需处理的数据表
函数返回值:无
#include<stdio.h>
#include<stdlib.h>
#include <windows.h>
#define FALSE 0
#define TRUE 1
typedef int DataType;
// 顺序表数据类型
struct SeqList
{
int MAXNUM; // 顺序表最大的容量
int n; // 顺序表中已有的元素个数
DataType *element; // 真正存放元素的其实地址
};
typedef struct SeqList *PSeqList;
// 顺序表建立的算法,m为申请的结点个数
PSeqList createNullList_seq(int m)
{
PSeqList palist = (PSeqList)malloc(sizeof(struct SeqList));