PTA 数据结构顺序表操作集

• 6-1 顺序表---插入结点 （50 分）

  创建顺序表，在顺序表中插入一个结点。 顺序表结构定义如下：

  typedef char ElemType;
  typedef struct 
  {
  	ElemType data[MaxSize];
     	int length;
  } SqList;
  

  要求写出：

  void DispList(SqList *L);  //输出顺序表,每个结点之间空格符间隔。
  bool ListInsert(SqList *&L,int i,ElemType e);  //在顺序表第i个位置上插入一个结点，插入成功时，返回TRUE,否则返回FALSE.
  

  函数接口定义：

  void InitList(SqList *&L);	//初始化线性表  .由裁判程序实现。
  void DispList(SqList *L);  //输出顺序表,每个结点之间空格符间隔。
  bool ListInsert(SqList *&L,int i,ElemType e);  //在顺序表第i个位置上插入一个结点，插入成功时，返回TRUE,否则返回FALSE.
  

  裁判测试程序样例：

  
  #include <stdio.h>
  #include <malloc.h>
  #define MaxSize 1000
  typedef char ElemType;
  typedef struct 
  {
  	ElemType data[MaxSize];
     	int length;
  } SqList;
  void InitList(SqList *&L);	//初始化线性表
  void DispList(SqList *L);