x
Menu

Data structures I

Other,

Updated On 02 Feb, 19

Overview

Introduction to data structures - Data Structures: List as abstract data type - Introduction to linked list - Data Structures: Arrays vs Linked Lists - Linked List - Implementation in C/C++,Linked List in C/C++:Inserting a node at beginning,Insert a node at nth position,Delete a node at nth position - Reverse a linked list - Iterative method - Print elements of a linked list in forward and reverse order using recursion - Reverse a linked list using recursion - Data structures: Introduction to Doubly Linked List - Doubly Linked List - Implementation in C/C++ - Data structures: Introduction to stack - Data structures: Array implementation of stacks - Data Structures: Linked List implementation of stacks - Reverse a string or linked list using stack - Check for balanced parentheses using stack - Infix, Prefix and Postfix - Evaluation of Prefix and Postfix expressions using stack - Infix to Postfix using stack - Data structures: Introduction to Queues,Array implementation of Queue,Linked List implementation of Queue,Introduction to Trees,Binary Tree,Binary Search Tree - Binary search tree - Implementation in C/C++ - BST implementation - memory allocation in stack and heap - Find min and max element in a binary search tree - Find height of a binary tree - Binary tree traversal - breadth-first and depth-first strategies - Binary tree: Level Order Traversal - Binary tree traversal: Preorder, Inorder, Postorder - Check if a binary tree is binary search tree or not - Delete a node from Binary Search Tree - Inorder Successor in a binary search tree - Data structures: Introduction to graphs - Data structures: Properties of Graphs - Graph Representation:Edge List,Adjacency Matrix

Includes

Lecture 7: Linked List in CC++ - Insert a node at nth position

4.1 ( 11 )


Lecture Details

See complete series on linked list here
httpwww.youtube.comwatch?v=NobHlGUjV3g&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=3

In this lesson, we have written a C program to insert a node at any given position in a linked list. We have also shown a simulation of program execution in memory explaining what goes in stack section of memory and what goes in heap.

Additional Resources
Lesson on Dynamic Memory location
httpswww.youtube.comwatch?v=_8-ht2AKyH4&list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_&index=7

Series on pointers in CC++
httpswww.youtube.complaylist?list=PL2_aWCzGMAwLZp6LMUKI3cc7pgGsasm2_

Feel free to drop you questions, suggestions and feedback in comments.

Ratings

4.0


1 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send