SeqList.h

成都創(chuàng)新互聯(lián)公司服務項目包括合川網(wǎng)站建設(shè)、合川網(wǎng)站制作、合川網(wǎng)頁制作以及合川網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，合川網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到合川省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

#ifndef SEQ_LIST_H
#define SEQ_LIST_H

typedef void SeqListNode;
typedef void SeqList;

/*
 * 創(chuàng)建順序表
 * @param capacity 順序表的最大容量
 * @return 返回順序表的指針
 */
SeqList* SeqList_Create(unsigned int capacity);

/*
 * 銷毀順序表
 * @param list 順序表的指針
 */
void SeqList_Destroy(SeqList *list);

/*
 * 清空順序表
 * @param list 順序表的指針
 */
void SeqList_Clear(SeqList *list);

/*
 * 向順序表pos位置處插入元素
 * @param list 順序表指針
 * @param node 元素指針
 * @param pos 插入的索引
 */
int SeqList_Insert(SeqList *list,SeqListNode *node,int pos);

/*
 * 獲取順序表中索引位置處的元素
 * @param list   順序表指針
 * @param pos   順序表索引值
 * @param return 元素指針
 */
SeqListNode* SeqList_Get(SeqList *list,int pos);

/*
 * 刪除順序表中索引位置處的值
 * @param list 順序表的指針
 * @param pos   順序表索引
 * @param return 非0表示刪除成功
 */
int SeqList_Remove(SeqList *list,int pos);

/*
 * 獲取順序表當前已存儲元素的個數(shù)
 * @param list 順序表的指針
 * @return 順序表中已存儲元素的個數(shù)
 */
int SeqList_Length(SeqList *list);

/*
 * 獲取順序表最大可存儲元素的個數(shù)
 * @param list 順序表的指針
 * @return 順序表最大可存儲元素的個數(shù)
 */
int SeqList_Capacity(SeqList *list);


#endif // SEQLIST_H

SeqList.c

#include "SeqList.h"
#include <malloc.h>

typedef unsigned int TSeqListNode;  //順序表節(jié)點

typedef struct _SeqList
{
    unsigned int length;    //順序表已存儲元素的個數(shù)
    unsigned int capacity;  //順序表最大可存儲元素的個數(shù)
    TSeqListNode *element[];//順序表節(jié)點柔性數(shù)組
}TSeqList;

/*
 * 創(chuàng)建順序表
 * @param capacity 順序表的最大容量
 * @return 返回順序表的指針
 */
SeqList* SeqList_Create(unsigned int capacity)
{
    TSeqList *list = 0;
    //創(chuàng)建一個可容納SeqList結(jié)構(gòu)體與柔性節(jié)點的空間
    int size = sizeof(TSeqList) + sizeof(TSeqListNode) * capacity;
    list = (TSeqList *)malloc(size);

    if(list != 0)
    {
        list->length = 0;
        list->capacity = capacity;
    }

    return list;
}

/*
 * 銷毀順序表
 * @param list 順序表的指針
 */
void SeqList_Destroy(SeqList *list)
{
    free(list);
}

/*
 * 清空順序表
 * @param list 順序表的指針
 */
void SeqList_Clear(SeqList *list)
{
    TSeqList *s_list = (TSeqList *)list;

    if(s_list != 0)
    {
        s_list->length = 0;
    }
}

/*
 * 向順序表pos位置處插入元素
 * @param list 順序表指針
 * @param node 元素指針
 * @param pos 插入的索引
 * @param return 返回非0表示插入成功
 */
int SeqList_Insert(SeqList *list,SeqListNode *node,int pos)
{
    int i;
    //判斷順序表指針和被插入元素的指針是否為空
    int ret = ((list != 0) && (node != 0));

    TSeqList *s_list = (TSeqList *)list;
    TSeqListNode *s_node = (TSeqListNode *)node;

    //判斷插入的索引是否合法,數(shù)組空間是否剩余
    ret = ((pos >= 0) && (pos <= s_list->length) && (s_list->length + 1 <= s_list->capacity));


    if(ret)
    {//參數(shù)合法，可以插入
        //從最后一個開始把數(shù)據(jù)往后挪
        for(i = s_list->length;i > pos;i-- )
        {
            s_list->element[i] = s_list->element[i -1];
        }
        s_list->element[i] = s_node;
        s_list->length++;
    }

    return ret;
}

/*
 * 獲取順序表中索引位置處的元素
 * @param list   順序表指針
 * @param pos   順序表索引值
 * @param return 元素指針
 */
SeqListNode* SeqList_Get(SeqList *list,int pos)
{
    SeqListNode *s_node = 0;
    TSeqList *s_list = (TSeqList *)list;

    if( (s_list != 0) && (pos >= 0) && (pos < s_list->length）)
    {
        s_node = s_list->element[pos];
    }

    return s_node;
}

/*
 * 刪除順序表中索引位置處的值
 * @param list 順序表的指針
 * @param pos   順序表索引
 * @param return 順序表中索引位置處元素的值
 */
int SeqList_Remove(SeqList *list,int pos)
{
    int i;
    TSeqList *s_list = (TSeqList *)list;
    int ret = ((s_list != 0) && (pos >= 0)  && (pos < s_list->length));

    if(ret)
    {
       for(i = pos + 1;i < s_list->length;i++)
       {
           s_list->element[i -1] = s_list->element[i];
       }
       s_list->length--;
    }

    return ret;
}

/*
 * 獲取順序表當前已存儲元素的個數(shù)
 * @param list 順序表的指針
 * @return 順序表中已存儲元素的個數(shù)
 */
int SeqList_Length(SeqList *list)
{
    TSeqList *s_list = (TSeqList *)list;
    int ret = -1;

    if(s_list != 0)
    {
        ret = s_list->length;
    }

    return ret;
}

/*
 * 獲取順序表最大可存儲元素的個數(shù)
 * @param list 順序表的指針
 * @return 順序表最大可存儲元素的個數(shù)
 */
int SeqList_Capacity(SeqList *list)
{
    TSeqList *s_list = (TSeqList *)list;
    int ret = (s_list != 0);

    if(ret)
    {
        ret = s_list->capacity;
    }

    return ret;
}

網(wǎng)頁名稱：【C語言數(shù)據(jù)結(jié)構(gòu)】順序表
標題網(wǎng)址：http://www.aaarwkj.com/article34/jegspe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營銷型網(wǎng)站建設(shè)、商城網(wǎng)站、App開發(fā)、網(wǎng)站營銷、定制網(wǎng)站、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)