数据结构-顺序表操作

 创建一个空的顺序表,然后对顺序表进行插入数据,删除数据,遍历输出,查找数据等操作。

1. 自定义头文件

先编写一个头文件,构造结构体,进行函数声明

// 自己编写的头文件seqlist.h
// 避免头文件重复调用
#ifndef _SEQLIST_H_
#define _SEQLIST_H_

#include<stdio.h>
#include<stdlib.h>

// 宏定义变量个数
#define N 5

// 自定义结构体
typedef struct 
{
	int data[N];
	int last;  // last代表的是数组中最后一个有效元素的下标
}seqlist_t;  


// 函数声明
// 创建一个空的顺序表
seqlist_t *CreateEpSeqlist(); //返回的是申请空间的首地址

// 向顺序表的指定位置插入数据
int InsertIntoSeqlist( seqlist_t *p, int post, int data);//post为下标,data插入的数据

// 遍历顺序表sequence 顺序 list 表
void ShowSeqlist( seqlist_t *p);

// 判断顺序表是否为满,满返回1 未满返回0
int IsFullSeqlist( seqlist_t *p);

// 判断顺序表是否为空
int IsEpSeqlist( seqlist_t *p);

// 删除顺序表中指定位置的数据post删除位置
int DeletePostSeqlist( seqlist_t *p, int post);

// 清空顺序表
void ClearSeqList( seqlist_t *p);

// 修改指定位置的数据
int ChangePostSeqList( seqlist_t *p, int post, int data);//post被修改的位置,data修改成的数据

// 查找指定数据出现的位置
int SearchDataSeqList( seqlist_t *p, int data);//data代表被查找的数据
#endif

2. 构造空顺序表

动态开辟一块空间,构造顺序表,如果指针没有分配地址,那就代表空间开辟失败,返回一个null。开辟成功之后,刚开始顺序表中没有元素,对下标last赋初值 -1。

//创建一个空的顺序表
seqlist_t *CreateEpSeqlist() //返回的是开辟空间的首地址
{
    //1.动态开辟一个结构体大小空间
    seqlist_
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值