大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这篇文章主要介绍如何使用Python仿照C语言来实现线性表的顺序存储结构,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
成都创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站设计制作、成都网站设计、乌审网络推广、重庆小程序开发、乌审网络营销、乌审企业策划、乌审品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;成都创新互联为所有大学生创业者提供乌审建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com代码:
# !/usr/bin/env python # -*- coding: utf-8 -*- __author__ = 'MrHero' class Node(object): """ 线性表的存储结构 和 C 语言中的链式存储结构类似 """ def __init__(self, data=None): self.data = data self.next = None class LKList(object): """ 线性表的具体操作 """ def __init__(self): """ 相当于初始化线性表, 即创建头结点 头节点为空节点,占据位置号为0 创建好的表即为: 头节点[0]->节点[1]->节点[2]->节点[3]->节点[4] :return: """ self.L = Node(None) self.L.next = None self.length = 0 def is_empty(self): """ 判断线新表的长度 :return: """ return self.length == 0 def get_length(self): """ 获取线新表的长度 :return: """ return self.length def insert(self, i, elem): """ 在指定位i处置插入元素elem :param i: 指定的位置 :param elem: 插入的元素elem :return: """ j = 0 p = self.L while j < i-1 and p is not None: # 查找第 i-1 个节点 j += 1 p = p.next if p is None: # 未找到逻辑位序为 i-1 的节点 raise IndexError("Index is out of range!") else: # 找到逻辑位序为 i-1 的节点 tmp = Node(elem) tmp.next = p.next p.next = tmp self.length += 1 def delete(self, i): """ 删除指定节点的元素 :param i: 指定节点 :return: 删除的指定节点元素值 """ if self.is_empty(): raise IndexError("The list is empty!") elif 0 < i <= self.length: j = 1 p = self.L while j < i and p: p = p.next j += 1 delelte_node = p.next p.next = delelte_node.next self.length -= 1 return delelte_node.data else: raise IndexError("Index is out of range!") def get_elem(self, i): """ 获取某个节点的值 :param i: :return:返回某个节点的值 """ if self.is_empty(): raise IndexError("The list is empty") elif 0 < i <= self.length: j = 0 p = self.L while j < i and p: p = p.next j += 1 print p.data else: raise IndexError("Index is out of range!") def locate_elem(self, elem): """ 查找某值的位置 :param elem: :return: 返回第一个值等于elem的位置 """ j = 0 p = self.L while p is not None and p.data != elem: p = p.next j += 1 if p is Node: return -1 else: return j def create_dict_list_H(self, list): """ 头插法建表 :param list: :return: """ p = self.L for i in range(len(list)): tmp = Node(list[i]) tmp.next = p.next p.next = tmp self.length += 1 def create_dict_list_E(self, list): """ 尾插法建表 :param list: :return: """ p = self.L r = p for i in range(len(list)): tmp = Node(list[i]) r.next = tmp r = tmp self.length += 1 r.next = None def show_lklist(self): if self.is_empty(): raise IndexError("It's a empty list!") else: j = 1 p = self.L while j <= self.length and p: p = p.next if p is not None: print p.data j += 1 if __name__ == '__main__': lk = LKList() # # lk.create_dict_list_E([1, 2, 3, 4]) # print "-----" # lk.get_elem(1) # lk.get_elem(2) # lk.get_elem(3) # lk.get_elem(4) # print "-------" # lk.show_lklist() # lk.insert(3, 5) # print "-------" # lk.show_lklist() # lo = lk.locate_elem(5) # print "location is %d" % lo # lk.delete(4) # print "-------" # lk.show_lklist()
以上是“如何使用Python仿照C语言来实现线性表的顺序存储结构”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联成都网站设计公司行业资讯频道!
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。