顺序表的实现

顺序表的实现

顺序表功能

1. 顺序表初始化
2. 顺序表插入元素
3. 顺序表删除元素
4. 顺序表查找元素

/*****************************************************
*   file name:sequencelist.c
*   author   :zzlyx1239@126.com
*   date     :2025.3.10
*   brief    :顺序表的实现
*   note     :none
*
*   Copyright (c) 2025 zzlyx1239@126.com All Right Reserved
*
*******************************************************/

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

/********************************************************
*
*   func name     :
*   brief         :
*   func parameter:
*
*   return        :none
*   note          :none
*   func author   :zzlyx1239@126.com
*   data          :2025/3/10
*   version       :V1.0
*
**************************************************************/

//宏定义顺序表中的数据类型
typedef  int DataType_t;

//定义一个顺序表结构体，声明顺序表首地址，大小，最后一个数据下标等各项参数
typedef struct SequenceList
{
    DataType_t     *Addr;//声明顺序表首地址
    int            Size;//声明顺序表大小
    int            Last;//声明顺序表最后一个元素数组下标
}SeqList_t;

//创建顺序列表并进行初始化
SeqList_t* SeqList_Creat(unsigned int size)
{
    //1.为所有顺序表管理者申请堆内存
    SeqList_t *Manager=(SeqList_t*)calloc(1,sizeof(Manager));
    //判断是否申请成功
    if(NULL==Manager)
    {
        perror("calloc for  Manager memory is failed!");
        exit(-1);//异常退出
    }

    //2.为所有元素申请堆内存
    Manager->Addr=(DataType_t*)calloc(size,sizeof(DataType_t));
    if(NULL==Manager->Addr)
    {
        perror("calloc for Manager->Addr is failed!");
        free(Manager);
        exit(-1);//异常退出
    }
    
    //3.对顺序表进行初始化
    Manager->Size=size;
    Manager->Last=-1;

    return Manager;

}

//判断顺序表是否已经满了
bool SeqList_IsFull(SeqList_t *Manager)
{
    return Manager->Size==Manager->Last+1?true:false;
}

//向顺序表中添加元素 头插法
bool SeqList_HeadAdd(SeqList_t *Manager,DataType_t data)
{
    //判断顺序表是否已经满了
    if(SeqList_IsFull(Manager))
    {
        printf("Sequence is Full!!!");
        return false;
    }
    //顺序表没满，采用头插法插入数据
    for(int i=Manager->Last; i>=0;i--)
    {
        Manager->Addr[i+1]=Manager->Addr[i];
    }
    Manager->Addr[0]=data;
    Manager->Last++;
    return true;
}

//向顺序表中添加元素 尾插法
bool SeqList_TailAdd(SeqList_t *Manager,DataType_t data)
{
    //判断顺序表是否已经满了
    if(SeqList_IsFull(Manager))
    {
        printf("Sequence is Full!!!");
        return false;
    }
    //顺序表没满，采用尾插法插入数据
    Manager->Addr[Manager->Last+1]=data;
    Manager->Last++;
    return true;
}

//判断顺序表是否为空
bool SeqList_IsEmpty(SeqList_t *Manager)
{
	return (-1==Manager->Last)?true:false;
}

//删除指定数组下标的元素
bool SeqList_DelTar(SeqList_t *Manager,int Temp)
{
	//判断顺序表是否为空
    if(SeqList_IsEmpty(Manager))
    {
        printf("SeqList is Empty!!!");
        return false;
    }
    //不为空，继续删除
    if(Temp<=-1||Temp>Manager->Last)
    {
        printf("not find!!!");
        return false;
    }
    for(int i=Temp;i<Manager->Last;i++)
    {
        Manager->Addr[i]=Manager->Addr[i+1];
    }
    Manager->Last--;
    return true;
}

//删除顺序表指定数值的元素
bool SeqList_DelData(SeqList_t* Manager,DataType_t DestVal)
{
    int temp=-1;//记录元素的数组下标
    //判断顺序表是否为空
    if(SeqList_IsEmpty(Manager))
    {
        printf("SeqList is Empty!!!");
        return false;
    }
    //判断数值是否在顺序表内
    for(int i=0;i<Manager->Last;i++)
    {
        if(Manager->Addr[i]==DestVal)
        {
            temp=i;
            break;
        }
    }
    //如果temp=-1；顺序表中并没有该元素，退出函数
    if(-1==temp)
    {
        printf("destval [%d] is not found\n",DestVal);
        return false;
    }
    SeqList_DelTar(Manager,temp);
    return true;
}

//遍历顺序表中的元素
void SeqList_Print(SeqList_t *Manager)
{
    for(int i=0; i<=Manager->Last;i++)
    {
        printf("Addr[%d]=%d\n",i,Manager->Addr[i]);
    }
}

//


int main(){
    //1.创建顺序表
	SeqList_t * Manager = SeqList_Creat(10);
	
	//2.向顺序表中的尾部插入新元素
	SeqList_TailAdd(Manager,5);
    SeqList_TailAdd(Manager,6);

	//3.遍历顺序表
	SeqList_Print(Manager); // -- 5 
	printf("\n");

	//4.向顺序表中的头部插入新元素
	SeqList_HeadAdd(Manager,9);

	//5.遍历顺序表
	SeqList_Print(Manager); // --9 5 6
	printf("\n");

	//6.删除顺序表的元素
	SeqList_DelData(Manager,5);

	//7.遍历顺序表
	SeqList_Print(Manager); // --9
	printf("\n");
	return 0;
}