Linked Lists

Description

Mind Map on Linked Lists, created by Madeline Harlow on 03/11/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
1 2 3 4 5 (0)

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

                                  0 comments

                                  There are no comments, be the first and leave one below:

                                  Similar

                                  Linked Lists WedW15
                                  Neyavanan v
                                  Linked Lists WedW15
                                  Neyavanan v
                                  Linked Lists WedW15
                                  Neyavanan v
                                  Linked Lists WedW15
                                  Kunall Banerjee
                                  Tsarist Russia 1861 - 1918
                                  emilyyoung212
                                  Health and Social Care
                                  NicoleCMB
                                  Frankenstein Critic Quotes
                                  Chloe Day
                                  GCSE Chemistry C4 (OCR)
                                  Usman Rauf
                                  AQA GCSE Biology B1- Quiz
                                  Ethan Beadling
                                  3MA114 Management_test 1/2
                                  Jakub Beyr