1821 - Linked List I   

Description

  輸入將會有多筆資料以及多個指令。一筆資料存在一個 node 中,新的資料插在 list 的最前端。指令只有 RA 一種,它代表 reversal duplication + appending。產生一個目前 list 的反序複製本,並將它接在目前 list 的後面形成一個更長的 list。輸出讀完資料後的 list,以及做完所有指令後的 list。

Input

資料筆數 n
接下來 n 行,一行一筆資料,可能是浮點數或是字串,字串最多 20 個字元
指令數 m
接下來 m 行,一行一個指令

Output

讀完資料後的 list,資料以空白隔開
做完所有指令的 list,資料以空白隔開

Sample Input  Download

Sample Output  Download

Tags




Discuss