problem description
輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。
input
第一行輸入整數n;；
第二行依次輸入n個整數。
output
第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數；
第二行依次輸出偶數子鍊錶的所有資料；
第三行依次輸出奇數子鍊錶的所有資料。
sample input
101 3 22 8 15 999 9 44 6 1001
sample output
4 622 8 44 6
1 3 15 999 9 1001
hint
不得使用陣列！
source
#include#include#includestruct node
;int main()
p=head->next;
head1=(struct node *)malloc(sizeof(struct node));
head1->next=null;
head2=(struct node *)malloc(sizeof(struct node));
head2->next=null;
tail1=head1;
tail2=head2;
while(p!=null)
else
p=head->next;
}printf("%d %d\n",x,y);
p=head1->next;
while(p!=null)
else
p=p->next;
}p=head2->next;
while(p!=null)
else
p=p->next;
}return 0;
}
資料結構實驗之鍊表五 單鏈表的拆分
time limit 1000ms memory limit 65536k 輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶...
資料結構實驗之鍊表五 單鏈表的拆分
輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數 第二行依次輸出偶數子鍊錶的所有資料 第三行依次輸出奇數...
資料結構實驗之鍊表五 單鏈表的拆分
time limit 1000ms memory limit 65536k 有疑問？點這裡 輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行...