Reversing a List in Prolog

Your solution explained: If we reverse the empty list, we obtain the empty list. If we reverse the list [H|T] , we end up with the list obtained by reversing T and concatenating with [H] . To see that the recursive clause is correct, consider the list [a,b,c,d] . If we reverse the tail of this list we obtain [d,c,b] . Concatenating this with [a] yields [d,c,b,a] , which is the reverse of [a,b,c,d]

Another reverse solution:

 reverse([],Z,Z).

 reverse([H|T],Z,Acc) :- reverse(T,Z,[H|Acc]).

call:

?- reverse([a,b,c],X,[]).

For further information please read: http://www.learnprolognow.org/lpnpage.php?pagetype=html&pageid=lpn-htmlse25

Related Posts:

  1. How do I append lists in Prolog?
  2. List Length in Prolog
  3. How do I concatenate two lists in Python?
  4. Print a list in reverse order with range()?
  5. How do I concatenate two lists in Python?
  6. How do I concatenate two lists in Python?
  7. Inorder Binary Tree Traversal (using Python)
  8. How to have a set of sets in Python?
  9. How to concatenate items in a list to a single string?
  10. Learning Haskell: How to remove an item from a List in Haskell
  11. How to obtain a subarray in python 3
  12. creating a reverse method for a python list from scratch
  13. Editing a Post, 99% CPU?
  14. Similar posts formatting
  15. Introductory paragraph only in list of blog posts
  16. List all categories in options
  17. WooCommerce Grid / List view
  18. custom walker wp menu last element
  19. How to divide and display categories into two columns
  20. To get list of bottom most or deepest or last child for specified parent category
  21. List first letter of categories – issue upon spcecial characters (danish letters)
  22. How do I create an alphabetically organized glossary of links?
  23. Generate a nested list of all posts, sorted first by year, then by month
  24. adding a #hash to each link in list_pages()?
  25. How correct list-style displayed in firefox? [closed]
  26. Output categories in something different than a list
  27. Wrap Meta Box with and for each new line
  28. get_all_category_ids for bookmark
  29. Add thumbnails in ‘li’ list
  30. List child pages alphabetically
  31. How to make a text string into a bullet list [closed]
  32. TypeError: list indices must be integers or slices, not str
  33. TypeError: list indices must be integers or slices, not list
  34. Is there a short contains function for lists?
  35. appending list but error ‘NoneType’ object has no attribute ‘append’
  36. Check if something is (not) in a list in Python
  37. Convert Set to List without creating new List
  38. Finding and replacing elements in a list
  39. ValueError: max() arg is an empty sequence
  40. Getting a map() to return a list in Python 3.x
  41. finding the maximum length of lists in c#
  42. Append integer to beginning of list in Python
  43. List comprehension on a nested list?
  44. Union of two lists in Python
  45. Python: Array v. List
  46. What’s the idiomatic syntax for prepending to a short python list?
  47. Converting Dictionary to List?
  48. How to deep copy a list?
  49. Alphabet range in Python
  50. How to check if a string is a substring of items in a list of strings?
  51. How do I check if a list is empty?
  52. IndexError: list index out of range and python
  53. How to iterate through two lists in parallel?
  54. How to remove \n from a list element?
  55. Printing an array in C++?
  56. How to print out all the elements of a List in Java?
  57. How do I concatenate const/literal strings in C?
  58. How do I check if there are duplicates in a flat list?
  59. Type List vs type ArrayList in Java
  60. Defining lists as global variables in Python
  61. Android TextView : “Do not concatenate text displayed with setText”
  62. Are 2 dimensional Lists possible in c#?
  63. Python 2: AttributeError: ‘list’ object has no attribute ‘strip’
  64. Appending a list in a loop (R)
  65. How to make a set of lists
  66. How to create a numpy array of lists?
  67. numpy array concatenation error: 0-d arrays can’t be concatenated
  68. Determine if 2 lists have the same elements, regardless of order? [duplicate]
  69. Building a list inside a list in python
  70. Removing default image size list in Media Box
  71. How to put last edited entry on top of the blog-post list?
  72. how to change appearence of the content of default post list columns?
  73. How to find the number of Tags a post has?
  74. wordpress wp_list_categories
  75. WordPress’ visual editor messing up my (nested) lists (and other things as well)
  76. wp alchemy multiple image uploader output images to template
  77. Displaying terms by first letter
  78. Adding (blog-specific) links to “My Sites” admin page
  79. Display the last post by each category?
  80. List all categories with featured image from post?
  81. Authors list Pagination : result set from $wpdb->get_results()
  82. Is a list page usually called an archive page in WordPress?
  83. new WP_Query all post in a category inside the loop
  84. Hide specific category from wp_list_categories
  85. How do I add a separator to my list of terms with get_category
  86. display widget checkbox selection on frontend
  87. List sub-taxonomies from current taxonomy
  88. Efficient way to fetch all archived WPMS blogs
  89. wp_nav_menu: output featured image of each page listing
  90. Highlighting Current Category in the Archive and Feeds page
  91. How to let users create lists of woocommerce products?
  92. put a list of one post type in other post type to select from it and display selected item in second post type’s single page
  93. Listing Custom Post Post from certain category
  94. Add specific class to featured posts
  95. Create a Page Template Which Displays All Posts by Current User
  96. Last three posts not being put in order by date. How to fix this?
  97. How to Create a Frontend Html-list Editable in the Backend?
  98. add a “list” into add meta box : problem
  99. Dynamic archive of posts by date
  100. Insert a group block inside a list item

Leave a Comment