李慧芹数据结构代码（顺序表）

最新推荐文章于 2023-10-19 10:25:20 发布

af_23

最新推荐文章于 2023-10-19 10:25:20 发布

阅读量563

点赞数 1

分类专栏： celery 文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/af_23/article/details/124578403

版权

#ifndef SQLIST_H__
#define SQLIST_H__

#define DATASIZE 1024

typedef int datatype;

typedef struct node_st//创建结构体_别名为sqlist，里面包含两个成员。
{
	datatype data[DATASIZE];//创建了一个整型数组
	int last;//数组中最后一个元素

}sqlist;

sqlist *sqlist_create();//创建顺序表

void sqlist_create1(sqlist **);//创建顺序表1

int sqlist_insert(sqlist *, int i, datatype * );//往创建好的顺序表中第i个位置插入元素

int sqlist_delete(sqlist *, int i);//删除第i个元素

int sqlist_find(sqlist *,datatype *);//查找某个元素并返回其位置

int sqlist_isempty(sqlist *);//查询当前顺序表是否为空

int sqlist_setempty(sqlist *);//把当前顺序表置为空

int sqlist_getnum(sqlist *);//看当前顺序表是多长

void sqlist_display(sqlist *);//把当前顺序表当中的内容遍历出来

int sqlist_destory(sqlist *);//销毁当前顺序表

int sqlist_union(sqlist *,sqlist *);//合并两个顺序表

#endif

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

sqlist *sqlist_create()//用指针函数，创建顺序表，可以直接返回该表，进行后续增删改查
{
	sqlist *me;//创建一个顺序表me
	
	me = malloc(sizeof(*me));//动态申请一块儿连续的内存空间，让