原创 線性表中的元素循環左移p個位置問題
一 概述 對於順序表L循環左移p（0<p<L1.length）個位置，即將L中的數據由（X0，X1，...，Xn-1）變換爲（Xp，Xp+1，...，Xn-1，x0，x1，...，xp-1）。 二 算法設計思想 該問題可以視爲將序列L的（
2020-07-06 16:10:16
原创 有序序列L1和L2的中位數問題
一 概述 一個長度爲L（L>=1）的升序序列S，處在第[L/2]個位置的數稱爲S的中位數。 即：S1 = (11,13,15,17,19)的中位數爲15； S2 = (11,13,15,17)的中位數爲13； 當然求中位數時應該注意以下
2020-07-06 16:10:16
原创 兩個有序順序表合併成一個有序順序表
一 概述 將兩個有序順序表合併爲一個新的有序表，並由函數返回結果順序表。實際過程中應該不斷取下兩個順序表表頭較小的結點存在新的順序表中，然後，將其中某個表中的剩餘數據直接加到新的順序表後面。 二 代碼實現 /*合併兩個有序順序表*/
2020-07-06 16:10:16
1
原创 有序順序表的最少時間查找
一 概述 在有序遞增順序表L中，使用最少的時間查找數值爲x的元素，若找到則將其與後繼元素位置交換，若找不到則將其插入表中並使表中並使表中的元素仍然遞增有序。 二 算法思想 對於有序遞增順序表的查找問題，我們可以採用順序查找，也可以使用折半
2020-07-06 16:10:16
原创 線性表的鏈式表示以及單鏈表
一 概述 線性表的順序表示即順序表可以隨時存取表中的任一個元素，但是刪除和插入操作需要移動大量元素。鏈式存儲線性表時，不需要使用地址連續的存儲單元，即不要求邏輯上相鄰的元素在物理位置上也相鄰，它通過"鏈"建立起數據元素之間的邏輯關係，因此
2020-07-06 16:10:15
1
原创 順序表的主元素問題
一 概述 在順序表L=(a1，a2，...，an-1)中，若存在ap1=ap2=...=apm=x，且m > n/2(0<=pk<n，1<=k<=m)，則稱x爲A的主元素。其中p爲主元素在順序表中出現的位置，而m爲主元素在順序表中出現的次
2020-07-06 16:10:15
原创 順序表中的最小正整數問題
一 概述 在保存整數的順序表L中查找未出現的最小正整數，如，順序表[-5 3 2 3]中未出現的最小正整數爲1，順序表[1 2 3 4]中未出現的最小正整數爲5。 二 算法思想 題外話：在早些時候，存儲技術沒有這麼發達，所以在計算機某些實
2020-07-06 16:10:15