• 欢迎光临~

kx-000013-顺序表-定位元素下标,locate

开发技术 开发技术 2022-11-30 次浏览
  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 - 非负整数值:key元素所在表中的下标,取值为[0,size-1]
    */
    status sList_locate(const mySList* plist, etype key)
    {
        if (plist == NULL || plist->pbase == NULL)
        {
            return ERROR;
        }
        int pos = -1;
        for (int i = 0; i < plist->size; ++i)
        {
            if (key == plist->pbase[i])
            {
                pos = i;
                break;
            }
        }
        return pos;
    #if 0    // while循环实现
        int pos = plist->size - 1;
        while (pos > -1 && plist->pbase[pos] != key)
        {
            --pos;
        }
        return pos;
    #endif // 0
    }// 返回值为key所在下标,可能范围为[-1,size-1],-1表示找不到

     

程序员灯塔
转载请注明原文链接:kx-000013-顺序表-定位元素下标,locate
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com