Linked Lists

Description

Mind Map on Linked Lists, created by Madeline Harlow on 11/03/2014.
Madeline Harlow
Mind Map by Madeline Harlow, updated more than 1 year ago
Madeline Harlow
Created by Madeline Harlow over 10 years ago
43
1

Resource summary

Linked Lists
  1. Variable size
    1. Change in real time (on run time)
    2. composed of nodes
      1. structs
        1. contains the data types you want
          1. one element is a pointer to the next node
        2. Saved in the heap
          1. dynamic memory
            1. malloc
              1. each node individually
                1. Assert
                  1. sizeof
                  2. free
                    1. Each node individually (loop)
                2. ALWAYS started by the head pointer
                  1. The first thing you ALWAYS do is declare and initialize the head pointer,
                  2. Singly linked
                    1. list pointing in one direction
                      1. once you go to the next node, you can't get back, UNLESS you keep track of the previous node
                        1. have a 'previous' pointer
                    2. End of the list is represented by NULL
                      1. Always begin by initializing the next pointers to NULL
                      2. 2 'types' of lists
                        1. empty
                          1. head == NULL
                          2. full or occupied
                            1. head == address to a node
                          3. 3 conditions to check
                            1. At the front
                              1. At the back
                                1. At the middle
                                2. List Traversal
                                  1. For loop
                                    1. Stop when reach the next=null
                                  Show full summary Hide full summary

                                  Similar

                                  Linked Lists WedW15
                                  Madeline Harlow
                                  Linked Lists WedW15
                                  Neyavanan v
                                  Linked Lists WedW15
                                  Neyavanan v
                                  Linked Lists WedW15
                                  Neyavanan v
                                  Linked Lists WedW15
                                  Kunall Banerjee
                                  Rounding to decimal places
                                  Ellen Billingham
                                  Chemistry Facts
                                  beth2384
                                  TYPES OF DATA
                                  Elliot O'Leary
                                  Japanese Hiragana
                                  pangcaberte
                                  Language Techniques
                                  Anna Wolski