INTRODUCTION TO LINKED LIST

-

Introduction to Linked Lists

Linked List is a very commonly used linear data structure which consists of group of nodes in a sequence.
Each node holds its own data and the address of the next node hence forming a chain like structure.
Linked Lists are used to create trees and graphs.
Linear Linked List

Advantages of Linked Lists

  • They are a dynamic in nature which allocates the memory when required.
  • Insertion and deletion operations can be easily implemented.
  • Stacks and queues can be easily executed.
  • Linked List reduces the access time.

Disadvantages of Linked Lists

  • The memory is wasted as pointers require extra memory for storage.
  • No element can be accessed randomly; it has to access each node sequentially.
  • Reverse Traversing is difficult in linked list.

Applications of Linked Lists

  • Linked lists are used to implement stacks, queues, graphs, etc.
  • Linked lists let you insert elements at the beginning and end of the list.
  • In Linked Lists we don't need to know the size in advance.

Comments

Post a Comment

Popular posts from this blog

Paging in OS

-
Image
                      Paging  Paging is a fixed size partitioning scheme. In paging, secondary memory and main memory are divided into equal fixed size partitions. The partitions of secondary memory are called as  pages . The partitions of main memory are called as  frames . Each process is divided into parts where size of each part is same as page size. The size of the last part may be less than the page size. The pages of process are stored in the frames of main memory depending upon their availability. Different operating system defines different frame sizes. The sizes of each frame must be equal. Considering the fact that the pages are mapped to the frames in Paging, page size needs to be as same as frame size. Example- Consider a process is divided into 4 pages P 0 , P 1 , P 2  and P 3 . Depending upon the availability, these pages may be stored in the main memory fra...
Read more

fundamental of programming

-
                                                 Fundamentals of Programming       The goal of this article is to provide a simplified mental framework for dealing with all programming languages. In my years of studying different languages alongside with mathematics, I found that they share the same structure. These transferable mental structure have speed up my understanding of any new language I encounter. In the realm of programming, the whole field can be simplified by thinking of two main players, the data type (object of study) and the functions (method). The data are objects upon which we operate our functions to generate another data. The dynamics between the data type and functions allow us to solve complex problems in just a few codes. In learning any new language, approach it by having, at the back of your mind, the d...
Read more

How much money you should save every month? 50/30/20 Rule

-
Image
Saving money is a good habit and it is essential for our life. Everyone should make a budget of expanse and save at least the money from their monthly income. There is some rule which helps you to understand the concept of saving. you can save money easily whether you are a businessman, entrepreneur, employee, student, or housewife.  This is valid for all. 50/30/20 RULE According to this rule,  First, divide your income into three parts, no matter how much you earn. 50% - For essentials like rent and food 30%-  For discretion spending 20% -  For saving For high earners, Expanse low and save a large percentage of income  For low earners,  Keeping something is better than nothing If you want to retire early then there is a most famous principle you should know. 4% Rule of retirement / safe withdrawal rate  The formula for financial independence; [annual expenses<=4% of total investment] save and invest 25x of your annual expanse = financial inde...
Read more