473,856 Members | 1,633 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 6639
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
9730
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
4177
by: sudhirlko2001 | last post by:
How to swap two nodes of doubly Linklist
1
2097
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
4879
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
6570
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
2870
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
14307
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
1653
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
2912
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
9904
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
9758
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,...
1
10772
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,...
0
10378
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the choice of these technologies. I'm particularly interested in Zigbee because I've heard it does some...
0
9527
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own.... Now, this would greatly impact the work of software developers. The idea...
0
7086
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert into image. Globals.ThisAddIn.Application.ActiveDocument.Select();...
0
5956
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
2
4169
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
3
3195
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.