aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/exercises/049_quiz6.zig
diff options
context:
space:
mode:
authorDave Gauer <dave@ratfactor.com>2021-03-12 18:59:46 -0500
committerDave Gauer <dave@ratfactor.com>2021-03-12 18:59:46 -0500
commit0956f1839fcaaa273353148da9e157a8f9690d2f (patch)
treed6c90700131d5b28e898881f13e2a05612e4703f /exercises/049_quiz6.zig
parent93eefe0f250bb76bfdd8e6bb784b6a9586517000 (diff)
"999 is enough for anybody" triple-zero padding (#18)
When I hit 999 exercises, I will finally have reached the ultimate state of soteriological release and no more exercises will be needed. The cycle will be complete. All that will be left is perfect quietude, freedom, and highest happiness.
Diffstat (limited to 'exercises/049_quiz6.zig')
-rw-r--r--exercises/049_quiz6.zig91
1 files changed, 91 insertions, 0 deletions
diff --git a/exercises/049_quiz6.zig b/exercises/049_quiz6.zig
new file mode 100644
index 0000000..a1a1dec
--- /dev/null
+++ b/exercises/049_quiz6.zig
@@ -0,0 +1,91 @@
+//
+// "Trunks and tails
+// Are handy things"
+
+// from Holding Hands
+// by Lenore M. Link
+//
+// Now that we have tails all figured out, can you implement trunks?
+//
+const std = @import("std");
+
+const Elephant = struct {
+ letter: u8,
+ tail: ?*Elephant = null,
+ trunk: ?*Elephant = null,
+ visited: bool = false,
+
+ // Elephant tail methods!
+ pub fn getTail(self: *Elephant) *Elephant {
+ return self.tail.?; // Remember, this is means "orelse unreachable"
+ }
+
+ pub fn hasTail(self: *Elephant) bool {
+ return (self.tail != null);
+ }
+
+ // Your Elephant trunk methods go here!
+ // ---------------------------------------------------
+
+ ???
+
+ // ---------------------------------------------------
+
+ pub fn visit(self: *Elephant) void {
+ self.visited = true;
+ }
+
+ pub fn print(self: *Elephant) void {
+ // Prints elephant letter and [v]isited
+ var v: u8 = if (self.visited) 'v' else ' ';
+ std.debug.print("{u}{u} ", .{ self.letter, v });
+ }
+};
+
+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;
+
+ // And link the elephants so that each trunk "points" to the previous.
+ elephantB.trunk = &elephantA;
+ elephantC.trunk = &elephantB;
+
+ visitElephants(&elephantA);
+
+ std.debug.print("\n", .{});
+}
+
+// This function visits all elephants twice, tails to trunks.
+fn visitElephants(first_elephant: *Elephant) void {
+ var e = first_elephant;
+
+ // Follow the tails!
+ while (true) {
+ e.print();
+ e.visit();
+
+ // Get the next elephant or stop.
+ if (e.hasTail()) {
+ e = e.getTail();
+ } else {
+ break;
+ }
+ }
+
+ // Follow the trunks!
+ while (true) {
+ e.print();
+
+ // Get the previous elephant or stop.
+ if (e.hasTrunk()) {
+ e = e.getTrunk();
+ } else {
+ break;
+ }
+ }
+}