Finden Sie die Länge einer verketteten Liste, in python

def len_link(lst):

"""Returns the length of the link.

    >>> lst = link(1, link(2, link(3, link(4))))
    >>> len_link(lst)
    4
    >>> len_link(empty)
    0
    """

Hallo, ich habe eine harte Zeit zu verstehen, wie zu finden, die Länge einer verketteten Liste, wenn jemand helfen könnte ich würde schätzen es wirklich.

  • was ist link ?
  • Diese Art wirft die Frage auf, warum Sie wollen, erstellen von verknüpften Listen in einer Sprache, die bereits nativ hat Listen und die Mittel zum Durchlaufen Sie?
InformationsquelleAutor d'chang | 2015-07-10
  1. 0

    Wie gesagt in "Funktional verknüpften Listen in Python":

    Die Länge operation liefert die Anzahl der Elemente in einer Liste.
    Zu finden ist die Länge der Liste, die wir benötigen, um zu Scannen alle der n Elemente.
    Daher ist dieser Betrieb hat eine Zeitkomplexität von O(n).

    def length(xs):
    if is_empty(xs):
        return 0
    else:
        return 1 + length(tail(xs))

assert length(lst(1, 2, 3, 4)) == 4
assert length(Nil) == 0

    Kopf und Schwanz sind jeweils:

    def head(xs):
    return xs[0]

assert head(lst(1, 2, 3)) == 1
def tail(xs):
    return xs[1]

assert tail(lst(1, 2, 3, 4)) == lst(2, 3, 4)
    • So sind Sie hinzufügen von 1 bis length(tail(xs)), es zu tun rekursiv durch, um herauszufinden, wie Iterationen, die Sie gehen Sie durch die Rechte?
    • Genau so. Es ist wie ein Schalter.
    • Wenn Sie kopieren Sie die Worte der anderen, müssen Sie legen Sie den kopierten text in ein blockquote, um anzugeben, diese sind nicht Ihre Worte. Die Referenz-link muss vor dem zitierten text. Ich habe korrigiert die oben genannten, aber bitte stellen Sie sicher, dass der richtigen Zuordnung in die Zukunft.
    InformationsquelleAutor Abhishek Dey
  2. 2

    Können Sie auch dieses verwenden:

    def len_link(list):
    temp=list.head
    count=0
    while(temp):
        count+=1
        temp=temp.next
    return count
    InformationsquelleAutor Nitika Khurana
  3. 0

    versuchen Sie dies:

    def lengthRecursive(head):
    if head is None:
        return 0
    else:
       return 1 + lengthRecursive(head.next)
    InformationsquelleAutor Gaurao Mate
Schreibe einen Kommentar