zoukankan      html  css  js  c++  java
  • Python实现单链表数据的添加、删除、插入操作

    Python实现单链表数据的添加、删除、插入操作

    链表的定义:

      链表(linked list)是由一组被称为结点的数据元素组成的数据结构,每个结点都包含结点本身的信息和指向下一个结点的地址。由于每个结点都包含了可以链接起来的地址信息,所以用一个变量就能够访问整个结点序列。也就是说,结点包含两部分信息:一部分用于存储数据元素的值,称为信息域;另一部分用于存储下一个数据元素地址的指针,称为指针域。链表中的第一个结点的地址存储在一个单独的结点中,称为头结点或首结点。链表中的最后一个结点没有后继元素,其指针域为空。 

    当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。

    单链表的结构示意图如下:

     

     

     代码如下:

    #结点定义
    class Node(object):
        def __init__(self,val,p=0):
            self.data = val
            self.next = p
    
    #链表操作
    class LinkList(object):
        #定义头结点
        def __init__(self):
            self.head = 0
    
        def __getitem__(self, key):
    
            if self.is_empty():
                print('链表为空!')
                return
    
            elif key <0  or key > self.getlength():
                print('键入值错误!')
                return
    
            else:
                return self.getitem(key)
    
    
    
        def __setitem__(self, key, value):
    
            if self.is_empty():
                print('链表为空!')
                return
    
            elif key <0  or key > self.getlength():
                print('键入值错误!')
                return
    
            else:
                self.delete(key)
                return self.insert(key)
    
        #初始化链表
        def initlist(self,data):
    
            self.head = Node(data[0])
    
            p = self.head
    
            for i in data[1:]:
                node = Node(i)
                p.next = node
                p = p.next
    
        #获取链表长度
        def getlength(self):
    
            p =  self.head
            length = 0
            while p!=0:
                length+=1
                p = p.next
    
            return length
    
        #判断链表是否为空
        def is_empty(self):
    
            if self.getlength() ==0:
                return True
            else:
                return False
    
    
        def clear(self):
    
            self.head = 0
    
        #单链表添加操作,在尾部添加结点
        def append(self,item):
            #q为待添加的结点
            q = Node(item)
            if self.head ==0:
                self.head = q
            else:
                p = self.head
                while p.next!=0:
                    p = p.next
                p.next = q
    
        #获取结点数据域的值
        def getitem(self,index):
    
            if self.is_empty():
                print('链表为空!')
                return
            j = 0
            p = self.head
    
            while p.next!=0 and j <index:
                p = p.next
                j+=1
    
            if j ==index:
                return p.data
    
            else:
                print('对象不存在!')
    
        #链表数据插入操作        
        def insert(self,index,item):
    
            if self.is_empty() or index<0 or index >self.getlength():
                print('链表为空!')
                return
    
            if index ==0:
                q = Node(item,self.head)
                self.head = q
    
            p = self.head
            post  = self.head
            j = 0
            while p.next!=0 and j<index:
                post = p
                p = p.next
                j+=1
    
            if index ==j:
                q = Node(item,p)
                post.next = q
                q.next = p
    
        #链表数据删除操作
        def delete(self,index):
    
            if self.is_empty() or index<0 or index >self.getlength():
                print('链表为空!')
                return
    
            if index ==0:
                q = Node(item,self.head)
                self.head = q
    
            p = self.head
            post  = self.head
            j = 0
            while p.next!=0 and j<index:
                post = p
                p = p.next
                j+=1
    
            if index ==j:
                post.next = p.next
    
    
        def index(self,value):
            if self.is_empty():
                print('链表为空!')
                return
    
            p = self.head
            i = 0
            while p.next!=0 and not p.data ==value:
                p = p.next
                i+=1
    
            if p.data == value:
                return i
            else:
                return -1
    
    
    link = LinkList()
    link.initlist([1,2,3,4,5])
    print(link.getitem(4))
    link.append(6)
    print(link.getitem(5))
    
    link.insert(4,40)
    print(link.getitem(3))
    print(link.getitem(4))
    print(link.getitem(5))
    
    link.delete(5)
    print(link.getitem(5))
    
    link.index(5)

    运行结果:

    参考资料:

    https://www.cnblogs.com/yupeng/p/3413763.html

  • 相关阅读:
    Discourse 如何不使用 Let’s Encrypt 而使用 CA 签名的密钥进行安装
    Discourse 重复安装过程中的密钥签发问题
    Discourse 升级后提示 https 混合内容
    CentOS 8 安装 docker 报错 containerd.io >= 1.2.2-3
    MySQLTransactionRollbackException: Lock wait timeout exceeded; try restarting transaction
    培养自己的5项能力
    高效率工作方式
    项目的架构演进过程
    如何预防后台被攻击,且看Tomcat的安全配置
    redis的缓存更新策略,缓存粒度控制
  • 原文地址:https://www.cnblogs.com/BIXIABUMO/p/11965411.html
Copyright © 2011-2022 走看看