4&5. Linked List
4&5. Linked List
Tushar B. Kute,
http://tusharkute.com
Linked List
• the node in a doubly-linked list has two address parts; one part
stores the address of the next while the other part of the node
stores the previous node's address.
• The initial node in the doubly linked list has the NULL value in the
address part, which provides the address of the previous node.
• Representation of the node in a doubly linked list
struct node
{
int data;
struct node *next;
struct node *prev;
}
Circular Linked List
struct node
{
int data;
struct node *next;
struct node *prev;
}
Stack using Linked List
Web Resources
https://mitu.co.in
@mituskillologies http://tusharkute.com @mituskillologies