Confusing […] List in Python: What is it?

by

It can also appear if you have a circular structure with a list pointing to itself. Like this:

>>> a = [1,2]
>>> a.append(a)
>>> a
[1, 2, [...]]
>>>

Since python can’t print out the structure (it would be an infinite loop) it uses the ellipsis to show that there is recursion in the structure.

I’m not quite sure if the question was what what going on or how to fix it, but I’ll try to correct the functions above.

In both of them, you first make two recursive calls, which add data to the list y, and then AGAIN append the returned data to y. This means the same data will be present several times in the result.

Either just collect all the data without adding to any y, with something like

return [x[2]]+keys(x[0])+keys(x[1])

or just do the appending in the calls, with something like

y += [x[2]]
keys(x[0], y) #Add left children to y...
keys(x[1], y) #Add right children to y...
return y

(Of course, both these snippets need handling for empty lists etc)

@Abgan also noted that you really don’t want y=[] in the initializer.

More Related Contents:

  1. Python recursion with list returns None [duplicate]
  2. Basics of recursion in Python
  3. How to do a recursive sub-folder search and return files in a list?
  4. How to find common elements in list of lists?
  5. Generate all possible lists of length N that sum to S in Python
  6. Flattening a list recursively [duplicate]
  7. Python recursive function to display all subsets of given set
  8. How do I reverse a list using recursion in Python?
  9. Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?
  10. Transpose/Unzip Function (inverse of zip)?
  11. Are lists thread-safe?
  12. Python List vs. Array – when to use?
  13. How can I iterate through two lists in parallel?
  14. Pairs from single list
  15. Splitting a list based on a delimiter word
  16. Naming conflict with built-in function
  17. What is the time complexity of popping elements from list in Python?
  18. How can I generate a list of consecutive numbers?
  19. Accessing a value in a tuple that is in a list
  20. Python passing list as argument
  21. How to delete an item in a list if it exists?
  22. Python: Remove Duplicate Items from Nested list
  23. Changing one dict changes all dicts in a list of dicts [duplicate]
  24. How to sort multidimensional array by column?
  25. sum each value in a list of tuples
  26. python – get list of tuples first index?
  27. Python: Elegant and efficient ways to mask a list
  28. Rearranging list based on order of another list
  29. list comprehension with multiple conditions (python)
  30. How to convert only numbers in a mixed list into float

Leave a Comment