資料結構實驗之鍊表五 單鏈表的拆分

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

這類題目刷多了以後 就是乙個用法用多次，比如這個題 三次尾插法，，

#includeusing namespace std;

struct node
;int main()
node *h1,*h2,*t1,*t2;//建兩個 單雙；
h1=new node;
h1->next=null;
h2=new node;
h2->next=null;
t1=h1;
t2=h2;
p=head->next;
int n1=0,n2=0;
while(p)
else//有一次建鍊錶
p=p->next;
}t1->next=null;
t2->next=null;
printf("%d %d\n",n1,n2);
t1=h1->next;
while(t1->next)
printf("%d\n",t1->data);
t2=h2->next;
while(t2->next)
printf("%d",t2->data);
return 0;
}

資料結構實驗之鍊表五 單鏈表的拆分

time limit 1000ms memory limit 65536k 輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶...

資料結構實驗之鍊表五 單鏈表的拆分

輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數 第二行依次輸出偶數子鍊錶的所有資料 第三行依次輸出奇數...

資料結構實驗之鍊表五 單鏈表的拆分

time limit 1000ms memory limit 65536k 有疑問？點這裡 輸入n個整數順序建立乙個單鏈表，將該單鏈表拆分成兩個子鍊錶，第乙個子鍊錶存放了所有的偶數，第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行...