Prior to getting into it, I answered some questions about getting an AS degree, transferring to a UC, and the ADT program (that we don't have) that makes transferring to a CSU easy.
Today we introduced the concept of a linked list by using it. (We'll talk about writing them some other time.) They're a data structure / container like vectors and unordered maps, but they are worse in all aspects except when inserting into the middle and you have an iterator pointing there already. If you got that, then they may be faster. But in general they're not a super useful data structure, and are mostly used for programming interview questions at tech companies.
We also talked about deques, and showed how to make a password system that echoes '*'s to the screen instead of characters in C++, which is impossible to do using the standard library.
1