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. How do I use ‘git reset –hard HEAD’ to revert to a previous commit? [duplicate]
  33. How can I reverse a list in Python?
  34. Difference between del, remove, and pop on lists
  35. How can I reverse a list in Python?
  36. What is the difference between Python’s list methods append and extend?
  37. Python – TypeError: ‘int’ object is not iterable
  38. Understanding slice notation
  39. Understanding slice notation
  40. TypeError: list indices must be integers or slices, not str
  41. IndexError: list index out of range and python
  42. Python – TypeError: ‘int’ object is not iterable
  43. How to convert list to string [duplicate]
  44. How do I get the number of elements in a list?
  45. Difference between del, remove, and pop on lists
  46. How to overcome TypeError: unhashable type: ‘list’
  47. How to avoid “ConcurrentModificationException” while removing elements from `ArrayList` while iterating it? [duplicate]
  48. Finding the index of an item in a list
  49. Difference between Arrays.asList(array) and new ArrayList(Arrays.asList(array))
  50. Finding the index of an item in a list
  51. Accessing the index in ‘for’ loops?
  52. How to make a flat list out of a list of lists
  53. Convert list to array in Java [duplicate]
  54. Removing duplicates in lists
  55. TypeError: list indices must be integers or slices, not list
  56. Accessing the index in ‘for’ loops?
  57. What does the list() function do in Python?
  58. List changes unexpectedly after assignment. Why is this and how can I prevent it?
  59. Why does this iterative list-growing code give IndexError: list assignment index out of range?
  60. Converting array to list in Java
  61. TypeError: ‘float’ object is not subscriptable
  62. Is there a short contains function for lists?
  63. How to get the list of all installed color schemes in Vim?
  64. TypeError: ‘float’ object is not subscriptable
  65. String concatenation: concat() vs “+” operator
  66. Transpose/Unzip Function (inverse of zip)?
  67. appending list but error ‘NoneType’ object has no attribute ‘append’
  68. Converting array to list in Java
  69. Check if something is (not) in a list in Python
  70. Python: finding an element in a list [duplicate]
  71. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  72. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  73. Finding the average of a list
  74. How to concatenate a std::string and an int
  75. Writing a list to a file with Python
  76. if else in a list comprehension
  77. How can I randomly select an item from a list?
  78. How do you reverse a string in-place in JavaScript?
  79. Convert Set to List without creating new List
  80. Get unique values from a list in python [duplicate]
  81. Fastest way to check if a value exists in a list
  82. How to Sort a List by a property in the object
  83. How can I count the occurrences of a list item?
  84. TypeError: ‘list’ object cannot be interpreted as an integer
  85. Why is it string.join(list) instead of list.join(string)?
  86. Why is it string.join(list) instead of list.join(string)?
  87. if else in a list comprehension
  88. Finding median of list in Python
  89. Python set to list
  90. Python List vs. Array – when to use?
  91. How to find all occurrences of an element in a list
  92. Get list from pandas dataframe column or row?
  93. Finding and replacing elements in a list
  94. How to find all the indexes of a recurring item in a list?
  95. How to reverse an std::string? [duplicate]
  96. ValueError: max() arg is an empty sequence
  97. Python list sort in descending order
  98. Remove list from list in Python
  99. python – if not in list
  100. Concatenating string and integer in python

Leave a Comment