資料結構實驗之鍊表五：單鏈表的拆分
time limit: 1000 ms memory limit: 65536 kib
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
不得使用陣列！
ac**：
#include#includestruct node
;int main()
else
}q=head->next;
printf("%d %d\n",n,m);
while(q)
r=tou->next;
while(r)
return 0;
}
鍊錶 單鏈表的建立
建立乙個節點 struct student 注意 當有新的節點要新增到鍊錶中時，原來最後乙個節點的指標將儲存新新增的節點位址，而新的節點的指標將指向空 null 當新增完成後，新節點將成為鍊錶的最後乙個節點。實際上是尾插法建立鍊錶 例 動態建立乙個鍊錶 步驟分析 1 初始化乙個頭節點，即定義乙個頭指...
單鏈表的鍊錶拆分
1.定義三的指標變數 p q t，p 指向原鍊錶的頭結點 head1 新建另乙個頭結點 head2，q 指向head2，t 指向head1 的next 結點，兩個頭結點的 next 都設為空。2.按照條件分配t 指向的結點，如果將這個結點連線到 head1 的鍊錶中，1 讓p的 next 指向t 2...
鍊錶 單鏈表翻轉
看到好多部落格裡面寫鍊錶翻轉時候就是 要麼一樣，要麼沒有注釋。咱最近閒人一枚，準備好好寫寫code給大家分享一下自己的思想.使用前插法 1 2 3 4 null 我把1標記為prev，把2標記temp，把3標記next 使得最後順序輸出 4 3 2 1 null 定義linklist型別的prev ...