本題的任務是給定表和乙個操作串s，求出執行s後的表，如果中途出現『d』操作於空表，輸出「error」。
(1)第一行是操作串s，有『r』 和『d』組成，s的長度大於0，不超過100 000。
(2)第二行是整數n，表示初始時表中的元素個數。n的值不小於0，不超過100 000。
(3) 第三行是包含n個元素的表，用『[』 和 『]』括起來，元素之間用逗號分開。各元素值在[1,100]之間。
對於每一組測試資料，輸出執行s後的表（格式要求同輸入）或者「error」。4
rdd 4
[1,2,3,4] dd
1[42]
rrd 6
[1,1,2,3,5,8] d
0 [2,1]
error
[1,2,3,5,8]
error
解題思路
簡單的模擬題，無論如何逆轉刪除的都是兩頭的元素，所以不要真正的用陣列去暴力模擬，只要標記線性表是正是反以及兩頭已經刪除的元素。
**
#include #include int main()
}if (sign == 0)
printf("\n");
} else
int order = 0, begain = 0, end = n - 1;
int len = n;
int err = 0;
for (int i = 0; i < op_len; i++)
len--;
if (order % 2 == 0)
begain++;
else
end--;}}
if (err)
puts("error");
else
else}}
} }return 0;
}
問題 F 大愛線性表
時間限制 1 sec 記憶體限制 128 mb 提交 167 解決 21 提交 狀態 討論版 不少參賽同學剛學資料結構，對線性表最是熟悉不過。這裡我們給線性表增加兩個特殊的操作，第乙個是 r 操作，表示逆轉整個表，如果表長為 原來的第 個元素變成第 i 1個元素。第二個操作是 d 表示刪除表的第乙個...
小白打基礎系列 線性表的應用之大愛線性表
2020資料結構課程設計之大愛線性表 大愛線性表 不少參賽同學剛學資料結構，對線性表最是熟悉不過。這裡我們給線性表增加兩個特殊的操作，第乙個是 r 操作，表示逆轉整個表，如果表長為l，原來的第i個元素變成第l i 1個元素。第二個操作是 d 表示刪除表的第乙個元素，如果表為空，則返回乙個 error...
問題 D 鍊錶查詢 線性表
線性表 a1,a2,a3,an 中元素遞增有序且按順序儲存於計算機內。要求設計一演算法完成 1 用最少時間在表中查詢數值為x的元素。2 若找到將其與後繼元素位置相交換。3 若找不到將其插入表中並使表中元素仍遞增有序。輸入 x 3 輸入長度 9 輸入資料 2 3 5 7 12 15 17 23 45 ...