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

Why is G1 Full GC being triggered seeminly unnecessarily?
Android Bitmap to List View
What exactly is a class and an object in java, please explain in detail [closed]
JScrollPane maximizes embedded component over the remaining area of JPanel
Java and SwingSet [closed]
Is there any Gradle plugin for scm like CVS?
Convert 4 bytes to an unsigned 32-bit integer and storing it in a long
How to add fade/fade out effects to a JLabel
Spring profiles and Testing
Creating a communication stream between a server and a local process
How to monitor major compaction of hbase
how to (organize) the interaction between the Android UI (HTML, CSS) and native code (Java)?
Finding an item using 'if' condition while iteration vs using get(key), when you already need to iterate anyway
Nested “for” loop, confused result [closed]
Exception in thread “main” java.lang.NoClassDefFoundError: org/bouncycastle/crypto/PBEParametersGenerator [closed]
How to play a rtmp video stream in a native android application?

Categories

HOME
testing
openlayers
dictionary
plot
appx
sd-card
cvs
yahoo-oauth
tizen-web-app
amazon-ecs
angular-ui-bootstrap
azure-media-services
adfs
session-variables
python-unittest
timeout
tostring
reactive-cocoa
crystal-reports-2008
firefox-webextensions
xlsxwriter
one-hot-encoding
kvc
microsoft-r
one-to-many
sparse-matrix
facet
selectedindexchanged
facebook-access-token
brunch
jspm
madlib
create-table
code-contracts
calibre
subset-sum
gammu
mpmediaquery
bitbucket-pipelines
multilingual
starteam
unobtrusive-validation
bootstrapper
preconditions
ensembles
sfdc
pdf-reactor
fakeiteasy
no-www
reactive-cocoa-5
executenonquery
jedis
zip4j
dds
typescript1.8
carrot
kbuild
directory-structure
namecoin
spring-cache
titanium-android
vtigercrm
smart-table
objective-c-swift-bridge
word-vba-mac
nested-sets
jquery-filter
database-optimization
intrusion-detection
persist
freedesktop.org
intellij-14
qdialog
feedback
embedded-code
appfabric-cache
graph-drawing
streambase
system.reflection
modalpopup
gwidgets
c3
xc16
gulp-less
article
funcunit
transcoding
mcts
quantlib-swig
xsockets.net
commoncrypto
file-locking
padarn
browser-detection
trusted
rdoc
bluepill
removeclass
gwt-ext
window-management
spyware
file-comparison
inotifycollectionchanged
oncheckedchanged
blitz++
getresponsestream
asp.net-profiles
port-number
.net-1.0

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