线性表类型的实现-------顺序映像

顺序映象：以 x 的存储位置和 y 的存储位置之间某种关系表示逻辑关系<x,y>。

最简单的一种顺序映象方法是：令 y 的存储位置和 x 的存储位置相邻。
 

顺序映像的 C 语言描述：

顺序表的存储结构定义

 
 
 

  
#define  MAXSIZE     100    
  
           // 线性表存储空间的分配量，即数组长度  
  
typedef  struct   
  
{  
  
     ElemType   elem[MAXSIZE];    
  
     int      length;   // 当前长度  
  
 
  
} SqList;  // 俗称 顺序表 
 

 

创建并初始化为空表

 
 
 

  
Status InitList(SqList &L)  
  
{  
  
    // TODO (#1#): 创建空表   
  
    L.length=0;  
  
    return OK;  
  
    //----