首页 > 其他分享 >kx-000009-顺序表-头插,尾插

kx-000009-顺序表-头插,尾插

时间:2022-11-30 03:11:06浏览次数:63  
标签:pbase 顺序 return int 000009 kx retval plist size

  1. 顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.html
    typedef status int;     // 定义函数结果状态 
    typedef int etype;      // 元素数据类型
    #define CAPACITY 10     // 定义初始容量 
    
    typedef struct tag_seqList
    {
        etype* pbase;    //< 表基址 
        int capacity;    //< 表容量 
        int size;        //< 表长度 
    }mySList;

     

  2. 头插法
    /**
    * @brief 功能: 头插\n
    * @param[in] plist:表结构指针
    * @param[in] x:待插元素
    * @return 返回是否成功插入的结果状态标志
    * @retval - OK(1):插入成功
    * @retval - ERROR(-1):表结构不存在,插入失败
    * @retval - OVERFLOW(-2):表满且扩容失败,插入失败
    */
    status sList_push_front(mySList* plist, etype x)
    {
        if (plist == NULL || plist->pbase == NULL)
        {
            return ERROR;
        }
        int ret = plist->capacity == plist->size;
        if (ret && OK != sList_expand(plist, 3))
        {
            return OVERFLOW;
        }
    
        for (int i = plist->size; i > 0; --i)
        {
            plist->pbase[i] = plist->pbase[i - 1];
        }
        plist->pbase[0] = x;
        plist->size++;
        return OK;
    }

     

  3. 尾插法
    /**
    * @brief 功能: 尾插\n
    * @param[in] plist:表结构指针
    * @param[in] x:待插元素
    * @return 返回是否成功插入的结果状态标志
    * @retval - OK(1):插入成功
    * @retval - ERROR(-1):表结构不存在,插入失败
    * @retval - OVERFLOW(-2):表满且扩容失败,插入失败
    */
    status sList_push_back(mySList* plist, etype x)
    {
        if (plist == NULL || plist->pbase == NULL)
        {
            return ERROR;
        }
        int ret = plist->capacity == plist->size;
        if (ret && OK != sList_expand(plist, 3))
        {
            return OVERFLOW;
        }
        plist->pbase[plist->size++] = x;
        return OK;
    }

     

标签:pbase,顺序,return,int,000009,kx,retval,plist,size
From: https://www.cnblogs.com/kxwslmsps/p/16937281.html

相关文章

  • kx-000007-顺序表-扩容
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • kx-000005-求表长与表容量
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • kx-000006-判空,判满
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • kx-000004-顺序表-打印
    顺序表定义请参考:https://www.cnblogs.com/kxwslmsps/p/16937235.html打印顺序表/***@brief功能:打印顺序表\n*@param[in]plist:表结构指针*@param[in]op:操作......
  • kx-000002-顺序表-初始化
    顺序表头结点定义请参考:https://www.cnblogs.com/kxwslmsps/p/16937235.html顺序表的初始化函数/***@brief功能:初始化顺序表\n*@param[in]plist:表结构指针*@p......
  • kx-000003-顺序表-清空与销毁
    顺序表结构体定义请参考:https://www.cnblogs.com/kxwslmsps/p/16937235.html清空顺序表/***@brief功能:清空顺序表--将当前表长度置0\n*@param[in]plist:表结构指......
  • kx000001-顺序表-头文件格式
    1/**2*@filemySList.h3*@brief顺序表头文件4*@details定义了函数返类型status及对应的返回值状态标记宏常量5*@details定义了操作函数类型:myOpFun......
  • kx-00003-顺序表宏常量、结构体定义
    头文件说明及格式/***@filemySList.h*@brief顺序表头文件*@details定义了函数返类型status、函数结果状态代码、宏常量*@details定义了操作函数类型:myOpFu......
  • kx-00002-顺序表宏常量、结构体定义
    /***@filemySList.h*@brief顺序表头文件*@details声明了顺序表的各个实现函数*/#ifndef__mySList_H__#define__mySList_H__#define_CRT_SECURE_NO_WARN......
  • kx-00001-顺序表宏常量、结构体定义
    /***@filemySList.h*@brief顺序表头文件*@details声明了顺序表的各个实现函数*/#ifndef__mySList_H__#define__mySList_H__#define_CRT_SECURE_NO_WARN......