问题描述
单链表:
用文字描述要解决的问题是什么。用P表示head,也即是头指针,设计算法让P指向任何一个元素。
示例:让P指向第n个元素。
解决方案
p=head
fork in range(n):
p=p.next
以上就是对此问题解决方法。
假设n=1,此算法就运行一次,此时的p=head.next,也就是上表的a1;
假设n=2,此算法就运行两次,此时的p=head.next.next,也就是上表的a2;
以此类推,让p指向第n个元素时,也就是运行上述算法n次,也就是上表中的an。
代码清单
a=1
b=0
for a in range(100):
a=a+1
b=b+a
print(b)
结语
本文我们解决了单链表中如何表示表中的任何一个元素,通过一个简单的算法使问题得到了很多好的解决,同时也和Python有了很好的联系。在对数据结构与算法的学习中,我们要先掌握好基础知识,通过对一些简单的算法学习与写作来加强我们的能力,这样在对以后的算法才能有很好的基础,学习才会更加牢靠。以后将会对更多有关算法理解方面进行更深的探究。