设L为一无序的整数单链表.请设计算法,将L分成两链表,一个用来存放奇数,另一个存放偶数.关键语句最后写出注释

Question

设L为一无序的整数单链表.请设计算法,将L分成两链表,一个用来存放奇数,另一个存放偶数.
关键语句最后写出注释

Answer 1

struct Node
{
int data;
Node* next;
};
Node* Init()
{//初始化
Node* head = new Node;
head->data = 0;
head->next = NULL;
return head;
}
void Insert(Node* list, int num)
{//将num插入到指定链表尾部
Node* ptr = list;
Node* temp = new Node;
temp->data = num;
temp->next = NULL;
for(int i=0; idata; i++)
{
ptr = ptr->next;
}
ptr->next = temp;
list->data++;
}
void Print(Node* list)
{//打印链表
Node* ptr = list;
for(int i=0; idata; i++)
{
ptr = ptr->next;
cout data next;
}
Print(L);
Print(L1);
Print(L2);

Clear(L);
Clear(L1);
Clear(L2);
return 0;
}