数据结构——顺序表（初学者简易版）

最新推荐文章于 2024-09-03 20:05:39 发布

AdamMaoKkk

最新推荐文章于 2024-09-03 20:05:39 发布

阅读量862

点赞数

分类专栏：软件总结

本文链接：https://blog.csdn.net/AdamMaoKkk/article/details/89163624

版权

本文适合初学者，介绍了顺序表的基础知识。作者花费两天时间编写了一个简单易懂的顺序表实现，欢迎读者指正。

摘要由CSDN通过智能技术生成

刚接触数据结构，看书太着急，一上来就被各种自定义的变量和函数搞得一懵一懵的
目前顺序表刚刚入门，花了两天写了一个顺序表的基础版本（对于初学者应该是比较通俗易懂的了）
欢迎各位大佬指错督促，谢谢你们

PS：以下顺序表包含操作有

创建
初始化
查找
插入
删除

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

#define MAX 100
#define long 5

typedef int elemtype;   //以上到头文件前，为各种类型及数值自定义,此处elemtype为int型


typedef struct{
	elemtype *elem;
	int length;
}sqlist;               //定义顺序表sqlist 为新的类型

int set(sqlist *L)     //创建顺序表，分配内存空间malloc
{
	L->elem=(elemtype *)malloc(MAX*sizeof(elemtype));
	if(L->elem==0)
		return 0;
	L->length=0;
	return 1;
}

int chushihua(sqlist *L,int in)//初始化顺序表以便后续操作
{
	if(L->length<MAX)
	{
		L->elem[L->length]=in;
		L->length++;
		return 1;
	}

	return 0;

}


int find(sqlist *L,int e)             //顺序表的查找
{
	int t;
	for(t=0;t<L->length;t++)
		if(L->elem[t]==e)
			return t;
	return 0;
}