Python数据结构与算法10

目录

链表

        定义

        创建

        遍历

        插入

        删除

双链表

        插入 

        删除

总结

---

链表

       定义

由一系列节点组成的元素集合。每个节点包括两部分，数据域和指向下一个节点的指针

        创建

头部法

class Node:
    def __init__(self,item):
        self.item=item
        self.next=None
def create_linklist_head(li):
    head=Node(li[0])
    for element in li[1:]:
        node=Node(element)
        node.next=head
        head=node
    return head

尾部法

def create_linkedlist_tail(li):
    head=Node(li[0])
    tail=head
    for element in li[1:]:
        node=Node(element)
        tail.next=node
        tail=node
    return head

        遍历

def print_linkedlist(lk):
    while lk:
        print(lk.item,end=',')
        lk=lk.next()

 

 

         插入

        删除

双链表

        插入 

        删除

 

总结