python单向链表的实现.pdfVIP

单单链链表表是是一一种种链链式式存存取取的的数数据据结结构构，，用用一一组组地地址址任任意意的的存存储储单单元元存存放放线线性性表表中中的的数数据据元元素素。。链链表表中中的的数数据据

是是以以结结点点表表示示的的，，每每个个结结点点的的构构成成：：元元素素(数数据据元元素素的的映映象象)+指指针针(指指示示后后继继元元素素存存储储位位置置)，，元元素素就就是是

存存储储数数据据的的存存储储单单元元，，指指针针就就是是连连接接每每个个结结点点的的地地址址数数据据。。

表元素域elem用存放具体的数据

next是用存放下一个链接的节点对象

p相当于游标指针，最开始指向开头的位置

单单链链表表的的实实现现

#coding:utf-8

#单链表操作

#is_empty()链表是否为空

#length()链表长度

#travel()遍历整个链表

#add(item)链表头部添加元素

#append(item)链表尾部添加元素

#insert(pos,item)指定位置添加元素

#remove(item)删除节点

#search(item)查找节点是否存在

classNode(object):

单链表节点