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

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);
bool ListInsert(SqList *&L,int i,ElemType e);

int main()
{
	SqList *L;
	ElemType e,ch;
	int i=1;
	InitList(L);
	while((ch=getchar())!='\n')
	{
		ListInsert(L,i,ch);  //在L的第i个元素地位上插入ch
		i++;
	}
	DispList(L);
	scanf("\n%d %c",&i,&ch);
	if ( ListInsert(L,i,ch))
			DispList(L);
}

/* 请在这里填写谜底 */

输入样例：

在这里给出一组输入。例如：

abcdefghijk
5 X

输出样例：

在这里给出响应的输出。例如：

a b c d e f g h i j k 
a b c d X e f g h i j k 

分析

插入部分是个很基本的数组插入，起首大年夜最后一个数字开端往后移，直到把第i个数字也移动完成。这里须要留意的是一个界线的问题，当i<1或者i比总长度加一还大年夜，链表总长度已经达到MaxSize时，与题意想违背。应当去除这些情况。后面有一个格局问题，笔者也出过这个问题了，输出完毕后应当输出一次换行，因为每个样例要用到两次输出函数，这两次的输出值是分行的。

谜底

bool ListInsert(SqList *&L,int i,ElemType e){
	int k;
    if(i < 1 || i > L->length+1|| L->length == MaxSize)return false;
	for(k=L->length;k>=i;k--){
		L->data[k]=L->data[k-1];
	}
	L->data[i-1]=e;
	L->length++;
	return true;
}
void DispList(SqList *L){
	int t;
	for(t=0;t<L->length;t++){
		printf("%c ",L->data[t]);
	}
    printf("\n");
}

如不雅认为博主写得不错的话，就点个赞或者存眷吧！