线性表之顺序存储结构相关算法学习

曾经终败给现在 2022-06-03 03:27 27阅读 0赞

作为一名准备干一辈子的程序员，学习算法还是很有必要的。所以从基础开始了。学习教材 是大话数据结构。

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。代码 参照教材 采用c语言编写，稍作修改，加上一些个人理解。

学习算法本来就是一个积累的过程，不断的去理解和模仿优秀的算法，然后再运用在实践中。

#define MAXSIZE 20 #define OK 1 #define ERROR 0 #include <stdio.h> //返回值状态类型 typedef int Status; //线性表内部存储的元素类型可以是其他类型 typedef int EleType; typedef struct MyList { EleType data[MAXSIZE]; int length; } MyList; Status getEle(const MyList * const list, int position,EleType *e) { //获取内容错误：空表，位置不在正确范围内 if (list->length == 0 || position < 0 || position >= list->length) return ERROR; *e = list->data[position]; return OK; } //展示 线性表内容 void printList(MyList * list){ printf("length:%d\n", list->length); int i = 0; printf("content:\t"); for (i = 0; i < (list->length); i++) { printf("%d\t", list->data[i]); } printf("\n"); } //往线性表插入元素 //position 为插入位置 //e 插入元素 Status insertEle(MyList *list,int position,EleType e) { //非法 情况判定:线性表不存在，线性表已满 ，插入位置是非法位置（0~lengh才是合法位置，可以插在列表末尾 即length位置） if (list == NULL || list->length == MAXSIZE || position < 0 || position > list->length) return ERROR; //插入算法：将插入位置到线性表最后一个元素依次往后移动一个位置，然后将元素放到指定位置，线性表长度+1. int i = 0; //当 position = list-> length ，不会进入循环，直接在表尾进行添加 for (i = list->length-1; i >= position; i--) { list->data[i+1] =list->data[i]; } list->data[position] = e; list->length++; return OK; } //指定线性位置 删除元素 Status delEle(MyList *list, int position, EleType *e) { //非法 情况判定：线性表不存在，线性表为空 ，删除位置是非法位置 if (list == NULL || position < 0 || position > (list->length - 1)) return ERROR; //通过指针返回删除元素 *e = list->data[position]; //删除算法：删除元素通过指针返回，将删除位置的后一个元素到线性表最后一个元素依次往往移动一个位置，线性表长度-1. int i = 0; for (i = position; i <= list->length-1; i++) { list->data[i] = list->data[i+1]; } list->length--; return OK; } int main(){ MyList list={ {1,29,7,8,10}, 8 }; int gEle; printf("获取[4]元素\n"); //获取元素 int status = getEle(&list, 4, &gEle); if (status != ERROR) { printf("position = %d ,getEle = %d \n", 4, gEle); } else { printf("getEle error\n"); } printf("插入元素前：\n"); printList(&list); //插入元素 insertEle(&list, 4, 70); printf("插入[4] = 70 元素：\n"); printList(&list); //删除元素 int dEle; delEle(&list, 3, &dEle); printf("删除[3]元素：%d\n",dEle); printList(&list); printf("\n"); system("pause"); return 0; }

验证结果截图：

![Center][]

[Center]: /images/20220603/cdc35be991c64daa991bb8ab11614f3f.png