顺序表的创建需要用到结构体,构造一个结构体来存储数据,顺序表申请的内存是连续的。创建顺序表的思路按照数据的“增删改查来进行编写”下列是顺序表的创建代码
创建头文件:
sqlist.h
#ifndef SQLIST_H
#define SQLIST_H
#define N 100
#define ming 1119
#define shu 1120
typedef int T;
typedef struct sqlist{
T data[N];//定义一个整形数组来存储数据
int size;//定义一个变量来记录数据的个数
}sqlist,*sqlink;
sqlink create_sqlist();//1.创建顺序表
sqlink insert_by_pos(sqlink sq,T dt,int index);//2.在任意位置插入
void traval(sqlink sq);//3.遍历函数(也就是将顺序表中的数据打印出来的函数)
void destroy_sqlist(sqlink sq);//5销毁链表
sqlink insert_by_tail(sqlink sq,T dt);//4.在尾部插入
T search_by_pos(sqlink sq,int index);//7.按位置查找
T search_by_value(sqlink sq,T dt);//8.按数值查找
void delete_by_pos(sqlink sq,int index);//9.按位置删除
void delect_by_value(sqlink sq,T dt);//10.按数值删除
sqlink change_by_pos(sqlink sq,T dt,int index);//11.按位置修改
sqlink change_by_value(sqlink sq,T dt1,T dt);//12.按数值修改,把相同的改了
#endif
下面的是功能函数
sqlist.c
#include#include “sqlist.h”
#include
//1.创建顺序表
sqlink create_sqlist()
{
sqlink sq=(sqlink)malloc(sizeof(sqlist));//sq为结构体类型指针用来存结构体结构体
if(sq)//如果分配成功
{