逆置顺序表
#include<stdlib.h>
#include<stdio.h>
//线性表的顺序存储结构表示
typedef struct {
int data[100];
int length;
}Sqlist;
//初始化顺序表
void Initlist(Sqlist *L) {
L = (Sqlist *)malloc(sizeof(Sqlist));
L->length = 0;
}
//顺序表翻转
void Reverse(Sqlist *L) {
char c;
for (int i = 0; i < L->length/2; i++)
{
c = L->data[i];
L->data[i] = L->data[L->length - 1-i];
L->data[L->length - 1 - i] = c;
}
}
//输出顺序表
void Showlist(Sqlist *L) {
for (int i = 0; i < L->length; i++)
{
printf("%c ", L->data[i]);
}
}
int main() {
Sqlist L;
Initlist(&L);
scanf("%d", &L.length);
getchar(); //接收换行符不然会少一个数
//一般前面输入n,后面用n循环时,用getchar()接收换行符
for (int i = 0; i < L.length; i++)
{
scanf("%c", &L.data[i]);
}
Reverse(&L);
Showlist(&L);
printf("\n");
}
在输入scanf按下回车,缓冲区会存放输入内容+‘\n’,如果不用getchar取走‘\n’,缓冲区的回车将会当做字符被取走,下面输入的abcdefg,输出将变成取‘\n’abcdef的逆置。