问题描述:任意输入 n 个整数,以 0 为结束符,建立带头结点的与输入顺序一致的单链表输出;然后将该表就地空间逆序输出。
下面是流程图
代码实现
#include<stdio.h>
struct sqlist
{
int data[50];
int last;
};
typedef struct sqlist SQLIST;///typedef 是为一种数据类型定义一个新名字
SQLIST w;///定义链表
int x;
SQLIST insert(SQLIST v,int x)///返回一个SQLIST类型的变量(小到大排过序的链表)
{
int i;
v.data[0]=x;
i=v.last;
while(v.data[i]>x)///此循环是排序(小->大)
{
v.data[i+1]=v.data[i];
i--;
}
v.data[++i]=x;///安置x在适当位置
v.last++;///表长加一
return v;
}
SQLIST invert(SQLIST v)///返回一个SQLIST类型的变量
{
int t,i,j;
for(i=1,j=v.last;i<j;i++,j--)///此循环是前后交换
{
t=v.data[i];
v.data[i]=v.data[j];
v.data[j]=t;
}
return v;
}
void main()
{
int i,n=0;
w.last=0;
x=9999;
printf("Input data:\n");
while(x!=0)///输入链表数据
{
scanf("%d",&x);
w=insert(w,x);
}
printf("顺序(小->大)");
for(i=2;i<=w.last;i++)///输出
printf("%4d",w.data[i]);
printf("\n");
w=invert(w);
printf("逆序(大->小)");
for(i=1;i<w.last;i++)///输出
printf("%4d",w.data[i]);
printf("\n");
}
欢迎大家指正!