题目:如题
———-代码演示
#include <stdio.h>
#include <stdlib.h>
#define ERROR NULL
typedef enum {false, true} bool;
typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;
List MakeEmpty();
bool Insert( List L, ElementType X, Position P );
void deperateByEvenOrOdd(List L ,List B);
int main()
{
List L,B;
ElementType X;
Position P;
int N;
L = MakeEmpty();
B = MakeEmpty();
scanf("%d", &N);
while ( N-- ) {
scanf("%d", &X);
Insert(L, X, L->Next);
}
printf("before delete:\n");
for ( P=L->Next; P; P = P->Next ) printf("%d ", P->Data);
printf("after delete:\n");
deperateByEvenOrOdd(L,B);
for ( P=L->Next; P; P = P->Next ) printf("%d ", P->Data);
printf("after delete print List B:\n");
for ( P=B->Next; P; P = P->Next ) printf("%d ", P->Data);
return 0;
}
List MakeEmpty()
{
List L =(List)malloc(sizeof(struct LNode));
L->Next = NULL;
return L;
}
/* 带头结点的插入 注意这里是倒序插入,测试的时候输入数据的时候要小心一下*/
bool Insert( List L, ElementType X, Position P )
{ /* 这里默认L有头结点 */
Position temp, pre;
/* 查找P的前一个结点,这里最开始没想到for循环不需要写循环体内程序就可以了 */
for ( pre=L; pre&&pre->Next!=P; pre=pre->Next ) ;
if ( pre==NULL ) { /* P所指的结点不在L中 */
printf("Wrong Position for Insertion\n");
return false;
}
else { /* 找到了P的前一个结点pre */
/* 在P前插入新结点 */
temp = (Position)malloc(sizeof(struct LNode)); /* 申请、填装结点 */
temp->Data = X;
temp->Next = P;
pre->Next = temp;
//刚开始忘记写return true;
return true;
}
}
/*
犯的错误:
1、思路上错误,自己耍小聪明,直接用pa = L->Next;之后直接用pa ,这种做法的错误在于没有考虑到想要删除结点,必须
有她的前驱才可以,你直接把pa 当做要移动的结点,那 pa 的前驱根本没办法获得,而正确答案,用pa->Next表示要移动的
值为偶数的结点,这样就可以用pa 来表她的前驱,从而实现移动结点;这个错误也算经典了,犯了两次了,应该要记住!!!
*/
void deperateByEvenOrOdd(List L ,List B)
{
if(L == NULL )return;
List pa,pb,even;
// B = MakeEmpty();B 的初始化放在了主函数中,否则会有warning
pa = L;
pb = B;
while(pa->Next){
if(pa->Next->Data %2 == 0){
even = pa->Next;
pa->Next = even->Next;
even->Next = NULL;
pb->Next = even;
pb = even;
}
else{
pa = pa->Next;
}
}
}