C Linked Structure
Linked List, Circulur Linked List, and Stack in C Language
Linked structure is the fundamental data structures in C.
Knowledge of linked structures is must for C programmers. This article explains the fundamentals of C linked list with an example C program.
Linked structure is a dynamic data structure whose length can be increased or decreased at run time.
How Linked lists are different from arrays? Consider the following points :
- An array is a static data structure. This means the length of array cannot be altered at run time. While, a linked list is a dynamic data structure.
- In an array, all the elements are kept at consecutive memory locations while in a linked list the elements (or nodes) may be kept at any location but still connected to each other.
When to prefer linked lists over arrays? Linked lists are preferred mostly when you don’t know the volume of data to be stored. For example, In an employee management system, one cannot use arrays as they are of fixed length while any number of new employees can join. In scenarios like these, linked lists (or other dynamic data structures) are used as their capacity can be increased (or decreased) at run time (as an when required).
Eric Chou, Ph.D.
He obtained his MS and PhD degree from the University of Southern California, Los Angeles, CA, USA. His technical fields is focused on smart sensory information processing, machine learning, optimization theory, communication and VLSI design.Currently, He is an adjunct faculty member in the On-line M.S. Computer Science/Data Science Programs at Lewis University, IL. He is also running a start-up company.
He love computational research and its application to real world. i have involved in many large-scale computer/communication product research development in many world-leading company such as HP, Micrel, and many startups. I also involved in founding a startup company. I also enjoy sharing my ideas through teaching. I hold many US and international patents in technical fields such as software development, mobile computing, IC design and communication receiver design. I am also a certified coach in Taekwondo in both UAST and AAU.
StartChapter 1: Introduction to C Linked Structures (42:42)
StartChapter 2: :Linked List (Part 1 : Traversal) (36:50)
StartHomework 1: rewrite Node Project into C++ language
StartChapter 2: Linked List (Part 2: List Insertion and Deletion) (101:07)
StartChapter 3: LinkedList Module (Part 1; 3 structs module) (91:06)
StartChapter 3: LinkedList Module (Part 2: Integrated LinkedList struct) (90:32)
StartHomework 2: Rewrite Linked List Module in C++ Language
StartChapter 3: LinkedList Module (addNodeWithPriority, Ordered List or Prioritized List) (57:31)