当前位置: 首页 > news >正文

自适应网站三套代码网站负责人查询

自适应网站三套代码,网站负责人查询,百度云账号登录,电商代理双链表简单讲解 双向链表#xff08;doubly linked list#xff09;是一种链式数据结构#xff0c;它的每个节点包含两个指针#xff0c;一个指向前一个节点#xff0c;一个指向后一个节点。与单向链表相比#xff0c;双向链表可以在任何位置进行插入和删除操作#xf…双链表简单讲解 双向链表doubly linked list是一种链式数据结构它的每个节点包含两个指针一个指向前一个节点一个指向后一个节点。与单向链表相比双向链表可以在任何位置进行插入和删除操作因为每个节点都可以通过前向或后向指针访问其前驱和后继。 图例说明 这里讲解一个双链表节点添加的例子我们看到101520这三个点的位置其中原本是10和20相互连接首先我们要先将15的next指向20因为如果我们现将10的next指向15的话那20的地址就会消失这要就会导致我们的数据丢失所以要先连接15和20然后就是把20的prior(前驱)指向15最后再是15的prior(前驱)指向10,10的next指向15这样我们就完成插入的程序了。 代码实现 class Node(object):创建一个双链表def __init__(self, item):self.item itemself.next Noneself.prior Noneclass FunctionLink(object):def __init__(self):self.linklength 1self.head None # 首先初始化让头结点指向空def creatLinkListHead(self, li):头插法:return:head Node(li[0])for element in li[1:]:self.linklength 1node Node(element) # 创建一个节点node.next headhead.prior nodehead nodereturn headdef creatLinkListTail(self, li):此方法为尾插法:param li::return:head Node(li[0])for element in li[1:]:self.linklength 1node Node(element)head.next nodenode.prior headreturn headdef printLinkList(self, lk):此方法为打印链表中的数字:param lk:传入头结点的地址:return:while lk:if not lk.next:print(lk.item)lk lk.nextelse:print(lk.item, end,)lk lk.nextdef inserLinkList(self, index, element, curNode):此方法为插入数据:param index:输入要传入数据的位置索引值:param element: 输入要传入的数据:param curNode: 输入你的头链表位置:return:head curNode # 现将链表的头链表进行存储number 1if index self.linklength:raise Exception(对不起您输入的索引值超过了链表的长度)else:while True:if index number:p Node(element) # 创建节点p.next curNode.nextcurNode.next.prior pp.prior curNodecurNode.next pself.linklength 1curNode headbreakelse:curNode curNode.nextnumber 1def deleteLinkList(self, index, curNode):删除输入的索引值后面的结点:param index: 要删除的索引位置:param curNode: 头结点地址:return:head curNode # 先将头指针的地址赋值给一个临时节点number 1if index self.linklength:raise Exception(对不起您输入的索引位置超过了链表的长度请重新输入)else:while True:if number index:p curNode.nextcurNode.next p.nextp.next.prior curNodeself.linklength - 1curNode headbreakelse:curNode curNode.nextnumber 1if __name__ __main__:func FunctionLink()doublelk func.creatLinkListHead([1, 2, 3, 4])func.printLinkList(doublelk)func.inserLinkList(2, 10, doublelk)func.printLinkList(doublelk)func.deleteLinkList(2, doublelk)func.printLinkList(doublelk)结果展示
http://www.huolong8.cn/news/47418/

相关文章:

  • 酒类网站建设方案动漫设计培训学校
  • 在线网页游戏网站搜索竞价
  • 专业的网站建设公司电话互联网网站建设问卷调查
  • 芜湖那里帮人做销售网站建筑招聘最好的网站
  • 网站开发的硬件环境是什么桥头网站建设公司
  • 建设网站价格网站开发工具的
  • 南昌企业网站建设哪家好免费建设com网站
  • 一年网站维护wordpress网站插件下载失败
  • 外贸网站有哪些平台工程项目信息查询平台
  • 班级网站建设活动方案开源软件开发平台
  • 域名和网站建设静态网站末班
  • 东莞资深网站建设做介绍翻译英文网站
  • 哪类网站赚钱 优帮云潍坊做网站的网络公司
  • 做网站需要icp经营许可证网站建设的来源
  • 网站设计学习机构怎么做照片网站
  • 网站能不能自己做wordpress插件路径
  • 百度用户服务中心人工24小时电话深圳seo优化外包公司
  • 做同城购物网站做导航网站赚钱
  • php网站识别手机优秀网站设计平台
  • 公司企业网站设计尺寸参考消息电子版官网
  • 腾讯微信山东区建站推广中心wordpress安装好之后怎么用
  • 营销型网站的价格中英文切换网站
  • wordpress content widgetsseowhy
  • txt做网站如何加图片北京装饰公司十大排名
  • seo站内优化培训wordpress免登录支付
  • 外贸做的亚马逊网站是哪个北京网页制作公司
  • 莆田有哪几家做网站设计的晋江网站建设联系电话
  • 终身免费网站建设加强企业网站建设的通知
  • 镇平做网站wordpress+高性能
  • 广州网站建设大公司排名查看邮箱注册的网站