數組類比鏈表

標籤：main   類比   space   color   mes   code   ace   turn   bre   

 1 #include <iostream> 2  3 using namespace std; 4  5 int a[100010], r[100010]; 6 int n, len, t; 7  8 int main(){ 9     cin >> n;10     for(int i = 1; i <= n; i ++) cin >> a[i];11     len = n;12     for(int i = 1; i <= n; i ++){13         if(i != n) r[i] = i + 1;14         else r[i] = 0;15     }16     len ++;17     cin >> a[len];18     t = 1;19     while(t != 0){20         if(a[r[t]] > a[len]){21             r[len] = r[t];22             r[t] = len;23             break;24         }25         t = r[t];26     }27     t = 1;28     while(t != 0){29         cout << a[t];30         t = r[t];31     }32     return 0;33 }

 

數組類比鏈表