1、编写 一个读入一个字符串,把它顺序存入一个顺序表,并按逆序打印的程序。(线性表)

数据结构的 线性表 线性表 线性表
2025-06-20 13:55:38
推荐回答(1个)
回答1:

#include
#include
#include
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;
void CreateList(SqList *&L,ElemType a[],int n)
{
int i;
L=(SqList *)malloc(sizeof(SqList));
for (i=0;iL->data[i]=a[i];
L->length=n;
}
void InitList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
void DestroyList(SqList *L)
{
free(L);
}
int 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;ilength;i++)
printf("%c",L->data[i]);
printf("\n");
}
void RevDispList(SqList *L)
{
int i;
if (ListEmpty(L)) return;
for (i=L->length-1;i>=0;i--)
printf("%c",L->data[i]);
printf("\n");
}
int main()
{
char str[100];
int n;
SqList* l;
printf("输入一个字符串(长度小于)%d\n",MaxSize);
gets(str);
n=strlen(str);
CreateList(l,str,n);
printf("正序:");
DispList(l);
printf("逆序:");
RevDispList(l);
}