顺序表练习

顺序表简单定义

        顺序表是线性存储的一种，其存储的内容是相同类型，且在内存中存储是连续的。在计算机中，顺序表的存储形式是通过数组来展现的，通过连续的地址来存储其内容。

顺序表的分类

        静态顺序表：表长度确定，无法被改变，类似于

#define N 200        

int  a[N];   //长度固定无法改变

        动态顺序表：表长度使用指针变量，通过malloc在堆上分配空间，表的长度可以被改变

struct   SeqList

{

        int   *a;     //指向顺序表的指针

        int   count;   //顺序表中的有效元素个数

        int   len;     //顺序表的长度

}

        因为静态顺序表的大小固定，可能会导致空间不够或者空间浪费的情况，且功能与动态顺序表几乎没有太大差异，所以普遍选择采用动态顺序表！

顺序表简单实现的功能

功能：创建、插入、任意位置插入、任意位置删除、遍历、排序

功能实现：

头文件：

#ifndef _SEQ_LIST_H_
#define _SEQ_LIST_H_
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct data
//创建数据结构体
{
	int data;
	char datac;
}DATA,*QDATA;

typedef struct seq_list
{
//创建存储结构体
	QDATA q;
	//创建数据结构体指针，用于创建动态
	//顺序表
	int count;
	//计数器，用于记录顺序表存储的有效数据个数
	int len;
	//顺序表长度
}SEQ,*QSEQ;

bool empty(QSEQ);
bool ifnull(QSEQ);
bool full(QSEQ);
void seq_list_create2(QSEQ,int);
void seq_list_create(QSEQ *);
void seq_list_insert(QSEQ,DATA);
void seq_list_insert2(QSEQ,QDATA);
void seq_list_traversal(QSEQ);
void seq_list_insert_pop(QSEQ,int,DATA);
void seq_list_delete(QSEQ,int);
void seq_list_sort(QSEQ);


#endif

 具体函数功能实现

创建功能

注：*Q->q是不允许的写法（记住），但有不同的写法可以避免这种情况出现，下有解释

void seq_list_create(QSEQ *Q)
	//创建顺序表
{
	if(NULL==Q)
		//判断传递的值是否为空
	{
		printf("入参为NULL,请重新传参\n");
		return;
	}
	//为指针变量赋值，创建顺序表
	*Q=(QSEQ)malloc(sizeof(SEQ));
	if(ifnull(*Q))
	{
		printf("空间分配失败!\n&#