【C语言数据结构】顺序表

SeqList.h

成都创新互联公司服务项目包括合川网站建设、合川网站制作、合川网页制作以及合川网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，合川网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到合川省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

#ifndef SEQ_LIST_H
#define SEQ_LIST_H

typedef void SeqListNode;
typedef void SeqList;

/*
 * 创建顺序表
 * @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);

/*
 * 获取顺序表当前已存储元素的个数
 * @param list 顺序表的指针
 * @return 顺序表中已存储元素的个数
 */
int SeqList_Length(SeqList *list);

/*
 * 获取顺序表最大可存储元素的个数
 * @param list 顺序表的指针
 * @return 顺序表最大可存储元素的个数
 */
int SeqList_Capacity(SeqList *list);


#endif // SEQLIST_H

SeqList.c

#include "SeqList.h"
#include 

typedef unsigned int TSeqListNode;  //顺序表节点

typedef struct _SeqList
{
    unsigned int length;    //顺序表已存储元素的个数
    unsigned int capacity;  //顺序表最大可存储元素的个数
    TSeqListNode *element[];//顺序表节点柔性数组
}TSeqList;

/*
 * 创建顺序表
 * @param capacity 顺序表的最大容量
 * @return 返回顺序表的指针
 */
SeqList* SeqList_Create(unsigned int capacity)
{
    TSeqList *list = 0;
    //创建一个可容纳SeqList结构体与柔性节点的空间
    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;

    //判断插入的索引是否合法,数组空间是否剩余
    ret = ((pos >= 0) && (pos <= s_list->length) && (s_list->length + 1 <= s_list->capacity));


    if(ret)
    {//参数合法，可以插入
        //从最后一个开始把数据往后挪
        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;
}

/*
 * 获取顺序表当前已存储元素的个数
 * @param list 顺序表的指针
 * @return 顺序表中已存储元素的个数
 */
int SeqList_Length(SeqList *list)
{
    TSeqList *s_list = (TSeqList *)list;
    int ret = -1;

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

    return ret;
}

/*
 * 获取顺序表最大可存储元素的个数
 * @param list 顺序表的指针
 * @return 顺序表最大可存储元素的个数
 */
int SeqList_Capacity(SeqList *list)
{
    TSeqList *s_list = (TSeqList *)list;
    int ret = (s_list != 0);

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

    return ret;
}

分享标题：【C语言数据结构】顺序表
URL网址：http://cdxtjz.cn/article/jegspe.html