Should you avoid linked lists? (linked list vs arrays)
Patreon ➤ https://www.patreon.com/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: https://www.youtube.com/watch?v=VOpjAHCee7c
Linked Lists2: https://www.youtube.com/watch?v=KFbm6lkMhgw
Measuring Memory Usage: https://www.youtube.com/watch?v=Os5cK0H8EOA
Makefiles: https://www.youtube.com/watch?v=a8mPKBxQ9No
Automatic Variables in Make: https://www.youtube.com/watch?v=G5dNorAoeCM
[Affiliate Link]
I use Kite, a free AI coding assistant, that provides better code completions.
https://www.kite.com/get-kite/?utm_medium=referral&utm_source=youtube&utm_campaign=jacobsorber&utm_content=description-only
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 --- [https://www.patreon.com/jacobsorber]
+ rep the channel with nerdy merch --- [https://teespring.com/stores/jacob-sorbers-store]
Source code is also available to Patreon supporters. --- [https://jsorber-youtube-source.herokuapp.com/]
Видео Should you avoid linked lists? (linked list vs arrays) канала Jacob Sorber
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: https://www.youtube.com/watch?v=VOpjAHCee7c
Linked Lists2: https://www.youtube.com/watch?v=KFbm6lkMhgw
Measuring Memory Usage: https://www.youtube.com/watch?v=Os5cK0H8EOA
Makefiles: https://www.youtube.com/watch?v=a8mPKBxQ9No
Automatic Variables in Make: https://www.youtube.com/watch?v=G5dNorAoeCM
[Affiliate Link]
I use Kite, a free AI coding assistant, that provides better code completions.
https://www.kite.com/get-kite/?utm_medium=referral&utm_source=youtube&utm_campaign=jacobsorber&utm_content=description-only
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 --- [https://www.patreon.com/jacobsorber]
+ rep the channel with nerdy merch --- [https://teespring.com/stores/jacob-sorbers-store]
Source code is also available to Patreon supporters. --- [https://jsorber-youtube-source.herokuapp.com/]
Видео Should you avoid linked lists? (linked list vs arrays) канала Jacob Sorber
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Understanding and implementing a Hash Table (in C)](https://i.ytimg.com/vi/2Ti5yvumFTU/default.jpg)
![Why do programmers use hexadecimal numbers?](https://i.ytimg.com/vi/dPxCGlW9lfM/default.jpg)
![Linked Lists vs Arrays, When They Suck, and When They Don't (Data Structures and Optimization)](https://i.ytimg.com/vi/34ky600VTN0/default.jpg)
![Bjarne Stroustrup: Why you should avoid Linked Lists](https://i.ytimg.com/vi/YQs6IC-vgmo/default.jpg)
![Answering Your Questions (clang vs gcc, operators, and is web programming a waste of time?)](https://i.ytimg.com/vi/FPVTr4thm2M/default.jpg)
![Debugging with Core Dumps](https://i.ytimg.com/vi/GV10eIuPs9k/default.jpg)
![What languages should you learn?](https://i.ytimg.com/vi/wcpH2PkC-94/default.jpg)
![CPU Scheduling Basics](https://i.ytimg.com/vi/Jkmy2YLUbUY/default.jpg)
![What is a semaphore? How do they work? (Example in C)](https://i.ytimg.com/vi/ukM_zzrIeXs/default.jpg)
![Make your Data Type more Abstract with Opaque Types in C](https://i.ytimg.com/vi/TsUOhPsZk6k/default.jpg)
![What if I try to malloc WAY too much memory?](https://i.ytimg.com/vi/Fq9chEBQMFE/default.jpg)
![How one thread listens to many sockets with select in C.](https://i.ytimg.com/vi/Y6pFtgRdUts/default.jpg)
![Understanding and implementing a Linked List in C and Java](https://i.ytimg.com/vi/VOpjAHCee7c/default.jpg)
![Array List vs Linked List | Which one should you use??](https://i.ytimg.com/vi/M_0q6rGUsNc/default.jpg)
![Difference between arrays and pointers in C](https://i.ytimg.com/vi/iSZLE9qPN14/default.jpg)
![Does it matter how I write my infinite loops? (for vs. while?)](https://i.ytimg.com/vi/bC2dfBJwtMY/default.jpg)
![Header Issues: Guards, Name Mangling, and extern "C"](https://i.ytimg.com/vi/NeOTr0u7ALk/default.jpg)
![Why should I learn assembly language in 2020? (complete waste of time?)](https://i.ytimg.com/vi/iYRl50gtprA/default.jpg)
![Fixed and Variable Length Arrays in C and C++](https://i.ytimg.com/vi/rww_OHQOmbs/default.jpg)
![Introduction to Linked Lists, Arrays vs Linked Lists, Advantages/Disadvantages - C++ Data Structures](https://i.ytimg.com/vi/HKfj0l7ndbc/default.jpg)