Recommended
More Related Content
What's hot
What's hot (17)
Viewers also liked
Viewers also liked (16)
Similar to Linked lists by ammara siddiqui
Similar to Linked lists by ammara siddiqui (20)
Recently uploaded
Recently uploaded (20)
Linked lists by ammara siddiqui
- 1. Linked Lists
- 2. Outline Introduction Insertion Description Deletion Description Basic Node Implementation Conclusion
- 3. Outline Introduction Insertion Description Deletion Description Basic Node Implementation Conclusion
- 4. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 5. Defination: A linked list is a series of connected nodes (or links) where each node is a data structure. Dynamically allocated data structures can be linked together to form a chain. A linked list can grow or shrink in size as the program runs.This is possible because the nodes in a linked list are dynamically allocated.
- 6. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 7. Lists and arrays Lists:
- 8. Lists and arrays Arrays: {Size of the following array is = 4} Index Value 0 44 1 5 2 96 3 3
- 9. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 11. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 13. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 15. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 16. Circular Lists
- 17. Introduction Definitions Lists and arrays Nodes and pointers Single Linked Lists Double Linked Lists Circular Lists Advantages
- 18. Advantages Linked lists are more complex to code and manage than arrays, but they have some distinct advantages. a) A ◦ linked list can easily grow and shrink in size The programmer doesn’t need to know how many nodes will be in the list. They are created in memory as needed. b) Speed of insertion or deletion from the list ◦ Inserting and deleting elements into and out of arrays requires moving elements of the array. When a node is inserted, or deleted from a linked list, none of the other nodes have to be moved .
- 19. Outline Introduction Insertion Description Deletion Description Basic Node Implementation Conclusion
- 20. Insertion Description Insertion at the top of the list Insertion at the end of the list Insertion in the middle of the list
- 21. Insertion Description Insertion at the top of the list Insertion at the end of the list Insertion in the middle of the list
- 22. Insertion at the top Steps: Create a Node Set the node data Values Connect the pointers
- 23. Insertion Description head Follow 48 17 142 the previous steps and we get Step 1 Step 2 Step 3 head 93 //
- 24. Insertion Description Insertion at the top of the list Insertion at the end of the list Insertion in the middle of the list
- 25. Insertion at the end Steps: Create a Node Set the node data Values Connect the pointers
- 26. Insertion Description head Follow Step 1 48 17 142 the previous steps and we get Step 2 Step 3 //
- 27. Insertion Description Insertion at the top of the list Insertion at the end of the list Insertion in the middle of the list
- 28. Insertion in the middle Steps: Create a Node Set the node data Values Break pointer connection Re-connect the pointers
- 29. Insertion Description Step 1 Step 3 Step 4 Step 2
- 30. Outline Introduction Insertion Description Deletion Description Basic Node Implementation Conclusion
- 31. Deletion Description Deleting from the top of the list Deleting from the end of the list Deleting from the middle of the list
- 32. Deletion Description Deleting from the top of the list Deleting from the end of the list Deleting from the middle of the list
- 33. Deleting from the top Steps Break the pointer connection Re-connect the nodes Delete the node
- 35. Deletion Description Deleting from the top of the list Deleting from the end of the list Deleting from the middle of the list
- 36. Deleting from the end Steps Break the pointer connection Set previous node pointer to NULL Delete the node
- 38. Deletion Description Deleting from the top of the list Deleting from the end of the list Deleting from the middle of the list
- 39. Deleting from the Middle Steps Set previous Node pointer to next node Break Node pointer connection Delete the node
- 41. Outline Introduction Insertion Description Deletion Description Basic Node Implementation Conclusion
- 42. Basic Node Implementation The following code is written in C++: Struct Node { int data; be another struct Node *next; piece of code “pointer” }; //any type of data could //this is an important
- 43. Outline Introduction Insertion Description Deletion Description Basic Node Implementation Conclusion