数据结构C语言版干货------->线性表之顺序表

一：头文件定义

 /***************************************************************************
  *项目 数据结构
  *概要 逻辑结构：线性结构
        物理结构：顺序结构
        --------：  顺序表
  *单位 西安电子科技大学
  *作者 刘周
  *日期 2018-3-5
 ***************************************************************************/
 #ifndef _ORDERED_LIST_
 #define _ORDERED_LIST_
 #include "stdio.h"
 #include "stdlib.h"

 /*定义顺序表的最大长度*/
 #define MAX_SIZE 1000

 typedef struct node {
     int Element[MAX_SIZE];
     int length;
 }OrderedList;
 typedef int ElementType;

 /***************************************************
  *函数 Init()
  *功能 初始化顺序表，将它的长度置1
  *返回 void
 ***************************************************/
 extern void Init(OrderedList * L);

 /***************************************************
  *函数 GetLength()
  *功能 获取顺序表当前元素的个数
  *返回 int
 ***************************************************/
 extern int GetLength(OrderedList L);

 /***************************************************
  *函数 GetElement()
  *功能 根据索引获取元素
  *返回 ElementType
 ***************************************************/
 extern ElementType GetElement(OrderedList L,int location);

 /***************************************************
  *函数 GetLocation()
  *功能 根据元素内容获取元素位置
  *返回 int
 ***************************************************/
 extern int GetLocation(OrderedList L,ElementType e);

 /***************************************************
  *函数 GetPrior()
  *功能 求前驱元素
  *返回 ElementType
 ***************************************************/
 extern ElementType GetPrior(OrderedList L,ElementType e);

 /***************************************************
  *函数 GetNext()
  *功能 求后继元素
  *返回 ElementType
 ***************************************************/
 extern ElementType GetNext(OrderedList L,ElementType e);

 /***************************************************
  *函数 Insert()
  *功能 前插操作
  *返回 void
 ***************************************************/
 extern void Insert(OrderedList *L,int loc,ElementType e);

 /***************************************************
  *函数 Delete()
  *功能 删除操作:根据索引进行删除
  *返回 void
 ***************************************************/
 extern void Delete(OrderedList* L,int loc);

 /***************************************************
  *函数 Traverse()
  *功能 遍历输出顺序表
  *返回 void
 ***************************************************/
 extern void Traverse(OrderedList L);
 #endif // _ORDERED_LIST_

二：具体实现c

 #include "OrderedList.h"
 void Init(OrderedList* L)
 {
     L->length = ;
 }

 int GetLength(OrderedList L)
 {
     return L.length;
 }

 ElementType GetElement(OrderedList L,int location)
 {
     if(location>= && location < GetLength(L))
     {
         return L.Element[location-];
     }
     else
     {
         printf("位置参数非法！\n");
         return ;
     }
 }

 int GetLocation(OrderedList L,ElementType e)
 {
     int i=;
     while (i <= L.length && e!=L.Element[i-] )
         i++;
     if(i<=L.length)
         return i;
     else
     {
         printf("该表无此元素！\n");
         return ;
     }
 }

 ElementType GetPrior(OrderedList L,ElementType e)
 {
     int loc=GetLocation(L,e);
     if(loc!=)
     {
         if(loc==)
         {
             printf("第一个元素没有前驱！\n");
             exit();
         }
         else
             return L.Element[loc-];
     }
 }

 ElementType GetNext(OrderedList L,ElementType e)
 {
     int loc=GetLocation(L,e);
     if(loc!=)
     {
         if(loc==L.length)
         {
             printf("最后一个元素没有后继！\n");
             exit();
         }
         else
             return L.Element[loc];
     }
 }

 void Insert(OrderedList *L,int loc,ElementType e)
 {
     if(L->length == MAX_SIZE)   //表满
     {
         printf("表已经满了，无法继续插入！\n");
         return;
     }
     if(loc <  || loc > L->length+)//为什么+1，那个位置表示在最后添加
     {
         printf("loc的值：%d不合法！！！\n",loc);
         return;
     }
     for(int i =L->length-;i>=loc-;i--)
     {
         L->Element[i+]=L->Element[i];
     }
     L->Element[loc-] = e;
     L->length++;
 }

 void Delete(OrderedList *L,int loc)
 {
     if(loc< || loc >(*L).length)//注意核实到底有没有+1
     {
         printf("\n::::::loc的值不合法！\n");
         return;
     }
     for(int i =loc;i<(*L).length;i++)
     {
         L->Element[i-]=L->Element[i];
     }
     L->length--;
 }

  void Traverse(OrderedList L)
  {
      if(L.length>)
      {
          printf("\n");
          for(int i = ; i<L.length; i++)
          {
              printf("%d\t",L.Element[i]);
          }
      }
      else
         printf("这是一个空表！\n");
  }

 #include "OrderedList.h"
 int main(void)
 {
     OrderedList L;
     Init(&L);
     printf("此时表长：%d\n",GetLength(L));
     for(int i =;i<;i++)
     Insert(&L,i+,i*);
     Traverse(L);
     Insert(&L,,);
     Traverse(L);
     Delete(&L,);
     Traverse(L);
     printf("\n此时表长：%d\n",GetLength(L));
     printf("位置5是元素：%d\n",GetElement(L,));
     printf("元素20在位置%d\n",GetLocation(L,));
     return ;
 }