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_eleme
b047
nt
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()