70,024
社区成员




#include <stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int ElemType;
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;
void InitList(SqList &L,int arr[], int size) //构造一个线性表
{
int i = 0;
L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
L.length = 0;
for (i = 0; i < size; i++)
{
L.elem[i] = arr[i];
L.length++;
}
L.listsize = LIST_INIT_SIZE;//初始储存容量
}
void MoveList(SqList &L)
{
int i = 0;
int j = L.length-1;
int temp = 0;
while(i<j)
{
while(i<j && L.elem[i]%2 == 0)
i++; /*从开头向后,需要i++*/
while(j>i && L.elem[j]%2 == 1)
j--; /* 从末尾向前,需要j--*/
if (i < j)
{
temp = L.elem[i];
L.elem[i] = L.elem[j];
L.elem[j] = temp;
}
}
}
void DisList(SqList L) //输出
{
int i = 0;
for(i = 0;i<L.length;i++)
printf("%d ", L.elem[i]);
printf("\n");
}
int main()
{
SqList L;
int arr[] = {1,2,3,4,5,6,7,8};
InitList(L,arr, 8);
MoveList(L);
DisList(L);
return 0;
}
参考一下吧
主要问题是首尾增加的错误;详见代码的注释;