线性链表顺序存储结构c语言实现

线性链表顺序存储结构语言实现C线性链表是一种常用的数据结构，它由一系列的节点组成，每个节点包含两个部分数据域和指针域数据域用于存储数据，指针域用于指向下一个节点在顺序存储结构中，线性链表中的节点按照一定的顺序依次存储在一块连续的内存区域中#include stdio.h#include stdlib.h//定义链表的最大长度#define MAXSIZE1000typedef struct{//存储数据的数组int data[MAXSIZE];//链表的长度int length;}List;//初始化链表void InitList List*L{L-length=0;}//插入元素㊀int InsertListList*L,int indx,int value{if index1||indexL-length+1||L-length=MAXSIZE{//插入失败return0;〉㊀if L-l ngth==0{L-data

[0]=value;}else{for inti=L-length;i=index;i--L-data[i]=L-data[i-1];L-data[index-1]=value;//更新链表长度//插入成功L-length++;return1;//删除元素int DeleteListList*L,int index{if index1||indexL-length//删除失败{return0;for inti=index;iL-length;i++//更新链表长度L-data[i-1]=L-data[i];}L-length--;return1;//删除成功//查找元素int FindListList*L,int value{for inti=0;iL-length;i++if L-data[i]==value{//找到元素，返回索引return i+1;}//没有找到元素return0;}//打印链表void PrintList List*L{n Hprintf[;for inti=0;iL-length;i++，nprintf%d”L-data[i];}n nprintf]\n;int main{InsertList L,3,ListL;PrintListL;//InitListL;10;20;InsertList L,1r30;InsertList L,2,输出

[102030]DeleteList L,2;//输出[PrintListL;1030]//输出n nprintf%d\nr FindListL20;0Z，//输出printfFindList L,30;1return0;。