1.cpp

构造线性表

#define List_INIT_SIZE 100
#include<stdio.h>
#include<malloc.h>
typedef struct
{
	int*elem;
	int length;
	int Listsize;
}sqlist;
void main()
{
	int i;
	sqlist creat();
	sqlist inverse(sqlist LI);
	sqlist LE=creat();
    for(i=0;i<4;i++)
	{
	  printf("%d",LE.elem[i]);

	}
    sqlist LE1=inverse(LE);

   for(i=0;i<4;i++)
	{
	  printf("%d",LE1.elem[i]);

	}
}

sqlist creat()
{ 
	sqlist L;
    int i;
    L.elem=(int*)malloc(List_INIT_SIZE*sizeof(int));
    printf("构造线性表：");
    for(i=0;i<4;i++)
	{  
		scanf("%d",&L.elem[i]);
        L.length=i+1;
	}
return(L);
}
sqlist inverse(sqlist LI)
{
	int i;
int t;
for(i=0;i<LI.length/2.0;i++)
{t=LI.elem[i];
LI.elem[i]=LI.elem[LI.length-i-1];
LI.elem[LI.length-i-1]=t;
}
return(LI);

}