顺序表的就地逆置M

 1 #define LIST_SIZE 80

 2 #define LISTINCREMENT 10

 3 #define ok 1

 4 #define overflow -1

 5 #define error -2

 6 #include<stdio.h>

 7 #include<stdlib.h>

 8 typedef struct

 9 {

10    int *elem;

11    int length;

12    int listsize;

13 }sqlist;

14 int initlist(sqlist &L)

15 {

16    L.elem=(int *)malloc(LIST_SIZE*sizeof(int));

17    if(!L.elem)  exit(overflow);

18    L.length=0;

19    L.listsize=LIST_SIZE;

20    return ok;

21 }

22 int listinsert(sqlist &L,int i,int e)

23 {

24    int *p,*q,*newbase;

25    if(i<1||i>L.length+1) return error;

26    if(L.length>=L.listsize)

27    {

28      newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));

29      if(!newbase) exit(overflow);

30      L.elem=newbase;

31      L.listsize +=LISTINCREMENT;

32    }

33    q=&(L.elem[i-1]);

34    for(p=&(L.elem[L.length-1]);p>=q;--p)  *(p+1)=*p;

35    *q=e;

36    ++L.length;

37    return ok;

38 }

39 int ListDelete(sqlist &L,int i,int &e)

40 {

41    int *p,*q;

42    if((i<1)||(i>L.length))  return(error);

43    p=&(L.elem[i-1]);

44    e=*p;

45    q=L.elem+L.length-1;

46    for(++p;p<=q;++p)  *(p-1)=*p;

47    --L.length;

48    return ok;

49 }

50 void converse(sqlist &L)

51 {

52   int j,m,t;

53   m=L.length-1;

54   for(j=0;j<m;j++,m--)

55   {

56     t=L.elem[j];

57     L.elem[j]=L.elem[m];

58     L.elem[m]=t;

59   }

60 }

61  void printlist(sqlist L)

62 {

63    int i;

64    printf("\n*********************");

65    printf("线性表元素如下:\n");

66    for(i=0;i<L.length;i++)

67    printf("%d   ",L.elem[i]);

68    printf("\n*********************\n");

69 }

70  main()

71 {   

72    int i,j,e;

73    sqlist L1;

74    initlist(L1);

75    printf("请输入线性表长度:\n");

76    scanf("%d",&L1.length);

77    printf("请输入线性表数据元素:\n");

78    for(i=0; i<L1.length; i++)

79    scanf("%d",&L1.elem[i]);

80    printlist(L1);

81    converse(L1);

82    printlist(L1);

83    printf("请输入在线性表插入的位置和数据元素:\n");

84    scanf("%d%d",&j,&e);

85    listinsert(L1,j,e);

86    printlist(L1);

87    printf("请输入在线性表删除的位置:\n");

88    scanf("%d",&j);

89    ListDelete(L1,j,e);

90    printlist(L1);  

91    system("pause");

92 }