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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

第一行輸入整數n;；

第二行依次輸入n個整數。

第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數； 

第二行依次輸出偶數子鍊錶的所有資料；

第三行依次輸出奇數子鍊錶的所有資料。

10

1 3 22 8 15 999 9 44 6 1001

4 6

22 8 44 6 
1 3 15 999 9 1001

不得使用陣列！

#include #include typedef struct node

node;
int main()
head1 = (node *)malloc(sizeof(node));
head1->next = null;
tail1 = head1;
head2 = (node *)malloc(sizeof(node));
head2->next = null;
tail2 = head2;
p = head->next;
q = p->next;
while(p != null)else 
p = q;
if(q != null)
}int cnt1 = 0;
p = head1->next;
while(p != null)
p = head2->next;
int cnt2 = 0;
while(p != null)
printf("%d %d\n", cnt1, cnt2);
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個整數。第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數 第二行依次輸出偶數子鍊錶的所有資料 第三行依次輸出奇數...

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

此題有兩個思路 一是見兩個鍊錶，乙個是偶數鍊錶，乙個是奇數鍊錶。二是建乙個鍊錶，輸出的時候偶數奇數分別輸出，均可ac include include include include using namespace std typedef struct node linklist int t,y li...