关于顺序表的基本运算

[pineapple_kurokumo]

（1）从键盘输入数据到数组；

（2）用数组的数据创建顺序表；

（3）输出顺序表L；

（4）输出顺序表L的长度；

（5）判断顺序表L是否为空；

（6）输出顺序表L的第3个元素；

（7）输出元素a的位置；

（8）在第4个元素位置上插入‘f’元素；

（9）输出顺序表L；

（10）删除L的第3个元素；

（11）输出顺序表L；

（12）释放顺序表L。

#include<stdio.h>
#include<malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;	
void InitList(SqList * &L){//初始化顺序表
	L=(SqList *)malloc(sizeof(SqList));//分配存放线性表的空间 
	L->length=0;//置空线性表长度为0 
}
void CreateList(SqList *&L,ElemType a[],int n)
{
	int i;
	L=(SqList *)malloc(sizeof(SqList));
	for(i=0;i<n;i++)
	L->data[i]=a[i];
	L->length=n;
}

void DestroyList(SqList *L){
	free(L);
}
bool ListEmpty(SqList *L){//判断线性表是否为空表 
	return (L->length==0);
}
int ListLength(SqList *L){//输出线性表的长度 
	return(L->length);
}
void DispList(SqList *L)//输出线性表 
{
	int i;
	if(ListEmpty(L))
	return;
	for(i=0;i<L->length;i++)
		 printf("%c",L->data[i]);
	printf("\n");
}

bool GetElem(SqList *L,int i,ElemType &e)//求线性表某个数据的元素值 
{
	if(i<1||i>L->length)
	return false;
	e=L->data[i-1];
	return true;
} 
int LocateElem(SqList *L,ElemType e){
	int i=0;
	while(i<L->length && L->data[i]!=e)
	   i++;
	if(i>=L->length)
	return 0;
	else
	return i+1;
}
bool ListInsert(SqList *L,int i,ElemType e)
{
	int j;
	if(i<1||i>L->length+1)
	return false;
	i--;
	for(j=L->length;j>i;j--)
	 L->data[i]=e;
	 L->length++;
	 return true;
}
bool ListDelete(SqList *&L,int i,ElemType &e)
{
	int j;
	if(i<1 || i> L-> length)
	  return false;
	  i--;
	  e=L->data[i];
	  for(j=i;j<L->length-1;j++)
	   L->data[j]=L->data[j+1];
	   L->length--;
	   return true;
}


int main()
{//从键盘得到数组元素
    int n;
	char a[100];	
	SqList *L;	
	ElemType e;
	scanf("%d",&n);
    for(int i=0;i<n;i++)
		scanf("%c",&a[i]);
    CreateList(L,a,n);

	DispList(L);
	
	printf("%d\n",ListLength(L));
	printf("%s\n",(ListEmpty(L)?"no":"yes"));
	GetElem(L,3,e);
	printf("%c\n",e);
	printf("%d\n",LocateElem(L,'a'));
	ListInsert(L,4,'f');
	DispList(L);
	ListDelete(L,3,e);
	DispList(L);
	DestroyList(L);

}

本应该输出是这样的


可是我的是这样的


请问该怎么改啊？

[小灸舞]

LZ有几个问题，现在说一下：
1.第88行scanf("%d",&n);改为scanf("%d%*c",&n); //%*c是匹配掉输入缓冲区里遗留的回车符，
否则a[0]将读到回车符，LZ不信可以打印一下a[0]
2.第90行scanf("%c",&a[i]);改为scanf("%c%*c",&a[i]); //同样的道理%*c是匹配掉输入缓冲区里每个字符相隔的空格以及最后的一个回车符，LZ不信的话也可以自己打印验证
PS：按照LZ原来的写法输入5回车符，输入缓冲区读走了5，还剩\n,又输入a b c d e\n,输入缓冲区变成了\na b c d e\n
然后开始字符数组赋值，a[0]='\n',a[1]='a',a[2]=' ',a[3]='b',a[4]=' '，所以LZ打印出来这样的结果
3.ListInsert函数也有问题，改为如下这样：

bool ListInsert(SqList *L,int i,ElemType e)
{
	int j;
	if(i<1||i>L->length+1)
		return false;
	i--;
	for(j=L->length;j>i;j--)
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
	return true;
}

说明：LZ必须将插入位置之后的元素都向后移一个位置以后，再插入新的元素
三处改正后结果：

[pineapple_kurokumo]

引用 1 楼 qq423399099 的回复:

LZ有几个问题，现在说一下： 1.第88行scanf("%d",&n);改为scanf("%d%*c",&n); //%*c是匹配掉输入缓冲区里遗留的回车符， 否则a[0]将读到回车符，LZ不信可以打印一下a[0] 2.第90行scanf("%c",&a[i]);改为scanf("%c%*c",&a[i]); //同样的道理%*c是匹配掉输入缓冲区里每个字符相隔的空格以及最后的一个回车符，LZ不信的话也可以自己打印验证 PS：按照LZ原来的写法输入5回车符，输入缓冲区读走了5，还剩\n,又输入a b c d e\n,输入缓冲区变成了\na b c d e\n 然后开始字符数组赋值，a[0]='\n',a[1]='a',a[2]=' ',a[3]='b',a[4]=' '，所以LZ打印出来这样的结果 3.ListInsert函数也有问题，改为如下这样：

bool ListInsert(SqList *L,int i,ElemType e)
{
	int j;
	if(i<1||i>L->length+1)
		return false;
	i--;
	for(j=L->length;j>i;j--)
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
	return true;
}

说明：LZ必须将插入位置之后的元素都向后移一个位置以后，再插入新的元素 三处改正后结果：

非常感谢！！！