编程实现顺序表的基本操作

1. void InitList(SqList &L)//建立空顺序表函数
   

2. voidListInsert(SqList &L, int i, ElemType e) //在顺序表中第i个位置插入元素函数e 

3. void ListDelete(SqList &L, int i, ElemType &e)//删除顺序表L的第i个数据元素，并用e返回其值。

4.  void PrintList(SqList L)     // 输出顺序表函数 
   

5.  int Locate(SqList L, ElemType e)  //若顺序表L中存在数据元素e，则返回e在顺序表L中第一次出现的位序;否则返回0.

6. int ListLength(SqList L)    //求顺序表L的表长

 
 
 

  
  
  // 1.编程实现顺序表的基本操作
 
 
 
 
 
 

  
  
  #include<stdio.h>
 
 
 
 
 
 

  
  
  #include<stdlib.h>
 
 
 
 
 
 

  
  
  #include<conio.h>
 
 
 
 
 
 

  
  
  #define LIST_INIT_SIZE  10 
  
  
  // 存储空间的初始分配量
 
 
 
 
 
 

  
  
  #define LISTINCREMENT  10  
  
  
  // 分配增量
 
 
 
 
 
 

  
  
  typedef  
  
  
  int 
  
  
  ElemType
  
  
  ;     
  
  
  // 顺序表中存放的是整数
 
 
 
 
 
 

  
  
  typedef 
  
  
  struct
  
  
  {
   
 
 
 
 
 
 
	
  
  
  ElemType 
  
  
  *
  
  
  elem
  
  
  ;        
  
  
  // 存储空间基址
 
 
 
 
 
 
	
  
  
  int 
  
  
  length
  
  
  ;            
  
  
  // 当前长度
 
 
 
 
 
 
	
  
  
  int 
  
  
  listsize
  
  
  ;          
  
  
  // 当前分配的存储容量
 
 
 
 
 
 

  
  
  }
  
  
  SqList
  
  
  ;
 
 
 
 
 
 

  
  
  

 
 
 
 
 
 

  
  
  void 
  
  
  InitList
  
  
  (
  
  
  SqList 
  
  
  &
  
  
  L
  
  
  ){
   
 
 
 
 
 
 
	
  
  
  // 建立一个空的顺序表L
 
 
 
 
 
 
	
  
  
  L
  
  
  .
  
  
  elem 
  
  
  = 
  
  
  (
  
  
  ElemType 
  
  
  *
  
  
  )
  
  
  malloc
  
  
  (
  
  
  LIST_INIT_SIZE 
  
  
  * 
  
  
  sizeof
  
  
  (
  
  
  ElemType
  
  
  ));
 
 
 
 
 
 
	
  
  
  if
  
  
  (
  
  
  L
  
  
  .
  
  
  elem
  
  
  ){
   
 
 
 
 
 
 
		
  
  
  L
  
  
  .
  
  
  length 
  
  
  = 
  
  
  0
  
  
  ;
 
 
 
 
 
 
		
  
  
  L
  
  
  .
  
  
  listsize 
  
  
  = 
  
  
  LIST_INIT_SIZE
  
  
  ;
 
 
 
 
 
 
	
  
  
  }
 
 
 
 
 
 

  
  
  }
 
 
 
 
 
 

  
  
  

 
 
 
 
 
 

  
  
  void 
  
  
  CreateSqList
  
  
  (
  
  
  SqList 
  
  
  &
  
  
  L
  
  
  ,
  
  
  int 
  
  
  m
  
  
  ){
   
 
 
 
 
 
 
	
  
  
  // 初始条件：顺序表L已存在
 
 
 
 
 
 
	
  
  
  // 操作结果：将m个元素依次加入顺序表L
 
 
 
 
 
 
	
  
  
  int 
  
  
  i
  
  
  ;
 
 
 
 
 
 
	
  
  
  for
  
  
  (
  
  
  i 
  
  
  = 
  
  
  0
  
  
  ;
  
  
  i 
  
  
  < 
  
  
  m
  
  
  ;
  
  
  i
  
  
  ++
  
  
  ){
   
 
 
 
 
 
 
		
  
  
  scanf
  
  
  (
  
  
  "%d"
  
  
  ,
  
  
  &
  
  
  L
  
  
  .
  
  
  elem
  
  
  [