6ad9774189
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.
92 lines
2.1 KiB
Zig
92 lines
2.1 KiB
Zig
//
|
|
// "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;
|
|
}
|
|
}
|
|
}
|