【文件属性】：
文件名称：数据结构（线性表、单链表、双链表）
文件大小：217KB
文件格式：PDF
更新时间：2019-01-17 17:52:03
线性表单链表
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");
} }
