创建顺序表
//创建顺序表
#define MAX 7;
typedef int datatype //把int重定义为datatype
typedef struct seq_list
{
datatype data[MAX]; //存储数据的数组
int len //纪录顺序表的真实长度
}seq_list,*seq_p; (结构体类型重定义为seq_list,seq_q是结构体指针)
seq_p create_seq()
{
//申请内存,内存大小是struct数据类型,也就是typedfe过的seq_list数据类型
seq_p S = (seq_p)malloc(sizeof(seq_list))
if(S==NULL)
{
printf("空间申请失败\n");
return NULL;
}
S->len = 0;
bzero(S->data,sizeof(S->data)); //给数组清零
return S; //返回堆区申请的首地址
}
判空
//判空
int empty_seq(seq_q S)
{
//入参合理性检查
if(S==NULL)
{
printf("入参为空\n");
return -1;
}
return S->len == 0 ? 1 : 0;
}
判满
//判满
int full_seq(seq_p S)
{
//入参合理性检查
if(S==NULL)
{
printf("入参为空\n");
return -1;
}
return S->len == MAX ? 1 : 0;(MAX在头文件外面定义了宏)
}
头插
//头插
void insert_head(seq_p S,datatype data)
{
//入参合理性检查
if(S==NULL)
{
printf("入参为空\n");
return;
}
//判满
if(full_seq(S))
{
printf("表已满,不能插入\n")
return;
}
//需要把元素循环后移
for(int i=S->len-1;i>=0;i--)
{
//元素后移
S->data[i+1] = S->data[i]
}
//第一个位置可以被覆盖
S->data[0]=data;
顺序表的长度自增
s->len++
}
尾插
//尾插
void insert_tail(seq_p S,datatype data)
{
//入参合理性检查
if(S==NULL)
{
printf("入参为空\n");
return;
}
//判满
if(full_seq(S))
{
printf("表已满,不能插入\n")
return;
}
S->data[S->len]=data;
顺序表的长度自增
s->len++
}
头删
//判空
int empty_seq(seq_p S)
{
//入参合理性检查
if(S==NULL)
{
printf("入参为空\n");
return -1;
}
return S->len==0?1:0;
}
//头删
void delete_head(seq_ S)
{
//入参合理性检查
if(S==NULL)
{
printf("入参为空\n");
return;
}
//判空
if(empty_seq(S))
{
printf("表内无数据,不能删除\n");
return
};
//1 2 3
//2 3
S->data[0] = S->data[1];
S-len--;
return;
}
清空顺序表
//清空顺序表
void reset_seq(seq_q S)
{
//先判空
if(empty_seq(S))
{
printf("数据表为空\n");
return;
};
//不为空再进行删除(赋值为0)
int i = S->len-1;
for(i,i>=0,i--)
{
S->data[i] = 0;
};
S->len = 0;
return;
};
按位置插入
//按位置插入
void insert_select(seq_ S, datatype data, datatype num)
{
//判满
if(full_seq(S))
{
printf("表已满\n");
return;
};
// 1 2 4 5;
// 1 2 3 4 5;
int i = S->len;
for(i,i>=num,i--)
{
//从后向前移动元素,腾出空间
S->data[i] = S->data[i-1];
};
//给的插入点换算成下标需要-1
S->data[num-1] = data;
S->len++;
return;
}
尾删
void delete_back(seq_q S)
{
if(empty_seq(S))
{
printf("表是空的无法删除");
return;
};
int i = S->len;
S->data[i] = S->data[i-1];
S->len--;
}
释放顺序表
void empty(seq_q S)
{
free(S);
S = NULL;
}