C语言/数据结构-顺序表的实现

3. 线性表-顺序表

线性表的定义

零个或者多个数据源函数的有限序列.

一个元素节点中,它前面的叫前驱,后面的叫后继.

我们的顺序表需要实现以下几个函数功能

 

// 初始化一个线性表
ElemType initializeList(SqList *L);
// 清空一个线性表
ElemType ClearList(SqList *L);
// 判断一个线性表是否为空
ElemType IsEmpty(SqList *L);
// 查找一个元素,有则返回下标,没有则返回 0
ElemType LocateElem(SqList *L, ElemType e);
// 获取线性表一个元素并返回给 e
ElemType GetElem(SqList *L, int i, ElemType *e);
// 插入元素
ElemType InsertElem(SqList *L, int i, ElemType e);
// 删除元素
ElemType DeleteElem(SqList *L, int i, ElemType *e);

3.1 创建一个顺序表

概念巨几把好懂,话不多说实现代码(don't BB show me code)

首先我们在结构体中定义一个数组来实现线性表的连续存储

#include <stdio.h>
#include <stdlib.h>
#define initialize_size 20
​
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
​
typedef int ElemType;
​
typedef struct
{
   ElemType *data;
   int max_size;
   int lenght;
} SqList;

这里我们得区分一个数组长度和线性表长度,lenght在我们后续每一步添加和删除元素得时候都会随之改变,而这个数组长度是最大长度.

当然我们也可以使动态数组来创建数组,但是先从简单做起.

3.2 顺序表的初始化

ElemType initializeList(SqList *L)
{
   L->data = (ElemType *)malloc(initialize_size * sizeof(ElemType));
   if ((*L).data == NULL)
   {
      printf("初始化失败");
      exit(ERROR);
   }
   L->lenght = 0;
   L->max_size = initialize_size;
   printf("线性表----初始化成功-----\n");
   return OK;
}