一、实验目的
1．掌握用Python定义线性表的链式存储类型；
2．掌握用Python调试链表的基本方法；
3．掌握链表的基本操作，插入、删除、查找、以及有序链表的合并等算法的实现；
二、实验环境
1．Windows操作系统的计算机
2．Python3.7环境平台和PyCharm编辑器
三、实验说明
1．实现线性表的链式存储结构的基本操作。
2．实验中如无特别说明，均要求使用脚本（.py）方式编写代码。
3．自主编写程序，必要时参考相关资料。
4．实验学时：2学时
四、实验内容和步骤
1．实验内容
（1） 基础实验题
设计整数单链表的基本运算程序，并用相关数据进行测试。
参考框架：
class LinkNode: #单链表结点类
def __init__(self, data=None): #构造函数
……
class LinkList: #单链表类
def __init__(self): #构造函数
……
def CreateListF(self, a): #头插法：由数组a整体建立单链表
……
def CreateListR(self, a): #尾插法：由数组a整体建立单链表
……
def Add(self, e): #在线性表的末尾添加一个元素e
……
def getsize(self): #返回长度
……
def __getitem__(self,i): #求序号为i的元素
……
def __setitem__(self, i, x): #设置序号为i的元素
……
def GetNo(self,e): #查找第一个为e的元素的序号
……
def Insert(self, i, e):
最低0.47元/天 解锁文章
扫一扫
1042
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
