Ruby Linked List

It may be run with ruby linked list rb.

Ruby linked list.

You should definitly take a look at the wikipedia linked list article though as they do a much better job of describing it than i do. Today we are going to talk about linked list. This program along with the comments will hopefully give you a decent idea of how to go about implementing a linked list in ruby. A data element also known as a node and a pointer element to the next node.

Implementing a linked list in ruby. A linked list is a simple object we ll call it a node which has its own value or data plus a pointer to the next node in the list. For a general description of the linked list data structure with c program source code you might want to take a look at. Linked list implementation in ruby.

So let me take a shot at a brief explanition. New value first end. We will start by adding the add first method. Because ruby is evaluated from right to left we can do it in a single line of code.

User pc desktop ruby ruby linked list rb linkedlist 0x00000000051ff9a0 now we can create our first method to add a new element to our linkedlist. What is a linked list. C program source code and explanation for a single linked list. Ruby linked list pt3 floyd s cycle detection.

This is the 3rd entry in the practical computer science in ruby series. This discussion focus on singly linked list. I am learning actually relearning since i used these things in another life. A linked list is linear data structure that consisting of 2 elements.

Like the name says a linked list is a way to store data in a list format thanks captain obvious. The start or entry point of a linked list is called the head and last node will have a pointer of null. Def push value first node.