質問編集履歴

指摘事項に対応しました。

2019/06/29 16:22

投稿

スコア74

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -237,3 +237,83 @@
 ↓こちらに実行可能なコードがあります
 [Wancobox](https://wandbox.org/permlink/ToGXLDVPamSUG3xj)
+#追記
+生ポインタからunique_ptrに変更しました。
+```c++
+template <typename Element> struct LinkedList
+{
+    std::unique_ptr<LinkedList<Element>> next;
+    const Element value;
+    LinkedList(LinkedList<Element> next, Element value)
+      :next(new LinkedList<Element>(next)), value(value){}
+    LinkedList(std::unique_ptr<LinkedList<Element>> next, Element value)
+      :next(std::move(next)), value(value){}
+};
+template <typename Element> struct LLStack : Stack<Element>
+{
+    LLStack(): head(nullptr){}
+    void push(Element ele)
+    {
+      head.reset(new LinkedList<Element>(std::move(head), ele));
+    }
+    std::optional<Element> pop()
+    {
+      if (head == nullptr)
+      {
+        return std::nullopt;
+      }
+      auto ele = head->value;
+      head = std::move(head->next);
+      return ele;
+    }
+    private:
+      std::unique_ptr<LinkedList<Element>> head;
+};
+```