創(chuàng)建次序表，在次序表中插入一個結點。 次序表構造定義如下：

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");
}

如不雅認為博主寫得不錯的話，就點個贊或者存眷吧！