模擬鍊錶
和上一節指標差不多,這裡用了兩個陣列,乙個表示第一次所存資料第二個表示依次所對應數右側數字置
比如data[1]=1,data[2]=3,data[3]=4
則定義right[1]=2,表示第乙個數右側數即data[1]右側數3,在data中位值是2,同理right[2]=3,right[3]=0(這裡0表示右側沒有資料)
以下為具體**實現
#include
int main()
scanf("%d",&data[n+1]);
//從鍊錶頭部開始遍歷
t=1;
while(t!=0)
t=right[t];
}t=1;
while(t!=0)
getchar();getchar();
return 0;
}
《啊哈!演算法》學習2
今天去拔了一顆智齒,真可怕,早上拔的,現在還疼,憂傷,include using namespace std int main int head 0,tail 9 tail記錄隊尾的下乙個元素 邊刪除邊列印 while head tail not null struct stack int main...
《啊哈!演算法》筆記
第 1 章 排序 桶排序 氣泡排序 快速排序 第 2 章 棧 佇列 鍊錶 佇列 棧 鍊錶 模擬鍊錶 第 3 章 列舉!很暴力 奧數數的全排列 第 4 章 萬能的搜尋 深度優先搜尋 廣度優先搜尋 第 5 章 圖的遍歷 深度和廣度優先 圖的深度優先遍歷 圖的廣度優先遍歷 第 6 章 最短路徑 第 1節 ...
演算法 學習筆記
1.輸入輸出演算法至少有乙個或多個輸出 2.有窮性 3.確定性 4.可行性 1.正確性a.演算法程式沒有語法錯誤 b.演算法程式對於合法的輸入資料能夠產生滿足要求的輸出結果 c.演算法程式對於非法的輸入資料能夠得出滿足規格說明的結果 d.演算法對於精心選擇的,甚至刁難的測試資料都有滿足要求的輸出結果...