Why LinkedList uses doubly linked list and not single link list

Hi,
Please help me to understand the concept behind java using doubly linked list for LinkedList and not single link list?
Edited by: user4933866 on Jun 26, 2012 11:22 AM
Edited by: user4933866 on Jun 26, 2012 11:25 AM
Edited by: EJP on 27/06/2012 08:50: corrected title to agree with question

EJP wrote:
Could you help me with one real world use case where we need to traverse linklist and arraylist in backward direction other than printing the linklist or arraylist in reverse order. One example is that you might want to use it as a stack. For a very large (+very+ large) stack it would out-perform the Vector-based Stack in the API.The first thing that pops into my head is an undo/redo function for a text editor. Each edit action is dumped onto such a stack. Each time you hit CTRL+Z to undo an action you go back in the stack. Each time you hit CTRL+Y to redo the action you go forward again.

Similar Messages

  • Why IPC uses CRM as database and not R/3 ?

    Hi ,
    can any one help me with an answer for the following question :
    <b>Why IPC uses CRM as database and not R/3 ?</b>
    Points will be rewarded for helpful answer
    thanks
    ritu

    Hi
    IPC have Sales Pricing Engine, Pricing Configuration engine and TTE which helps to maintain the similar R3 pricing settings. As you are aware pricing in R3 is determined by Sales area, Cupp, DPP, so IPC is capable of determining the Pricing using same R3 standard procedure. T
    This is not available in CRM, so CRM needs IPC to undertake the determine pricing/ calculate the pricing of the products.
    Regards
    Nagarj

  • I have 100's of CDs that I have downloaded to my itunes library and they are in the library playable but they do not show up in the C drive under the iTunes Music folder under users.  Why are they in the libary and not in the itunes music folder. Win 7 OS

    I have 100's of CDs that I have downloaded to my itunes library and they are in the library playable but they do not show up in the C drive under the iTunes Music folder under users.  Why are they in the libary and not in the itunes music folder. Win 7 OS.  When I look in the library under the get info screen it says they are in the folder itunes music, under the c: drive but when I actually go to that folder to look for them they are not there....HELP!

    Hello RumDog,
    I think this article will help you find the media in your library.
    Where are my iTunes files located?
    http://support.apple.com/kb/ht1391
    Discovering and changing the iTunes Media folder location
    Note: You would usually only change the iTunes Media folder location to share music between accounts on the same computer. See this article for specific steps on how to accomplish this. Also, see this article if you want to know how to move your music to a new computer.
    Mac OS X: Click the iTunes menu and choose Preferences.
    Windows: Click the Edit menu and choose Preferences.
    Click the Advanced pane. iTunes displays the location of your iTunes Media folder.
    You can then:
    Note where your media folder is, such as for backing up your media.
    Use the Reset button to reset it's location to the default (which is the iTunes folder).
    Click the Change button to select a folder for a new location. Once you change this location:
    If you make a new or alternate iTunes library, the new location will be used by that library.
    Existing files will not be moved unless you choose File > Library > Organize library and choose the option to "Consolidate files."
    From: Where are my iTunes files located?
              http://support.apple.com/kb/ht1391
    Cheers,
    Sterling

  • Why does i tunes keep bouncing and not open after I have done an update

    why does i tunes keep bouncing and not open after I have done an update ?

    Hello, romani-jo. 
    Thank you for visiting Apple Support Communities. 
    Try resetting your System Management Controller or SMC.  Try launching iTunes after processing these steps.  If the issue persists, try downloading a fresh copy of iTunes by accessing the second link below. 
    Intel-based Macs: Resetting the System Management Controller (SMC)
    http://support.apple.com/kb/ht3964
    http://www.apple.com/itunes/
    Cheers,
    Jason H. 

  • I have an iTunes account with a $25.00 credit but everytime I go to purchase a song, it goes to my credit card details. How do I use the iTunes credit and not the credit card?

    I have an iTunes account with a $25.00 credit but everytime I go to purchase a song, it goes to my credit card details. How do I use the iTunes credit and not the credit card?

    Just to confirm, you are logged into the iTunes Store using the account in which the balance exists, and the balance is showing at the top of the iTunes Store window? And you're not trying to purchase gifts for someone else?

  • The last few times I've used headphones in my iPad, the audio has been all messed up to the extent where it's better to just use the internal speakers and not the headphones. I've tried multiple pairs of headphones to no avail. Help?

    The last few times I've used headphones in my iPad, the audio has been all messed up to the extent where it's better to just use the internal speakers and not the headphones. I've tried multiple pairs of headphones to no avail.
    The iPad was bought in mid-June, but I did not get extended Apple-Care warranty on it. Any idea of what's happenening?

    Multiple means how many? If only 2 or 3, they could all be faulty. Try the headphones in some other device, to make sure they are OK. Or there could be something wrong with the headphone port.
    Your iPad is still covered by the 1-year warranty so you should make a Genius appointment and have it looked at.
    Another thing to try is to plug in the headphone jack a few times in succession to see if it frees up something inside the port.

  • How to manage a "nice" url if APEX uses web pl/sql and not Apache?

    Hi all,
    How can I create a pretty url without using redirects or frames since APEX is using web pl/sql and not Apache? This is on version 4.0.1. We want the users to access the Apex App from a nice url without the traditional long url.
    Thanks,
    Veena.

    How can I create a pretty url without using redirects or frames since APEX is using web pl/sql and not Apache? This is on version 4.0.1. We want the users to access the Apex App from a nice url without the traditional long url.Hi,
    check out the last part of this blog post:
    http://ora-00001.blogspot.com/2009/07/creating-rest-web-service-with-plsql.html
    - Morten
    http://ora-00001.blogspot.com

  • TS4268 My phone uses my email for iMessage but not my phone number, how do I get that to use my phone number and not my email?

    I can't figure out how to use my phone number and not my email for iMessage

    Settings>messages>Send &amp; Receive> Start New Conversations From and select your phone number.

  • Why do i get 2 curves and not just 1 when i create a diagram from a row of data in a table ?

    Why do I get 2 curves and not just i when I create a diagram from a row af data in a table ?

    Erik,
    Thank you for giving me the points.  Generally you wait to award points until your problem is solved.  It is totally your at your descretion.
    OK.
    This is still not clear.  To post a screenshot get the "stuff" you want to show in view on your screen, then type the key combination <Command>+<Shift>+3.  The cursor will change to a crosshair.  Click and hold on the top-left corner, then drag to enclose what you want to show (to the bottom-right corner), then release.  The screenshot will appear on your desktop and will be named something like "".
    Now click the camera icon in the tool bar for this forum:
    , click the text box to allow you to navigate to, and select your screenshot.
    Here is what you sent me:
    The graph does not seem to be associated with the table of data you are showing.  Generally when you highlight a graph the corresponding table will highlight and show the source of each of the series in the graph (dark and light blue).
    This is what I would expect to see when highlighting a graph:
    Right now I think there is ANOTHER table arround that is the source for the graph and the table you show is "just another table".  You can move your data into the table the graph refers to by copy and paste, or simply typing the values.  You can change how many series there are by grabbing the little circle at the bottom right of the highlighted cells (when you have the graph highlighted) and dragging as shown:
    The Numbers Users' Guide is a great resource you should utilize and can be found here:
    http://support.apple.com/manuals#macosandsoftware
    The chapter on graphing (or charting) is 7 and starts on page 134.

  • Why do we have indian numbers (١٢٣٤٥) and not arabic numbers (1234..)with arabic keyboard?

    Why do we have indian numbers (١٢٣٤٥) and not arabic numbers (1234..)with arabic keyboard?
    Thank you for asking and if possible telling me how I can fix it

    Thanks this is a workaround.
    We hope to see Arabic numbers http://en.wikipedia.org/wiki/Arabic_numerals in arabic keyboard :
    - first because it makes sense
    - second ١٢٣٤٥٦٧٨٩٠ are Hindi numbers

  • HT3529 Why is my messages sending green and not blue

    Why is my messages sending green and not blue

    Green means the message was sent as an SMS/MMS.
    Blue means the message was sent as an iMessage.
    If sent as green, the recipient doesn't have an iPhone with iMessage enabled or if they do, they have turned iMessage off.

  • Why are my contacts showing numbers and not names

    Why are my contacts showing numbers and not names?

    When you added your contact details in the contact app did you fill in the fields correctly.  For example in contacts where it says "first" did you enter a number instead of a name?

  • Why are messages in my outbox and not being sent on my iphone 5.  I have had the 5 for over a year and never had this problem before.

    why are messages in my outbox and not being sent on my iphone 5.  I have had the 5 for over a year and never had this problem before.

    Text messages or emails?

  • Why, after using my Apple ID and Pswd, and clicking on the arrow, does nothing happen -- cannot access iCloud?

    Using Windows Vista on my PC, why, after using my Apple ID and Pswd, and clicking on the arrow, does nothing happen -- cannot access my iCloud calendar?

    i'm having the same problem

  • Why to use Interface if methods are not implemented??

    Hello,
    I am having a problem to clearify as, why to use the interfaces which defines only methods and no implementation??
    When a class implements an interface the methods are implemented by the class itself, don't you think that the same functionality can be achieved if the class defined the method itself...
    The why to use interfaces, just that the same method name can be used by many classes or some other reasons..

    did you google on that? There is lots of information I am sure explaining why you code to an interface defined type rather than a class defined type.
    However, fundamentally you are correct, classes define their own type. The idea is that you use an interface because it allows you to have more than one implementation. Plus you can more easily change the structure of your program if you later wish if you did not use the class type directly.
    You get better answers if you ask in the Patterns forum below.

