链表定义以及实现(遍历,节点计数,插入节点)--1(面向对象的方法实现)
来源:互联网 发布:山内一丰数据 编辑:程序博客网 时间:2024/06/06 13:19
class Node(object):
def __init__(self,data,next=None):
self.data=data
self.next=next
class Node_l(object):
def __init__(self):
self.head=None
def head_insert(self,data):
node=Node(data)
'''if self.head==None:
self.head=node
else:'''
node.next=self.head
self.head=node
def tail_insert(self,data):
node=Node(data)
if self.head==None:
self.head=node
else:
cur=self.head
while cur.next!=None:
cur=cur.next
cur.next=node
def travel(self):
if self.head ==None:
return ' '
cur=self.head
while cur!=None:
print cur.data
cur=cur.next
return ' '
node=Node_l()
print node.travel()
node.head_insert(3)
node.head_insert(4)
node.tail_insert(5)
node.tail_insert(6)
node.tail_insert(7)
print node.travel()
def __init__(self,data,next=None):
self.data=data
self.next=next
class Node_l(object):
def __init__(self):
self.head=None
def head_insert(self,data):
node=Node(data)
'''if self.head==None:
self.head=node
else:'''
node.next=self.head
self.head=node
def tail_insert(self,data):
node=Node(data)
if self.head==None:
self.head=node
else:
cur=self.head
while cur.next!=None:
cur=cur.next
cur.next=node
def travel(self):
if self.head ==None:
return ' '
cur=self.head
while cur!=None:
print cur.data
cur=cur.next
return ' '
node=Node_l()
print node.travel()
node.head_insert(3)
node.head_insert(4)
node.tail_insert(5)
node.tail_insert(6)
node.tail_insert(7)
print node.travel()
阅读全文
0 0
- 链表定义以及实现(遍历,节点计数,插入节点)--1(面向对象的方法实现)
- 用C实现链表的初始化,以及在表头插入节点,以及遍历整个列表
- python实现二叉树以及二叉树的遍历--1(面向对象的方法实现)
- java实现创建链表以及插入节点,查找结点,删除节点等操作
- c++实现二叉树的查找,插入,删除,深度,叶子节点数,度为1的节点数(递归方法)
- C语言实现双向非循环链表(不带头结点)的节点插入
- C语言实现双向非循环链表(带头结点尾结点)的节点插入
- 数据结构-用链表函数实现链表节点的插入
- C语言实现链表节点的插入和删除
- C语言实现链表节点的插入和删除
- C语言实现单链表的节点插入(带头结点)
- C++实现遍历链表一次求出中间的节点
- 实现双向链表删除一个节点P,在节点P后插入一个节点
- C语言——链表部分(包括节点的建立、总长度、显示链表、插入节点以及删除节点)
- 设计一个整型链表类list,能够实现链表节点的插入、删除、以及链表数据的输出操作。
- 单链表----定义、增加节点、删除节点、遍历输出(java)
- 二叉排序树创建、插入节点、查找节点的实现
- JS实现数的遍历,查询,增加节点,删除节点
- OpenStack容器化之路:Kolla项目介绍
- 第一篇博客从第一个Java程序开始
- Android 版本控制 Git
- ZooKeeper使用说明
- JDK/bin目录下程序功能
- 链表定义以及实现(遍历,节点计数,插入节点)--1(面向对象的方法实现)
- java自定义异常信息日志输出
- .net json字符串取值
- 校园网ipv6访问谷歌
- Cake slicing UVA
- windows环境下jmeter环境搭建
- CentOS 7安装后的网络设置
- fresco加载图片
- 【python学习笔记】Map函数