473,666 Members | 2,058 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Link List

1 New Member
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 6609
D_C
293 Contributor
Do you have a question? Because that just seems like strictly information.
Jun 29 '06 #2
softspoker
1 New Member
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 Recognized Expert Moderator Specialist
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
631
by: Shawn Windle | last post by:
----begin node.h-------- #ifndef NODE_H #define NODE_H #include <iostream> //NULL using namespace std; class node {
1
9700
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 the view link to update to point to the image representing that selection. So for example, if the list box held names of images I would want the view link to always point at the correct image. To further complicate this matter, the selections...
8
4161
by: sudhirlko2001 | last post by:
How to swap two nodes of doubly Linklist
1
2079
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 a class comprising of node in Link List. class linklist: def __init__(self, data=None,link=None): self.data = data self.link = link
4
4868
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 next for null).Is there any way to find the length of linked list in c.My need is to traverse from the end to 5th node Regards, Mani
1
6560
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> #include "stdafx.h" using namespace std; class IntNode
13
2851
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 list resizes to accomodate the image, thus "tearing up" the list. In some browsers the thumbnail and resize effect goes back and forth real fast (try mouseovering the "another page" link). I tried constraining the list item height, but that doesnt...
0
14280
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 *.UDL extension). Data Link Files provide two very important capabilities: They implement a graphical interface for constructing what can be complex and confusing OLE DB Connection Strings. They offer a way to allow Users to edit Connection...
5
1644
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 typedef struct node nodestruct {
36
2887
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 looks like this: typedef struct { vector origin; /* vector is an array of 3 doubles */
0
8444
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look ! Part I. Meaning of...
0
8356
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can effortlessly switch the default language on Windows 10 without reinstalling. I'll walk you through it. First, let's disable language synchronization. With a Microsoft account, language settings sync across devices. To prevent any complications,...
0
8781
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that captivates audiences and drives business growth. The Art of Business Website Design Your website is...
1
8551
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For most users, this new feature is actually very convenient. If you want to control the update process,...
1
6198
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...
0
4198
by: TSSRALBI | last post by:
Hello I'm a network technician in training and I need your help. I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs. The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols. I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...
0
4368
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
2
2011
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
2
1775
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

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.