数据结构——顺序表删除练习

本文介绍了如何进行顺序表的操作,包括删除第一个出现的指定元素、删除所有指定元素以及删除指定下标的连续元素。通过一系列函数如`deleteV_seq`、`deletesV_seq`和`deletesP_seq`实现这些功能,并提供了查找元素的`locate_seq`函数和打印顺序表的`print`函数辅助操作。这些函数在顺序表数据结构中有着广泛应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

代码功能:
1. 删除顺序表中第一个值为x的元素
2. 删除顺序表中所有值为x的元素
3. 删除顺序表中下标为p的连续k个元素

函数说明:

  1. 函数声明:PSeqList createNullList_seq(int m)
    函数功能:建立一个顺序表
    函数参数:m为申请结点的个数
    函数返回值:返回生成的线性表

  2. 函数声明:int locate_seq(PSeqList palist, int x)
    函数功能:顺序表的查找
    函数参数:palist为需处理的顺序表,x为查找的元素
    函数返回值:元素存在则返回下标,不存在返回FALSE

  3. 函数声明:int deleteV_seq(PSeqList palist, DataType x)
    函数功能:删除顺序表中第一个值为x的元素
    函数参数:palist为需处理的顺序表,x为欲删除元素
    函数返回值:删除成功返回1,失败返回0

  4. 函数声明:int deletesV_seq(PSeqList palist, DataType x)
    函数功能:删除顺序表中所有值为x的元素
    函数参数:palist为需处理的顺序表,x为欲删除元素
    函数返回值:删除成功返回1,失败返回0

  5. 函数声明:int deletesP_seq(PSeqList palist, int p, int k)
    函数功能:删除顺序表中下标为p的连续k个元素
    函数参数:palist为需处理的顺序表,p为欲删除元素下标,k为连续元素个数
    函数返回值:删除成功返回1,否则直接结束程序。

  6. 函数声明: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));
    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值