用C++写程序:以字符串形式输入英文字母串s,将其中的字母依次插入顺序表L中,采用倒插法
时间: 2023-05-19 17:06:50 浏览: 98
以下是用C语言实现将英文字母串s倒序插入顺序表L的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int length;
} SqList;
void InitList(SqList *L) {
L->length = 0;
}
void InsertList(SqList *L, char c) {
if (L->length >= MAX_SIZE) {
printf("List is full!\n");
return;
}
L->data[L->length++] = c;
}
void ReverseInsert(SqList *L, char *s) {
int len = strlen(s);
for (int i = len - 1; i >= 0; i--) {
InsertList(L, s[i]);
}
}
void PrintList(SqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%c", L->data[i]);
}
printf("\n");
}
int main() {
SqList L;
InitList(&L);
char s[MAX_SIZE];
printf("Please input a string: ");
scanf("%s", s);
ReverseInsert(&L, s);
printf("The reversed list is: ");
PrintList(&L);
return 0;
}
```
输入一个字符串,程序会将字符串中的每个字符倒序插入顺序表中,最后输出倒序后的顺序表。
阅读全文