首页 > 其他分享 >kx-000014-顺序表-查找元素是否存在表中

kx-000014-顺序表-查找元素是否存在表中

时间:2022-11-30 03:33:17浏览次数:58  
标签:000014 int pos 查找 key 表中 kx plist

  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. 查找元素key,判断该元素是否存在于顺序表中
    /**
    * @brief 功能:查找元素值key是否在表中 \n
    * @param[in] plist:表结构指针
    * @param[in] key:待查找关键字
    * @return 返回是否查找成功的结果状态标志
    * @retval - ERROR(-1):顺序表不存在,查找失败
    * @retval - TURE(1):key在表中
    * @retval - FALSE(0):key不在表中
    */
    status sList_find(const mySList* plist, etype key)
    {
        if (plist == NULL || plist->pbase == NULL)
        {
            return ERROR;
        }
    
    #if 0    // 方法一:
        int pos = plist->size - 1;
        while (pos > -1 && plist->pbase[pos] != key)
        {
            --pos;
        }
        return (pos > -1 ? TRUE : FALSE);
    #endif 
    
        // 方法二:
        return (sList_locate(plist, key) > -1) ? TRUE : FALSE;
    }// 返回值为-1,0,1,即ERROR,TRUE,FALSE

     

标签:000014,int,pos,查找,key,表中,kx,plist
From: https://www.cnblogs.com/kxwslmsps/p/16937292.html

相关文章

  • kx-000010-顺序表-表尾追加元素
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • kx-000011-按位置删除元素,remove
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • kx-000008-按位置插入元素x,insert
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • kx-000009-顺序表-头插,尾插
    顺序表结构体定义。具体的结构体定义请查看头文件:https://www.cnblogs.com/kxwslmsps/p/16937235.htmltypedefstatusint;//定义函数结果状态typedefintetyp......
  • 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:表结构指......