此題有兩個思路:一是見兩個鍊錶,乙個是偶數鍊錶,乙個是奇數鍊錶。二是建乙個鍊錶,輸出的時候偶數奇數分別輸出,均可ac
#include #include #include #include using namespace std;
typedef struct node
linklist;
int t, y;
linklist *head1, *head2, *p1, *p2, *tail1, *q, *tail2;
/*void nxcreat(int n)///逆序鍵鍊錶}*/
void sxcreat(int n) ///順序建鍊錶
else
}}void display(linklist *head)
coutwhile(p)
else
}p=p->next;
}return n;
}int del2(int n, int key)///刪除值為key的節點存在bug, 沒有考慮最後乙個節點為key要刪除情況
else p=p->next;
}return n;
}double sum()
return s;}*/
int main()
資料結構實驗之鍊表五 單鏈表的拆分
time limit 1000ms memory limit 65536k 輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶...
資料結構實驗之鍊表五 單鏈表的拆分
輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行分別輸出偶數鍊錶與奇數鍊錶的元素個數 第二行依次輸出偶數子鍊錶的所有資料 第三行依次輸出奇數...
資料結構實驗之鍊表五 單鏈表的拆分
time limit 1000ms memory limit 65536k 有疑問?點這裡 輸入n個整數順序建立乙個單鏈表,將該單鏈表拆分成兩個子鍊錶,第乙個子鍊錶存放了所有的偶數,第二個子鍊錶存放了所有的奇數。兩個子煉表中資料的相對次序與原鍊錶一致。第一行輸入整數n 第二行依次輸入n個整數。第一行...