CO2402 Advanced Programming with C++ Lecture 10 Notes
8 vistas 0 veces vendidas
Grado
Advanced Programming with C++ (CO2402)
Institución
University Of Central Lancashire Preston (UClan)
This document provides detailed notes from Lecture 10 of the CO2402 course on Advanced Programming with C++. The lecture focuses on linked lists, an essential data structure in computer science. It covers the fundamental concepts and implementations of singly and doubly linked lists, explaining how...
o A linked list is a data structure consisting of a sequence of
elements, each containing a reference (link) to the next
element in the sequence. This structure allows efficient
insertion and removal of elements.
Consider a system to record student marks where each student
has a varying number of modules. A linked list can dynamically
manage the memory required for storing module data.
2. Types of Linked Lists
o Singly Linked List: Each element points to the next one,
forming a unidirectional chain.
o Doubly Linked List: Each element has pointers to both the
next and previous elements.
o Other Variants: Queue, dequeue, etc.
Why Program Your Own Linked List?
Understanding the underlying data structure helps in grasping more
complex structures like trees and graphs. Implementing a linked list
also helps in appreciating the importance of memory management
and pointer operations.
, The Element Class
1. Class Definition
o The CElement class represents an element in the linked list. It
contains data and a pointer to the next element.
Example:
2. Methods
o Constructor: Initializes the element with data.
o getData(): Returns the data stored in the element.
o getNext(): Returns the pointer to the next element.
o setNext(): Sets the pointer to the next element.
Example:
Los beneficios de comprar resúmenes en Stuvia estan en línea:
Garantiza la calidad de los comentarios
Compradores de Stuvia evaluaron más de 700.000 resúmenes. Así estas seguro que compras los mejores documentos!
Compra fácil y rápido
Puedes pagar rápidamente y en una vez con iDeal, tarjeta de crédito o con tu crédito de Stuvia. Sin tener que hacerte miembro.
Enfócate en lo más importante
Tus compañeros escriben los resúmenes. Por eso tienes la seguridad que tienes un resumen actual y confiable.
Así llegas a la conclusión rapidamente!
Preguntas frecuentes
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
100% de satisfacción garantizada: ¿Cómo funciona?
Nuestra garantía de satisfacción le asegura que siempre encontrará un documento de estudio a tu medida. Tu rellenas un formulario y nuestro equipo de atención al cliente se encarga del resto.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller BpoBpo. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for 3,70 €. You're not tied to anything after your purchase.
