Python简单介绍，单向链表实例
前言：
首先推荐一本书《head first Python》，这本书注重实践，讲语法的地方不是很多，如果有些编程基础的同学可以去看看
推荐Python编辑器pycharm
Python中常用的类型简介：
1、List列表
在Python中列表像JAVA中的数组，列表中可以存储许多类型的值，每个值都对应一个下标
例如：movie = [‘a’,’b’,’c’],第一个元素的下标是0，使用movie[0]可以得到a
同时在列表中支持像-1这样的下标，例如movie[-1]，可以试着练习下
同时列表还提供了：len、pop、append、remove、insert等方法
创建列表的格式：list = [‘1’,’a’,’sdf’]
2、元组
元组中的元素，不允许重复，并且提供了排序方法
列表中的排序有两个方法，一个是sort，一个是sorted
sort()是直接在原来的元组中进行排序
sorted()是把原来的元组创建一个副本，然后再进行排序，对原来的元组不改变
创建元组的格式：tuple = ()访问元组中元素的方法可以参见上方的列表，两者很类似
3、字典
Python中的字典跟groovy中的闭包类似，都是用来存储键值对的容器
创建字典格式：dic = {‘1’:’a’,’two’:’2’}
访问字典中的值写法：dic[‘1’],这么访问的结果是‘a’
4、for循环
在Python中for循环是可以伸缩的，不需要指定大小
循环格式：for t(变量) in movie(列表):执行语句
例如：for t in movie:
print(t)
注：因为在Python中for循环没有方法体的括号，所以都是用制表符进行控制的
5、while循环
在Python中while循环和for循环类似，大多数情况下，都可以实现相同的功能
循环格式：while 条件:
执行语句
循环格式：while t < len(movie):
print(movie[t])
t = t+1
注：咋Python中与for循环相比，while更纯粹，没有过多的包装
6、定义变量
在Python中定义变量很简单
格式：def 变量名 = 类型
例如：def list = [] #定义list变量，list变量是一个空列表
通过按的简单介绍，下面来个实战训练，这会让你对Python的数据结构和编程思想有很大帮助
今天的目标就是链表（ps：当初写这个链表，折磨了我5天，整整5天。。。）
# -*- coding: utf-8 -*-
class Element: #elment类是链表中的元素类
def __init__(self,data,age,point):
#Element类有两个属性 data表示数据 point表示指向
self.data = data
self.age = age
self.point = point
class Linkedlist: #Linkedlist类是整个链表的类
def __init__(self):
self.head = None
self.current = self.head
self.tail = self.head
#Linkedlist类有三个属性，的初始值都为空
def add(self,elment):
#增加链表元素的方法：判断增加的元素是否符合链表元素要求
if self.head is None:
#如果是空链表，就把元素添加到链表中
self.head = elment
self.current = elment
self.tail = elment
#元素末尾的指向为空
elif self.head is not None:
#如果不是空链表，链表中原来有元素
self.current.point = elment
#相当于element的point属性变成新添的元素
self.tail = elment
#tail对象等于新天元素
self.current = elment
#current对象等于新添元素
#self.tail.point = None
print("链表元素增加成功：" + self.current.data)
else:
print("链表元素增加失败！")
def edit(self,elment,new_elment):
if self.head is None:
print('链表为空，无法修改')
current = self.head
while current is not None:
if current.data ==elment:
current.data = new_elment
print('修改成功')
return
else:
current = current.point
else:
print('没有找到匹配的值')
def dele(self,delstr):
if self.head is None:
print('链表为空，无法进行删除操作')
now = self.head
new_now = self.head.point
if now.data ==delstr and new_now is None:
self.head = None
self.current =None
self.tail = None
print('删除成功')
elif now.data ==delstr and new_now is not None:
self.head = new_now
print('删除成功')
else:
while new_now is not None:
if new_now.data == delstr:
now.point = new_now.point
print('删除成功')
break
now = new_now
new_now = new_now.point
if new_now is None:
print('未找到要删除的元素')
def insert(self,old_data,new_data,shunxu):
new_element = Element(new_data,None)
present = self.head
new_present = self.head.point
if self.head is None:
self.head = new_element
self.current = new_element
self.point = new_element
if self.head is not None and self.head.point is None:
if self.head.data == old_data:
if shunxu == 'bef':
self.head = new_element
new_element.point = present
self.current = new_element
self.tail = new_element
return
elif self.head.data == old_data:
if shunxu == 'aft':
self.current.point = new_element
self.current = new_element
self.tail = new_element
return
if self.head is not None and self.head.point is not None:
while self.head is not None:
if self.head.data == old_data:
if shunxu == 'bef':
self.head = new_element
new_element.point = present
#new_element.point = present
print('插入成功96')
return
if shunxu == 'aft':
self.head.point = new_element
new_element.point = new_present
print('插入成功101')
return
if new_present.data == old_data:
if shunxu == 'bef':
present.point = new_element
new_element.point = new_present
return
if shunxu == 'aft':
temp = new_present.point
new_present.point = new_element
new_element.point = temp
return
present = present.point
new_present = new_present.point
def displayLinkedList(self):
current = self.head
if current is None:
print("链表为空2")
return
while current is not None:
if current.point is None:
print(current.data + '年龄是： '+current.age)
return
elif current.point is not None:
print(current.data + '年龄是： '+current.age)
current = current.point
# break
def paixu(self,new_list):
new_list = []
if self.head is None:
print('链表为空1')
else:
while self.head is not None:
if self.head.point is not None:
new_list.append(self.head)
self.head = self.head.point
else:
new_list.append(self.head)
break
for i in range(len(new_list)-1):
for j in range(len(new_list)-1):
if new_list[j].age > new_list[j+1].age:
temp = new_list[j]
new_list[j] = new_list[j+1]
new_list[j+1] = temp
i = 0
self.head = new_list[0]
self.head.point = new_list[i]
while self.head is not None and i < len(new_list)-1:
self.head = new_list[0]
self.current = new_list[i]
self.tail = new_list[i]
new_list[i].point = new_list[i+1]
i = i+1
while self.head is not None and self.current.point is None:
self.head = new_list[0]
self.current = new_list[i]
self.tail = new_list[i]
new_list[i].point = None
return new_list
el1 = Element('张三','20',None)
el2 = Element('张四','22',None)
el3 = Element('张五','19',None)
el4 = Element('张六','30',None)
a = []
iList = Linkedlist()
iList.add(el1)
iList.add(el2)
iList.add(el3)
iList.add(el4)
#iList.edit('张六','李五')
#iList.dele('张四')
#iList.insert('张六','张100','bef')
iList.paixu(a)
iList.displayLinkedList()