odd even linked list

本次所選做的題目: odd even linked list，題目的要求為給定一鍛鏈表，根據鏈表中各個節點中數字的奇偶做分類，奇數在前偶數在後形成一個新的鏈表，並且完成的時間複雜度在O(n)。

Example:
Given 1->2->3->4->5->NULL,
return 1->3->5->2->4->NULL.

關於奇偶數鏈表分類的函數為ListNode oddevenlist(ListNode *head)，為了避免過於複雜以及簡單明瞭，我分別建立奇數鏈表、偶數鏈表，最後再將兩者合併附值到原有鏈表上，這樣在於空間的分配上才不會與原有指針指向的鏈表混亂。另外我也寫一個void init(ListNode *head, int a)的函數作為我們剛開始初始化原鏈表的步驟。