1. (C)数据结构-线性表(顺序存储)

1.©数据结构-线性表(顺序存储)

这是我在数据结构学习过程中的一些笔记,内容来自浙大的数据结构教材,在B站也有陈越老师对教材的讲解,老师讲的非常通俗易懂!强烈推荐小伙伴们去看看. 文章中代码出现的漏洞,注释理解不对的地方还恳请小伙伴们在评论区留言,咱们一起交流进步

线性表是由同一类型的数据元素构成的有序序列的线性结构。其中元素个数称为线性表长度；无元素为空表；起始位置是表头，结束位置是表尾

数据对象集：它是n个元素构成的有序序列，其中a1是表第一个元素（头）,an是最后一个（尾）ai+1是ai的直接后继，ai-1是ai的直接前驱；直接前驱和后继反应了元素之间一对一的邻接逻辑关系。
操作集：对于一个具体的线性表 L属于List，一个表示位序的整数i（位序从1开始），一个元素X属于elementtype

基本操作： 初始化，查找，插入，删除，求表长

代码

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
/*这个位置是从数组整形下标0开始的*/
typedef int Position;
typedef int ElementType;
/*LNode是一个包含数组的结构,我们用结构指针(ptrtonode)重新定义它,传递效率更高*/
typedef struct LNode *PtrToNode;
#define ERROR -1
#define MAXSIZE 100
struct LNode{
   
    ElementType Data[MAXSIZE];
    Position Last;