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

How to safely read a text file that might be binary?
Eclipse wont start after computer restart
Java byte array contains negative numbers
GlassFish 3: how do you change the (default) logging format?
AsyncTask and HttpUrlConnection crashes on click
How can I allow one space, A-Z, a-z, 0-9 in regex?
Listing xml files in a jar file
Thread connection makes system slow?
Java clean up socket from previous execution
filter the data using form/parameter in DAO/servlet
error installing java on ubuntu 10 64bit
Error: Failed to parse a schema by xjc in case of xs:choice
Streched Tabs with Netbeans 7.1 and Synthetica
Android - Cursor not finding Column
For Each Loops and For Loops Java
How to say two java objects are equal with case ignore?

Categories

HOME
gitlab
fluentd
push-notification
sqlite-net-extensions
analysis
malloc
cross-browser
enterprise-library-5
opengl-es-2.0
azure-storage-tables
portia
adobe-analytics
user-input
imacros
quickbooks
collectd
n-gram
windows-phone-7
zebra-printers
try-catch
opentracing
propel
reactive-cocoa
code-review
custom-wordpress-pages
dcevm
captiveportal
microsoft-r
sqlcipher
status
minitab
dbclient
gitignore
kendo-datasource
delicious-api
unboundid
exuberant-ctags
avcapturesession
mapdb
nssegmentedcontrol
vxworks
serve
multilingual
espeak
streamreader
user-controls
jvm-languages
glew
import-from-excel
pubmed
python-c-api
ionicons
worker-thread
knpmenubundle
qtwebview
sqldf
chord-diagram
crosswalk-runtime
quartz-composer
phishing
angstrom-linux
react-native-listview
blackberry-10
superstack
goose
javax.sound.midi
lemon
security-testing
0xdbe
ionic
streambase
tween
tt-news
google-style-guide
id3v2
wordpress-theme-customize
aapt
doskey
seaside
mechanize-ruby
dealloc
jboss-weld
android-2.2-froyo
didselectrowatindexpath
mbr
mysqltuner
page-layout
apc
dotnetnuke-5
html4
sabredav
cassini-dev
delphi-6
mhtml
unc
bitsharp
windows-phone-7.1.1
osql
jquery-ui-layout
heartbeat
joyent
f#-powerpack
android-sdk-2.1
digest-authentication
mozilla-prism
ncqrs
thunderbird-lightning
nintendo-ds
spec#
zune
grid-system
dbisam

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