线性表、单链表和双链表等数据结构

1-【了解】线性表的增删改查源代码 /* * 1、创建线性表,并且初始化 * 2、打印线性表 * 3、增、删、改、查 * * 线性表特点: * 1)连续的 --用数组来去表现 * 2)有限的 --设定长度 * */ #include #include #define MAX_SIZE 100 //定义线性表的结构 typedef struct SeqList{ int data[MAX_SIZE]; int seqLength; }SList; //SList就是一个线性表 //typedef struct SeqList SList; //创建并且初始化一个线性表 SList *Create_SeqList(){ //printf("%d",sizeof(SList)); //动态申请内存空间 SList *list = (SList*)malloc(sizeof(SList)); printf("%p",list); //判断是否创建成功 if(list){ printf("线性表创建成功!\n"); //刚创建完成,表明将是一个空表 list->seqLength=0; return list; }else{ printf("线性表创建失败!\n"); return NULL; } } //打印线性表 void Printf_SeqList(SList *list){ /* * 1、检测传递的线性表地址是否为空 * 2、检测线性表长度是否为0 ,如果是0表示是一个空表 * 3、遍历输出线性表的内容 * */ if(list){ //判断是否为空表,如果为空了,则线性表的长度为0 分区 数据结构 的第 2 页 //判断是否为空表,如果为空了,则线性表的长度为0 if(list->seqLength){ //开始打印线性表内容 int i; for(i=0;iseqLength;i++){ printf("%d\t",list->data[i]); } printf("\n"); }else{ printf("当前线性表为空\n"); } }else{ printf("当前线性表不存在!\n"); } }