단일 연결 리스트
노드, 소유권, 순회를 알아봅니다.
단일 연결 리스트은(는) CoddyKit의 무료 Zig Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Zig Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Zig Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
이 강의의 일부는 아직 번역되지 않았으며 영어로 표시됩니다.
What a Linked List Is
A singly linked list chains values together: each node holds a value and a pointer to the next node, or null at the end. 🔗
Define the Node
A node is a struct with a value and an optional pointer to the next node. Optional means the last node points at null.
const Node = struct {
value: i32,
next: ?*Node,
};Why the Pointer Is Optional
Using ?*Node lets the chain end safely. There is no need for a special sentinel value to mark the tail.
next: ?*NodeThe List Tracks the Head
The list itself just remembers the first node, called the head, plus the allocator that owns every node.
const List = struct {
head: ?*Node,
alloc: std.mem.Allocator,
};Allocate One Node
To add a value, ask the allocator to create a single Node on the heap. This returns a pointer to fresh storage.
const node = try self.alloc.create(Node);Push to the Front
The cheapest insert is at the head: point the new node at the old head, then make it the new head. This is constant time.
node.* = .{ .value = v, .next = self.head };
self.head = node;Walk the Chain
To traverse, start at head and follow each next pointer until you reach null. A while loop captures the node nicely.
var cur = self.head;
while (cur) |n| {
std.debug.print("{d}\n", .{n.value});
cur = n.next;
}The Capture Unwraps the Optional
Writing while (cur) |n| runs the body only while cur is non-null, and n is the unwrapped pointer. The loop ends at null.
while (cur) |n| { ... }You Own Every Node
Each node came from the allocator, so each must be returned. Forgetting even one is a leak the testing allocator will report.
Free the Whole List
Walk the chain in deinit, but grab next before freeing, because the node is gone the moment you destroy it.
var cur = self.head;
while (cur) |n| {
const nxt = n.next;
self.alloc.destroy(n);
cur = nxt;
}Make It Generic
Wrap Node and List in a type-returning function so the list works for any element type, not just i32.
fn LinkedList(comptime T: type) type {
return struct {
const Node = struct { value: T, next: ?*Node };
};
}Quick Check
You are freeing a linked list node by node. What must you do before destroying each node?
Recap
Nodes hold a value and an optional next pointer. The list tracks the head and an allocator, pushes to the front, and frees node by node. 🎯
자주 묻는 질문
“단일 연결 리스트” 강의는 무료인가요?
네 — “단일 연결 리스트” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Zig Academy 강의 전체를 잠금 해제할 수 있습니다. Zig Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“단일 연결 리스트”에서 뭘 배우나요?
노드, 소유권, 순회를 알아봅니다. 브라우저에서 직접 실행하는 실습 코드로 Zig Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Zig Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Zig Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.
“단일 연결 리스트” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Zig Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Zig Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.