l13_6up - : CSci 1113 C/C++ for Scientists and Engineers...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: : CSci 1113 C/C++ for Scientists and Engineers Section 010 - evening class Linked Lists, C++ vectors, lists, iterators Prof. Eric Van Wyk and Ted Kaminski Spring 2010 c Van Wyk and Kaminski CSci 1113: C/C++ for Scientists and Engineers, evening class Spring 2010 Page 1 / 19 Linked Lists : I Review code from last week. I Who can share their implementation of addToBack ? I What about removeFromFront and removeFromBack ? c Van Wyk and Kaminski CSci 1113: C/C++ for Scientists and Engineers, evening class Spring 2010 Page 2 / 19 Linked Lists : I LinkedList lets us store an unbounded number of integers. I The operations addToFront , addToBack , and removeFromFront can be executed in constant time. That is, in an amount of time that is independent of the size of the list. I This is not true for removeFromBack . I Any ideas for fixing this? c Van Wyk and Kaminski CSci 1113: C/C++ for Scientists and Engineers, evening class Spring 2010 Page 3 / 19 Linked Lists : Memory Management I Weve used new to create new list nodes. I What about deallocation of lists? c Van Wyk and Kaminski CSci 1113: C/C++ for Scientists and Engineers, evening class Spring 2010 Page 4 / 19 Linked Lists : Completing LinkedList I What else do we need to do? I Assignment operator and copy constructor. I An append method? I In designing classes we need to think about functionality that is common to more than one method....
View Full Document

Page1 / 4

l13_6up - : CSci 1113 C/C++ for Scientists and Engineers...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online