Slides: Linked Lists

class: title
# Linked Lists
## CSC 161 – April 14, 2026

---
# Agenda for Today
1. Department Events
2. Upcoming Work
3. Discussion
4. Lab
5. Wrap Up

---
# Department Events
## CS Table: Discussion with Ali Akgün
.indent[
   Tuesday, April 14th at noon in Noyce 2022 (pizza provided)
]

## Ali Akgun '93 Visit
.indent[
   Watch for announcements about more events with Ali Akgun (CS alum and Microsoft VP) happening this week.
]

---
class: section blue
# Upcoming Work

---
# Week 11 Quiz
The quiz will last 10 minutes, and could cover any of these topics:

1. Basic Linked List Operations
2. Comparing Linked Lists with Arrays

---
# Homework: Pathfinding
**Due:** Thursday, April 23rd

## Questions?
*None so far.*

---
class: section blue
# Discussion

---
# Discussion: Linked Lists
**Items for think, pair, share:**

1. How do you access the value at the end of a linked list?
   Recall that we store a linked list by keeping a `head` pointer to the first node in the list.

2. How do you insert a value at the beginning of a linked list?

3. Linked lists and arrays both store sequences of values.
   Why would we choose one versus the other?

---
class: section green
# Lab Time

---
class: section blue
# Wrap Up

---
# Wrap Up

## Lab Report
Submit your completed `string_stack.c`, `string_stack.h`, `string_queue.c`, and `string_queue.h` files from this week's lab.

## Mentor Session
This week's mentor session will start at 7pm on Wednesday, but may need to end at 8pm.
Watch for an email announcement either way.

## Office Hours
I'm happy to meet to discuss how things are going in the class, or to help with specific concepts if you are having trouble.
Book a time at <https://calendly.com/curtsinger/office-hours>.