1 files changed, 46 insertions, 0 deletions
diff --git a/exercises/46_optionals2.zig b/exercises/46_optionals2.zig
new file mode 100644
index 0000000..11f37aa
--- /dev/null
+++ b/exercises/46_optionals2.zig
@@ -0,0 +1,46 @@
+//
+// Now that we have optional types, we can apply them to structs.
+// The last time we checked in with our elephants, we had to link
+// all three of them together in a "circle" so that the last tail
+// linked to the first elephant. This is because we had NO CONCEPT
+// of a tail that didn't point to another elephant!
+//
+const std = @import("std"); // single quotes
+
+const Elephant = struct {
+    letter: u8,
+    tail: *Elephant = undefined, // <---- make this optional!
+    visited: bool = false,
+};
+
+pub fn main() void {
+    var elephantA = Elephant{ .letter = 'A' };
+    var elephantB = Elephant{ .letter = 'B' };
+    var elephantC = Elephant{ .letter = 'C' };
+
+    // Link the elephants so that each tail "points" to the next.
+    elephantA.tail = &elephantB;
+    elephantB.tail = &elephantC;
+
+    visitElephants(&elephantA);
+
+    std.debug.print("\n", .{});
+}
+
+// This function visits all elephants once, starting with the
+// first elephant and following the tails to the next elephant.
+fn visitElephants(first_elephant: *Elephant) void {
+    var e = first_elephant;
+
+    while (!e.visited) {
+        std.debug.print("Elephant {u}. ", .{e.letter});
+        e.visited = true;
+
+        // We should stop once we encounter a tail that
+        // does NOT point to another element. What can
+        // we put here to make that happen?
+        if (e.tail == null) ???;
+
+        e = e.tail.?;
+    }
+}