百度360必应搜狗淘宝本站头条
nodejsbufferorg.jsoupsetnocountoncv2.bitwise_nottime.strptime
当前位置：网站首页 > 编程字典 > 正文

《python算法训练3-线性表(2)》代码参考

toyiye 2024-09-04 20:10 3 浏览 0 评论

单链表

class Item:

    def __init__(self,v):
        self.data=v
        self.next=None

class LinkList:

    def __init__(self):
        self.head=Item(None)
        self.count=0

    def append(self,v):
        e=Item(v)   

        a=self.head
        while (a.next!=None):
            a=a.next
        a.next=e
        self.count=self.count+1

    def insert(self,pos,v):
        if pos<=self.count:
            e=Item(v)
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1
            
            e.next=a.next
            a.next=e
            self.count=self.count+1

    def delete(self,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1
            
            p=a.next
            a.next=p.next
            del(p)
            self.count=self.count-1

    def print_item(sef,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1
            print(a.data)

    def print_all(self):
        a=self.head
        while(a.next):          
            a=a.next
            print(a.data)

  
            
myll=LinkList()
myll.append(123)
myll.append(3455)
myll.print_all()
myll.delete(2)
myll.print_all()

循环单链表

class Item:

    def __init__(self,v):
        self.data=v
        self.next=None
	

class CycleLinkList:

    def __init__(self):
        self.head=Item(None)
        self.count=0

    def append(self,v):
        e=Item(v)   

        a=self.head
        i=0
        while (i<self.count):
            a=a.next
            i=i+1
        a.next=e
        h=(self.head)
        e.next=h.next
        self.count=self.count+1
	
    def insert(self,pos,v):
        if pos<=self.count:
            e=Item(v)
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1
            
            e.next=a.next
            a.next=e
            self.count=self.count+1

    def delete(self,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1
            
            p=a.next
            a.next=p.next
            del(p)
            self.count=self.count-1

    def print_item(sef,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1
            print(a.data)

    def print_all(self):
        i=0
        a=self.head
        while(i<self.count):         
            a=a.next
            print(a.data)
            i=i+1


myll=CycleLinkList()
myll.append(123)
myll.append(3455)
myll.print_all()
myll.delete(2)
myll.print_all()

双向链表

class Item:

    def __init__(self,v):
        self.data=v
        self.next=None
        self.pre=None  #

class DoubleLinkList:

    def __init__(self):
        self.head=Item(None)
        self.count=0

    def append(self,v):
        e=Item(v)   

        a=self.head
        while (a.next!=None):
            a=a.next
        a.next=e
        e.pre=a  #
        self.count=self.count+1

    def insert(self,pos,v):
        if pos<=self.count:
            e=Item(v)
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1

            a.next.pre=e#
            e.next=a.next
            
            a.next=e
            e.pre=a#
            
            self.count=self.count+1

    def insert2(self,pos,v):
        if pos<=self.count:
            e=Item(v)
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1

            e.pre=a.pre
            e.next=a
            a.pre.next=e
            a.pre=e
            
            self.count=self.count+1

    def delete(self,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1
            
            p=a.next
            a.next=p.next
            if p.next:#
                p.next.pre=a #
            del(p)
            self.count=self.count-1

    def delete2(self,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1
                            
            a.pre.next=a.next
            if a.next:
                a.next.pre=a.pre
                            
                            
            del(a)
            self.count=self.count-1           

    def print_item(sef,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1
            print(a.data)

    def print_all(self):
        a=self.head
        while(a.next):          
            a=a.next
            print(a.data)

  
            
myll=DoubleLinkList()
myll.append(123)
myll.append(3455)
myll.print_all()
myll.delete2(2)
myll.print_all()

双向循环链表

class Item:

    def __init__(self,v):
        self.data=v
        self.next=None
        self.pre=None  

class DoubleLinkList:

    def __init__(self):
        self.head=Item(None)
        self.count=0

    def append(self,v):
        e=Item(v)   

        a=self.head.next.pre
       
        a.next=e
        e.pre=a

        e.next=self.head.next
        self.head.next.pre=e
        
        self.count=self.count+1

    def insert(self,pos,v):
        if pos<=self.count:
            e=Item(v)
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1

            a.next.pre=e
            e.next=a.next
            
            a.next=e
            e.pre=a
            
            self.count=self.count+1

    def insert2(self,pos,v):
        if pos<=self.count:
            e=Item(v)
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1

            e.pre=a.pre
            e.next=a
            a.pre.next=e
            a.pre=e
            
            self.count=self.count+1

    def delete(self,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos-1):
                a=a.next
                i=i+1
            
            p=a.next
            a.next=p.next
            if p.next:
                p.next.pre=a 
            del(p)
            self.count=self.count-1

    def delete2(self,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1
                            
            a.pre.next=a.next
            if a.next:
                a.next.pre=a.pre
                            
                            
            del(a)
            self.count=self.count-1           

    def print_item(sef,pos):
        if pos<=self.count:
            i=0
            a=self.head
            while(i<pos):
                a=a.next
                i=i+1
            print(a.data)

    def print_all(self):
        a=self.head
        i=0
        while(i<self.count):          
            a=a.next
            print(a.data)
            i=i+1

  
            
myll=DoubleLinkList()
myll.append(123)
myll.append(3455)
myll.print_all()
myll.delete2(2)
myll.print_all()

静态链表



class StaticLinkList:

    def __init__(self):
        self.space=[[None,i+1] for i in range(100)]
        self.space[99][1]=-1
        self.free=0
        
        self.head=-1       
        self.count=0

    def append(self,v):
        if self.free!=-1:
            new_pos=self.free
            self.free=self.space[new_pos][1]
            self.space[new_pos][0]=v           
            self.space[new_pos][1]=-1
            
            
            cur=self.head
            if cur==-1:
                self.head=new_pos
            else:
                while(cur!=-1):
                    before=cur
                    cur=self.space[cur][1]
                self.space[before][1]=new_pos
            
            self.count=self.count+1

    def insert(self,pos,v):
        if pos<=self.count:
            new_pos=self.free
            self.free=self.space[new_pos][1]
            self.space[new_pos][0]=v           
            
            
            cur=self.head
            i=1
            while(i<pos-1):
                i=i+1
                cur=self.space[cur][1]
            e=self.space[cur][1]
            self.space[cur][1]=new_pos
            self.space[new_pos][1]=e

            
            self.count=self.count+1

    def delete(self,pos):
        if pos<=self.count:
            cur=self.head
            i=1
            while(i<pos-1):
                i=i+1
                cur=self.space[cur][1]
            e=self.space[cur][1]

            self.space[cur][1]=self.space[e][1]

            self.space[e][1]=self.free
            self.free=e
            
                       
            self.count=self.count-1

    def print_item(sef,pos):
        if pos<=self.count:
            cur=self.head
            i=1
            while(i<pos):
                i=i+1
                cur=self.space[cur][1]
            print(self.space[cur][0])

    def print_all(self):
            cur=self.head
            while(cur!=-1):
                print(self.space[cur][0])
                cur=self.space[cur][1]

  

myll=StaticLinkList()
myll.append(123)
myll.append(3455)
myll.print_all()
myll.delete(2)
myll.print_all()

相关推荐

# Python 3 # Python 3字典Dictionary(1)

Python3字典字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中,格式如...

Python第八课:数据类型中的字典及其函数与方法

Python3字典字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值...

Python中字典详解（python 中字典）

字典是Python中使用键进行索引的重要数据结构。它们是无序的项序列(键值对)，这意味着顺序不被保留。键是不可变的。与列表一样，字典的值可以保存异构数据，即整数、浮点、字符串、NaN、布尔值、列表、数...

Python3.9又更新了:dict内置新功能，正式版十月见面

机器之心报道参与：一鸣、JaminPython3.8的热乎劲还没过去，Python就又双叒叕要更新了。近日，3.9版本的第四个alpha版已经开源。从文档中，我们可以看到官方透露的对dic...

Python3 基本数据类型详解（python三种基本数据类型）

文章来源：加米谷大数据Python中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。在Python中，变量就是变量，它没有类型，我们所说的"类型"是变...

一文掌握Python的字典（python字典用法大全）

字典是Python中最强大、最灵活的内置数据结构之一。它们允许存储键值对，从而实现高效的数据检索、操作和组织。本文深入探讨了字典，涵盖了它们的创建、操作和高级用法，以帮助中级Python开发...

超级完整|Python字典详解（python字典的方法或操作）

一、字典概述01字典的格式Python字典是一种可变容器模型，且可存储任意类型对象，如字符串、数字、元组等其他容器模型。字典的每个键值key=>value对用冒号:分割，每个对之间用逗号,...

Python3.9版本新特性:字典合并操作的详细解读

处于测试阶段的Python3.9版本中有一个新特性：我们在使用Python字典时，将能够编写出更可读、更紧凑的代码啦！Python版本你现在使用哪种版本的Python？3.7分？3.5分？还是2.7...

python 自学，字典3(一些例子)（python字典有哪些基本操作）

例子11；如何批量复制字典里的内容2；如何批量修改字典的内容3；如何批量修改字典里某些指定的内容...

Python3.9中的字典合并和更新，几乎影响了所有Python程序员

全文共2837字，预计学习时长9分钟Python3.9正在积极开发，并计划于今年10月发布。2月26日，开发团队发布了alpha4版本。该版本引入了新的合并(|)和更新(|=)运算符，这个新特性几乎...

Python3大字典:《Python3自学速查手册.pdf》限时下载中

最近有人会想了，2022了，想学Python晚不晚，学习python有前途吗？IT行业行业薪资高，发展前景好，是很多求职群里严重的香饽饽，而要进入这个高薪行业，也不是那么轻而易举的，拿信工专业的大学生...

python学习——字典（python字典基本操作）

字典Python的字典数据类型是基于hash散列算法实现的，采用键值对(key:value)的形式，根据key的值计算value的地址，具有非常快的查取和插入速度。但它是无序的，包含的元素个数不限，值...

324页清华教授撰写【Python 3 菜鸟查询手册】火了，小白入门字典

如何入门学习python...

Python3.9中的字典合并和更新，了解一下

全文共2837字，预计学习时长9分钟Python3.9正在积极开发，并计划于今年10月发布。2月26日，开发团队发布了alpha4版本。该版本引入了新的合并(|)和更新(|=)运算符，这个新特性几乎...

python3基础之字典（python中字典的基本操作）

字典和列表一样，也是python内置的一种数据结构。字典的结构如下图:列表用中括号[]把元素包起来，而字典是用大括号{}把元素包起来，只不过字典的每一个元素都包含键和值两部分。键和值是一一对应的...

取消回复欢迎 你 发表评论:

请填写验证码
一周热门
最近发表
标签列表