Linked stacks and queues
Download as PPTX, PDF2 likes9,808 views
This document discusses different types of linked lists, including singly-linked lists where each node has a link to the next node, doubly-linked lists where each node has links to both the next and previous nodes, and circularly-linked lists where the first and last nodes are linked together. It also describes the basic node structure that makes up a linked list, with a data field and link to another node.
Linked stacks and queues
- 1. Linked Stacks and queuesRamziShihadehAlqrainy
- 2. Linked list* is one of the fundamental data structures, and can be used to implement other data structures. It consists of a sequence of nodes. Link Data NODE* Node that consists of two type:1- Data : The data being stored in the node.2- Link : A reference to the next or previous node, null if last node
- 3. Type of linked list1- Singly-linked list :The simplest kind of linked list is a singly-linked list (or slist for short), which has one link per node. This link points to the next node in the list, or to a null value or empty list if it is the final node. Null Head2- Doubly-linked list :A more sophisticated kind of linked list is a doubly-linked list or two-way linked list. Each node has two links: one points to the previous node, or points to a null value or empty list if it is the first node; and one points to the next, or points to a null value or empty list if it is the final node.
- 4. 3- Circularly-linked listIn a circularly-linked list, the first and final nodes are linked together. This can be done for both singly and doubly linked lists. You begin at any node and follow the list in either direction until you return to the original node. * One of the advantages of the Linked-List is Dynamic allocation of memory.
- 5. nodesOne of the basic of Linked Structures.*The first constructor does nothing except to set next to NULL , The second Constructor is used to set the data members of a Node To the values specified as Parameters.
- 7. Example