6.算法之链表的创建、遍历、添加与删除

1.链表的创建（头插法和尾插法）

# 开发时间： 17:11
class Node:
    def __init__(self,item):
        self.item=item
        self.next=None
     #   self.prior=None        #双链表另一个指针
def create_linklist_head(li):   #头插法
    head=Node(li[0])            #定义头
    for item in li[1:]:         #遍历列表
        node=Node(item)         #将列表加入链表
        node.next=head          #将新加入的与头相连
        head=node               #将头指针移动到最初使位置
    return head

def create_linklist_tail(li):  #尾插法
    head=Node(li[0])           #定义头
    hail=head                  #定义尾
    for item in li[1:]:        #遍历列表
        node=Node(item)        #将元素加入链表
        hail.next=node         #将尾巴与新元素相连
        hail=node              #将尾巴指针移到结尾
    return head

def print_linklist(lk):
    while lk:
        print(lk.item,end=',')
        lk=lk.next
li = [1,2,3,4,5,6]
lk1=create_linklist_head(li)
print_linklist(lk1)
lk2=create_linklist_tail(li)
print_linklist(lk2)

2.链表中元素删除与添加，应先相连后断开