数据结构实验报告

--coding:cp936--

定义链表

classList:

def__init__(self):

XXX

定义结点

classListElement:

def__init__(self,key,prev=None,ne_t=None):

XXX

XXX

XXX

创建链表

L=List()

XXX(None)

XXX.prev=XXX

XXX.ne_t=XXX

算法定义

defLIST_INSERT(L,_):

XXX

foriinrange(10):

_=ListElement(i+1)

LIST_INSERT(L,_)插入方法删除方法寻找方法创建链表

打印链表

defprintList():

t=XXX

XXX!=None:

t=XXX

XXX,

LIST_DELETE(L,LIST_SEARCH(L,5))

print

printList()

ifLIST_SEARCH(L,5):

print"Yes"

else:

print"NO"

删除指定元素查找元素如果有yes否则no

实验总结：这节实验课是主要关于链表的实验，课上老师主要演示了一些链表的基本操作，如：定义链表。和相关方法，如插入方法，删除方法，寻找方法，等。以及相关的组合应用：查找链表中的元素并删除，查找元素是否在链表中并判断。

心得体会：这节课我们进行了上述的实验，实验的内容并不是非常的困难，可以理解掌握。在实验中，我体会到了python是一种很强大并且简单实用的语言。在我们现阶段python完全可以用简单易记方法，完成我们的期望。例如：删除指定元素方法，就是用查找方法和删除方法的结合。这让我体会到了参数并不是死的，它是由人们赋予的，输入的可以是形参，这就大幅度的优化了代码，可以使之简单，便于阅读。许多方法的参数可以使另一个方法返回值。这是一个很人性化的设计。