Doubly linked list exercises Java
C Programming Exercises, Practice, Solution : Linked ListLast update on September 16 2021 07:04:13 (UTC/GMT +8 hours)C Linked List [30 exercises with solution][An editor is available at the bottom of the page to write and execute the scripts.] Show 1. Write a program in C to create and display Singly Linked List. Go to the editor Click me to see the solution 2. Write a program in C to create a singly linked list of n nodes and display it in reverse order. Go to the editor Click me to see the solution 3. Write a program in C to create a singly linked list of n nodes and count the number of nodes. Go to the editor Click me to see the solution 4. Write a program in C to insert a new node at the beginning of a Singly Linked List. Go to the editor Click me to see the solution 5. Write a program in C to insert a new node at the end of a Singly Linked List. Go to the editor Click me to see the solution 6. Write a program in C to insert a new node at the middle of Singly Linked List. Go to the editor Click me to see the solution 7. Write a program in C to delete first node of Singly Linked List. Go to the editor Click me to see the solution 8. Write a program in C to delete a node from the middle of Singly Linked List. Go to the editor Click me to see the solution 9. Write a program in C to delete the last node of Singly Linked List. Go to the editor Click me to see the solution 10. Write a program in C to search an existing element in a singly linked list. Go to the editor Click me to see the solution 11. Write a program in C to create and display a doubly linked list. Go to the editor Click me to see the solution 12. Write a program in C to create a doubly linked list and display in reverse order. Go to the editor Click me to see the solution 13. Write a program in C to insert a new node at the beginning in a doubly linked list. Go to the editor Click me to see the solution 14. Write a program in C to insert a new node at the end of a doubly linked list. Go to the editor Click me to see the solution 15. Write a program in C to insert a new node at any position in a doubly linked list. Go to the editor Click me to see the solution 16. Write a program in C to insert a new node at the middle in a doubly linked list. Go to the editor Click me to see the solution 17. Write a program in C to delete a node from the beginning of a doubly linked list. Go to the editor Click me to see the solution 18. Write a program in C to delete a node from the last of a doubly linked list. Go to the editor Click me to see the solution 19. Write a program in C to delete a node from any position of a doubly linked list. Go to the editor Click me to see the solution 20. Write a program in C to delete a node from the middle of a doubly linked list. Go to the editor Click me to see the solution 21. Write a program in C to find the maximum value from a doubly linked list. Go to the editor Click me to see the solution 22. Write a program in C to create and display a circular linked list. Go to the editor Click me to see the solution 23. Write a program in C to insert a node at the beginning of a circular linked list. Go to the editor Click me to see the solution 24. Write a program in C to insert a node at the end of a circular linked list. Go to the editor Click me to see the solution 25. Write a program in C to insert a node at any position in a circular linked list. Go to the editor Click me to see the solution 26. Write a program in C to delete node from the beginning of a circular linked list. Go to the editor Click me to see the solution 27. Write a program in C to delete a node from the middle of a circular linked list. Go to the editor Click me to see the solution 28. Write a program in C to delete the node at the end of a circular linked list. Go to the editor Click me to see the solution 29. Write a program in C to search an element in a circular linked list. Go to the editor Click me to see the solution 30. Write a C programming to sort a given linked list by bubble sort. Go to the editor Click me to see the solution C Programming Code Editor: More to Come ! Do not submit any solution of the above exercises at here, if you want to contribute go to the appropriate exercise page. C Programming: Tips of the Day~x + ~y == ~(x + y) is always false? Assume for the sake of contradiction that there exists some x and some y (mod 2n) such that ~(x+y) == ~x + ~yBy two's complement*, we know that, -x == ~x + 1 <==> -1 == ~x + xNoting this result, we have, ~(x+y) == ~x + ~y <==> ~(x+y) + (x+y) == ~x + ~y + (x+y) <==> ~(x+y) + (x+y) == (~x + x) + (~y + y) <==> ~(x+y) + (x+y) == -1 + -1 <==> ~(x+y) + (x+y) == -2 <==> -1 == -2Hence, a contradiction. Therefore, ~(x+y) != ~x + ~y for all x and y (mod 2n). *It is interesting to note that on a machine with one's complement arithmetic, the equality actually holds true for all x and y. This is because under one's complement, ~x = -x. Thus, ~x + ~y == -x + -y == -(x+y) == ~(x+y). Ref : https://bit.ly/3pbssSl
|