java


What is the difference between a Double ended linked list and a Circular linked list?


I was asked to solve a problem using a double ended linked list and a circular linked list.
I know the double ended linked list has two pointers at the head node, one pointing to its next node and the other pointing to the last node. This idea seems to be very similar to that of the circular linked list. Are the two any different from each other?
In a circular linked list, the first node (head) points to the last node and the last node points to the first node.
While in a double-ended linked list, each node has just one pointer which points to its next node. it contains two pointers of this kind ("first" and "last"), so you are able to insert elements to the list from both ends of it. Also, you are able to track the last node faster through its pointer
Highlight: Double-Ended - first points to last node
Circular - first and last node point to themselves
In the circular linked list, the last node of the linkedlist will point back to the first node of the linked list. But in case of double ended linked list we will have two pointer which will point to starting node and the end node, which will help in insertion at both starting as well as end.
You can check these for references.References
circular linked list
difference between double-ended linked lists and doubly-linked list

Related Links

Exposing inner classes when obfuscating with ProGuard
Running a Java Program in Grails
Axis2 WebService JMS Transport Soap Compression
Swing: How could I use JTree with JTextPanes as nodes?
Java reading standard output from an external program using inputstream
Avoiding IllegalStateException in Java/Servlet web stack
Recommended technology choice for desktop application
How can I access the attributes of this LDAP object?
Java: Rationale of the Cloneable interface
Alternative to binaries in Subversion
Where does java stderr go?
Maven error with multiple executions in maven-deploy-plugin
Class design
back commandbutton in jsf
Troubleshooting: JDialog which is modal and yet not modal?
Configuring sockets to use small packets in Java

Categories

HOME
vbscript
hook
platform-builder
rsync
umd
callback
angular-ui-bootstrap
applepay
slick-slider
nano-server
fancybox-3
user-input
imacros
gz
fallback
windows-7-x64
propel
connection-string
ab-testing
openedx
wpfdatagrid
brunch
nhapi
linkerd
maquette
buck
log4js-node
facebook-apps
webkitspeechrecognition
delicious-api
yadcf
protovis
xcode-extension
neuroscience
dynamics-crm-2013
android-browser
user-controls
galen
g-code
reactive-cocoa-5
babel-core
python-webbrowser
domain-model
idisposable
nstextview
csound
android-cursor
namecoin
imanage
httplistener
home-directory
google-web-starter-kit
fuzzy-search
livequery
uid
maven-tomcat-plugin
t4mvc
cakephp-3.1
generic-programming
e10s
csquery
fscommand
pick
xc16
camanjs
nsbutton
asp.net-web-api-odata
transcoding
algebraic-data-types
typo3-neos
c18
excel-2003
django-nonrel
android-screen-support
factory-method
rdoc
multipage
punbb
custom-backend
winbugs14
imac
floating
sortable-tables
revisions
ncqrs
firefox4
nerddinner
signal-handling

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App