CMPE 226 • Midterm I • Data Structures

Introduction

Definition and Decleration

Assignment and Dereference

Be Careful!

Pointer of Pointers - new Keyword

Pointers with Arrays

sizeof() - malloc() - free()

delete Keyword

Pointers as Function Parameters

Pointers of Functions

Example 1

Example 2

Example 3

Static Array vs Dynamic Array

2D Static Arrays

2D Dynamic Arrays

Efficiency of Pointers

Example 1

Example 2

Motivation

Big-O Notation

Analyzing Complexity

Definition of Recursion

An Example: Factorials

Another Example: Fibonacci Numbers

Another Example: Binary Search Operation

Introduction

Singular LinkedList

Doubly LinkedList

Circular LinkedList

Some Background Information

What is a linkedlist?

Reminder: Structs

Constructing Linkedlists

Head and Tail Pointers

Printing a Linkedlist

Adding a Node to the End

Adding a Node in between Two Nodes (Add to a Sorted List)

Finding a Node in the List

Deleting a Node

Deleting the List

Example 1 (Parts a-c)

Example 1 (Parts d-e)

Example 2 (Part 1)

Example 2 (Part 2)

What is a Circular Linkedlist?

Constructing the List

Adding a Node to the Beginning/End

Adding a Node in between Two Nodes (Add to a Sorted List)

Counting Number of Elements

Finding a Node in the List

Deleting a Node

Example 1 (Parts a-c)

Example 1 (Parts d-e)

Example 2 (Part 1)

Example 2 (Part 2)

Constructing the List

Adding a Node to the Beginning

Adding a Node In Between two Nodes (Add to a Sorted List)

Adding a Node to End of the List

Deleting a Node from the Beginning

Deleting a Node in between Two Nodes (Deleting from a Sorted List)

Deleting a Node from the End

Finding a Node in the List

Example 1 (Parts a-c)

Example 1 (Parts d-e)

Example 2 (Part 1)

Example 2 (Part 2)

Recursion

Recursion

Recursion

Recursion

Recursion

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked List

Linked Lists

Recursion

Doubly Linked Lists