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

线性表的本质：
1.线性表(List)是零个或者多个数据元素的集合；
2.线性表中的数据元素之间是有顺序的；
3.线性表中的数据元素个数是有限的；
4.线性表中的数据元素的类型必须相同；
定义：
线性表是具有相同类型的n(>=0)个数据元素的有限序列
(a1,a2,a3.....) a1是表项，n是表长度
性质：
1.a0为线性表的第一个元素，只有一个后继
2.an为线性表的最后一个元素，只有一个前驱
3.除了a0,an外的其它元素ai,既有前驱，又有后继
4.线性表能够逐项访问和顺序存取

总结：
(1)线性表是数据元素的有序并且有限的集合
(2)线性表中的元素必须是类型相同的
(3)线性表可用于描述“队列类型”关系的问题

代码范例：

（1）头文件

 #ifndef __SEQLIST_H__
 #define __SEQLIST_H__

 #include <stdio.h>
 #include <stdlib.h>
 #include <malloc.h>

 typedef void SeqListNode;
 typedef void SeqList;

 /* 函数声明 */
 SeqList *SeqList_Create(int iCapacity);
 void SeqList_Destory(SeqList *pstList);
 void SeqList_Clear(SeqList* pstList);
 int SeqList_Length(SeqList* pstList);
 int SeqList_Capacity(SeqList* pstList);
 int SeqList_Insert(SeqList* pstList, SeqListNode *pstNode, int iPos);
 SeqListNode* SeqList_Get(SeqList* pstList, int iPos);
 SeqListNode* SeqList_Delete(SeqList* pstList, int iPos);

 #endif 

（2）函数实现

 /*
 ** 顺序存储结构的线性表
 */
 #include "SeqList.h"

 typedef unsigned int TSeqListNode;

 typedef struct _tag_SeqList
 {
     int iCapacity;
     int iLength;
     TSeqListNode *node;
 }TSeqList;

 /* 线性表相关函数的实现 */

 /**************************************************************************
 ** 函 数 名: SeqList_Create
 ** 函数作用: 创建一个线性顺序表
 ** 返 回 值: SeqList *
 ** 日    期: 2017年2月13日
 ** 作    者: Rookie
 ***************************************************************************/
 SeqList *SeqList_Create(int iCapacity)
 {
     TSeqList* pstRet = NULL;

     if ( <= iCapacity)
     {
         pstRet = (TSeqList *)malloc(sizeof(TSeqList) + sizeof(TSeqListNode)*iCapacity);
     }

     if (pstRet != NULL)
     {
         pstRet->iCapacity = iCapacity;
         pstRet->iLength = ;
         pstRet->node = (TSeqListNode *)(pstRet + );
     }

     return pstRet;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Destory
 ** 函数作用: 销毁一个线性顺序表
 ** 返 回 值: void
 ** 日    期: 2017年2月13日
 ** 作    者: Rookie
 ***************************************************************************/
 void SeqList_Destory(SeqList *pstList)
 {
     free(pstList);

     return;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Clear
 ** 函数作用: 一个线性顺序表清空
 ** 返 回 值: void
 ** 日    期: 2017年2月13日
 ** 作    者: Rookie
 ***************************************************************************/
 void SeqList_Clear(SeqList* pstList)
 {
    TSeqList* pstListTemp = (TSeqList *)pstList;

     if (pstListTemp != NULL)
     {
         pstListTemp->iLength = ;
     }

     return;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Length
 ** 函数作用: 获取顺序表的长度
 ** 返 回 值: int
 ** 日    期: 2017年2月14日
 ** 作    者: Rookie
 ***************************************************************************/
 int SeqList_Length(SeqList* pstList)
 {
     int iRet = -;
     TSeqList* pstListTemp = (TSeqList *)pstList;

     if (pstListTemp != NULL)
     {
         iRet = pstListTemp->iLength;
     }

     return iRet;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Capacity
 ** 函数作用: 获取顺序表的容量
 ** 返 回 值: int
 ** 日    期: 2017年2月14日
 ** 作    者: Rookie
 ***************************************************************************/
 int SeqList_Capacity(SeqList* pstList)
 {
     int iRet = -;
     TSeqList* pstListTemp = (TSeqList *)pstList;

     if (pstListTemp != NULL)
     {
         iRet = pstListTemp->iCapacity;
     }

     return iRet;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Insert
 ** 函数作用: 向线性表中插入一个节点
 ** 返 回 值: int
 ** 日    期: 2017年2月14日
 ** 作    者: Rookie
 ***************************************************************************/
 int SeqList_Insert(SeqList* pstList, SeqListNode *pstNode, int iPos)
 {
     TSeqList* pstListTemp = (TSeqList *)pstList;
     int iRet = (pstListTemp != NULL);
     int iLoop;

     iRet = iRet && ((pstListTemp->iLength + ) <= pstListTemp->iCapacity);
     iRet = iRet && ( <= iPos);

     if (iRet)
     {
         if (iPos > pstListTemp->iLength)
         {
             iPos = pstListTemp->iLength;
         }

         for (iLoop = pstListTemp->iLength; iLoop > iPos; iLoop--)
         {
             pstListTemp->node[iLoop] = pstListTemp->node[iLoop-];
         }

         pstListTemp->node[iLoop] = (TSeqListNode)pstNode;
         pstListTemp->iLength++;
     }

     return iRet;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Get
 ** 函数作用: 获取顺序表的指定位置的值
 ** 返 回 值: int
 ** 日    期: 2017年2月14日
 ** 作    者: Rookie
 ***************************************************************************/
 SeqListNode* SeqList_Get(SeqList* pstList, int iPos)
 {
     TSeqList* pstListTemp = (TSeqList *)pstList;
     SeqListNode* pstRet = NULL;

     if ((NULL != pstListTemp) && ( <= iPos) && (iPos <= pstListTemp->iLength))
     {
         pstRet = (SeqListNode*)pstListTemp->node[iPos];
     }

     return pstRet;
 }

 /**************************************************************************
 ** 函 数 名: SeqList_Delete(SeqList* pstList, int iPos)
 ** 函数作用: 删除顺序表的指定位置的值
 ** 返 回 值:
 ** 日    期: 2017年2月14日
 ** 作    者: Rookie
 ***************************************************************************/
 SeqListNode* SeqList_Delete(SeqList* pstList, int iPos)
 {
     TSeqList* pstListTemp = (TSeqList *)pstList;
     SeqListNode* pstRet = SeqList_Get(pstList, iPos);
     int iLoop;

     if (NULL != pstRet)
     {
         for (iLoop = iPos+; iLoop < pstListTemp->iLength; iLoop++)
         {
             pstListTemp->node[iLoop-] = pstListTemp->node[iLoop];
         }
         pstListTemp->node[iLoop] = (TSeqListNode)NULL;
         pstListTemp->iLength--;
     }

     return pstRet;
 }