顺序表操作

创建顺序表 

//创建顺序表
#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;
}

数据结构笔记

 共用体(联合体)笔记