Maybe you are looking for

  • Best way of Using Index on a Table.

    I am trying to understand the phenomena of using INDEX on a Table need some guidance!!! Let us take this scenario I have a table "MYRECORD" which has 4 attributes(or coulombs) 1. "STATE" (varchar) // this can have 49 different values like newyork, de

  • HT1311 How can you manage what devices are on your apple ID

    I am having problems linking up all of my apple devices because some of my things are coming up on my wife's apple id so I need to find out how to manage what devices are on what apple id

  • How to get in Time Capsule

    Everybody of you knows that once you connect an external drive to the mac an icon appears on the desktop. With TC isn't like that. An icon appears just when the automatic back up is performing. Just beside the backup folder in TC I created another fo

  • Erreur -10920 avec carte PCI6602

    J'ai une carte PCI 6602 et je ne parviens pas a faire une acquisition bufferisée (erreur -10920 ...à cause de la vitesse limitée de votre systeme) Je travaille avec Labview 6.1, un PC p4 1900Mhz et 512 Mo de RAM disque dur 40 Go sous windows 2000.

  • GUIBB Form used in conjunction with IF_FPM_TRANSACTION

    Hello, I looked at the sample GUIBB Forms with provision to save the data in the form. It seems to me that it is not possible to use the interface IF_FPM_TRANSACTION in conjunction with GUIBBs. Is this true, otherwise, how do we incorporate the inter