线性表操作

// 建立空的顺序表
void InitList ( SeqList & L )    
{                             
     L.data = ( ListData * ) malloc( ListSize * sizeof ( ListData ) );
     if ( L.data == NULL )
     {
          printf ( "存储分配失败!\n" );
          exit (1);
     }
     L.length = 0; 
}
// 按位置查找：
ListData GetData ( SeqList &L, int i )  // 按位置查找：在表中提取第 i 个元素的值
{
     if   ( i >= 0 && i < L.length )
     return L.data[i];
     else printf ( “参数 i 不合理！\n” );
}    //在出错情况，函数返回值不能用！
// 按值查找
int Find ( SeqList &L, ListData x )   //---在顺序表中从头查找结点值等于给定值 x 的结点
{
     int i = 0;
     while ( i < L.length && L.data[i] != x )
     i++;
     if ( i < L.length ) return i;
     else return -1;
}
// 顺序表的插入
int Insert ( SeqList &L, ListData x, int i ) 
{     //在表中第 i 个位置插入新元素 x