Try to recreate the code for the add Before(w) operation that creates a node, u, and adds it in a…

Try to recreate the code for the add Before(w) operation that creates a node, u, and adds it in a DLList just before the node w. Do not refer to this chapter. Even if your code does not exactly match the code given in this book it may still be correct. Test it and see if it works.

The next few exercises involve performing manipulations on DLLists. You should complete them without allocating any new nodes or tempo­rary arrays. They can all be done only by changing the prey and next values of existing nodes.