链表及其python代码实现

最新推荐文章于 2024-01-07 15:49:01 发布

CR1820

最新推荐文章于 2024-01-07 15:49:01 发布

阅读量526

点赞数 1

分类专栏：算法基础与数据结构及其python代码实现文章标签：链表数据结构

本文链接：https://blog.csdn.net/CR1820/article/details/127249945

版权

算法基础与数据结构及其python代码实现专栏收录该内容

11 篇文章 0 订阅

订阅专栏

链表

定义

链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接，最终串联成一个链表。
在这里插入图片描述

代码实现

class Node:
    def __init__(self,item):
        self.item = item
        self.next = None

创建链表

头插法

思路

此时链表中有2和1，3要头插法进入
在这里插入图片描述
首先把3脸上2

然后把head指向3

代码实现

#头插法
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 print_linklist(lk):
    while lk:
        print(lk.item,end=',')
        lk = lk.next
    print('\n')

lk1 = create_linklist_head([1,2,3,4,5,6,7,8])
print_linklist(lk1)

在这里插入图片描述

尾插法

思路

首先最开始头节点head与尾节点tail相同
来个新节点，让其成为尾节点的next，再成为尾节点tail

代码实现

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

lk2 = create_linklist_tail([1,2,3,4,5,6,7,8])
print_linklist(lk2)