最近在看数据结构,书籍中是用C语言实现的单链表。尝试用python实现了一个单链表,包括单链表的创建、读取、插入和删除等基本操作。
# /usr/bin/python
# -*- coding: utf-8 -*-
# Function: simulate the link-list in python 3
# __author__: wangmin
# 创建结点类
class ListNode(object):
def __init__(self, data):
self.data = data
self.next = None
# 创建链表类
class CreatList(object):
def __init__(self):
self.head = ListNode(None)
# 链表初始化函数
def InitList(self, data):
# 创建头结点
self.head = ListNode(data[0])
p = self.head
for i in data[1:]: