倒置1.c

有关数据结构的一些例子。用C语言编写的。非常有价值的程序。对初学者有指导借鉴意义。

#include "stdio.h"
#include "malloc.h"
#define NULL 0
#define maxsize 128

typedef char datatype;
typedef struct
{ datatype data[maxsize];
  int last;
} seqlist;
seqlist *T;

void REVERSE(seqlist *s)
{ char ch,temp;
  int i,j,k;
  s=(seqlist *)malloc(sizeof(seqlist));
  s->last=NULL;
  printf("\n请输入元素:\n");
  ch=getchar();
  while(ch!='$')
  { s->data[s->last]=ch;
    s->last++;
	ch=getchar();
  }
  printf("原顺序表为:\n");
  for(k=0;k<s->last;k++)
	  printf("%c\t",s->data[k]);
  i=0;  j=s->last-1;
  while(i!=j)
  { temp=s->data[i];
    s->data[i]=s->data[j];
	s->data[j]=temp;
	i++;  j--;
	if(j-i==1)
		break;
  }
  printf("\n倒置后的顺序表为:\n");
  for(k=0;k<s->last;k++)
	  printf("%c\t",s->data[k]);
  printf("\n");
}

int main(int argc, char* argv[])
{
	REVERSE(T); 
	return 0;
}