Should you avoid linked lists? (linked list vs arrays)

Patreon ➤   / jacobsorber   Courses ➤ https://jacobsorber.thinkific.com Website ➤ https://www.jacobsorber.com --- #StayHome #HappyCoding Let's pit the linked list against the array. We all learn how to create linked lists and other linked data structures. We may have also heard about their asymptotically-fast insert and delete operations. But, linked lists' flexibility comes at a cost. This video takes you through some of the downsides, including additional memory usage, poor memory locality, and slower traversal speeds. I also include some example code (in C) to demonstrate these differences in contrast to arrays. (uses getrusage and make) It also shows you how to define a preprocessor define from the command-line (-D). Related Videos: Linked Lists:    • Understanding and implementing a Linked Li...   Linked Lists2:    • Doubly Linked List (in C)   Measuring Memory Usage:    • How to measure memory usage inside my prog...   Makefiles:    • Learn make in 60 seconds.   Automatic Variables in Make:    • More make: automatic variables for smaller...   *** Welcome! I post videos that help you learn to program and become a more confident software developer. I cover beginner-to-advanced systems topics ranging from network programming, threads, processes, operating systems, embedded systems and others. My goal is to help you get under-the-hood and better understand how computers work and how you can use them to become stronger students and more capable professional developers. About me: I'm a computer scientist, electrical engineer, researcher, and teacher. I specialize in embedded systems, mobile computing, sensor networks, and the Internet of Things. I teach systems and networking courses at Clemson University, where I also lead the PERSIST research lab. More about me and what I do: https://www.jacobsorber.com https://people.cs.clemson.edu/~jsorber/ http://persist.cs.clemson.edu/ To Support the Channel: like, subscribe, spread the word contribute via Patreon --- [  / jacobsorber  ] rep the channel with nerdy merch --- [https://teespring.com/stores/jacob-so...] Source code is also available to Patreon supporters. --- [https://jsorber-youtube-source.heroku...]