473,386 Members | 1,743 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,386 software developers and data experts.

Link List

A linklist is a type of data structure which is built from structures and pointers. The linked list is a container class of all types of objects. There are mainly three types of linklist are given below...

1. Single Linklist.
2. Double Linklist.
3. Circular Linklist.

1. Single Linklist - In single linklist we can move only one direction called forward direction and could not back from the node to previous node. Every node has its data and the address of the next node.

2. Double Linklist - In double linklist we can move in both directions. It has two way linklist and it is upgraded version of single linklist. Every node has previous node address, its data and next node address. The first node called head of the list has null value in previous nodes address and the last node has also null value in the next node address.

3. Circular Linklist - The circular linklist is similar to double link list but it has no head node and it has no null value in any node. Actually in a circular linklist the lat node of the link connects to the first node of the list so the double link list becomes the circular linklist.

In linklist the data can be add, delete and read any time but we can not access data randomly. Suppose we are at node one and want to check node three data then we have to move first to second node and then third node. We can not go directly from first node to third node.
Jun 29 '06 #1
3 6574
D_C
293 100+
Do you have a question? Because that just seems like strictly information.
Jun 29 '06 #2
plz give me the basic implementation theme of sing linklist


A linklist is a type of data structure which is built from structures and pointers. The linked list is a container class of all types of objects. There are mainly three types of linklist are given below...

1. Single Linklist.
2. Double Linklist.
3. Circular Linklist.

1. Single Linklist - In single linklist we can move only one direction called forward direction and could not back from the node to previous node. Every node has its data and the address of the next node.

2. Double Linklist - In double linklist we can move in both directions. It has two way linklist and it is upgraded version of single linklist. Every node has previous node address, its data and next node address. The first node called head of the list has null value in previous nodes address and the last node has also null value in the next node address.

3. Circular Linklist - The circular linklist is similar to double link list but it has no head node and it has no null value in any node. Actually in a circular linklist the lat node of the link connects to the first node of the list so the double link list becomes the circular linklist.

In linklist the data can be add, delete and read any time but we can not access data randomly. Suppose we are at node one and want to check node three data then we have to move first to second node and then third node. We can not go directly from first node to third node.
Oct 7 '07 #3
sicarie
4,677 Expert Mod 4TB
Please review our Homework Policy. If you want basic information, please utilize Google and Wikipedia.
Oct 8 '07 #4

Sign in to post your reply or Sign up for a free account.

Similar topics

7
by: Shawn Windle | last post by:
----begin node.h-------- #ifndef NODE_H #define NODE_H #include <iostream> //NULL using namespace std; class node {
1
by: John Doe | last post by:
I have a PHP page that generates a list box with several options in it. I would like to have a "view" link next to the list box. When the user changes the contents of the list box, I would like...
8
by: sudhirlko2001 | last post by:
How to swap two nodes of doubly Linklist
1
by: sri2097 | last post by:
Hi all, I have written a Link list implementation in Python (Although it's not needed with Lists and Dictionaries present. I tried it just for the kicks !). Anyway here is the code - # Creating...
4
by: plmanikandan | last post by:
Hi, I am new to link list programming.I need to traverse from the end of link list.Is there any way to find the end of link list without traversing from start(i.e traversing from first to find the...
1
by: ahoway | last post by:
I am having problems deleting a node from a link list. I need to delete the node which contains the number six. This is what I have so far..... Thank you in advance. #include <iostream>...
13
by: Casimir Pohjanraito | last post by:
I have a list of links, with a thumbnail image hidden(resized) next to the link. Complete html&css at end of this post. CSS for the link resizes the image on a:hover. All is good, except the...
0
ADezii
by: ADezii | last post by:
Rather than using CurrentProject.Connection or entering your own Connection information, ADO supports storing Connection information in an external file called a Data Link File (which normally has a...
5
by: johnnash | last post by:
i'm declaring a data structure for link list of integers in A.h #ifndef A_H (can anyone please explain how ifndef works as well..i just seem to see it in almost every program) #define A_H ...
36
by: pereges | last post by:
Hi, I am wondering which of the two data structures (link list or array) would be better in my situation. I have to create a list of rays for my ray tracing program. the data structure of ray...
0
by: taylorcarr | last post by:
A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...
0
by: Charles Arthur | last post by:
How do i turn on java script on a villaon, callus and itel keypad mobile phone
0
by: ryjfgjl | last post by:
If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...
0
by: ryjfgjl | last post by:
In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
0
by: Hystou | last post by:
There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...
0
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.