Python|单链表基本操作

Posted 2021-06-14 算法与编程之美

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题描述

单链表：

用文字描述要解决的问题是什么。

，用P表示head，也即是头指针，设计算法让P指向任何一个元素。

示例：让P指向第n个元素。

解决方案

p=head

for k in range(n):

    p=p.next

以上就是对此问题解决方法。

假设n=1，此算法就运行一次，此时的p=head.next,也就是上表的a1；

假设n=2，此算法就运行两次，此时的p=head.next.next,也就是上表的a2；

以此类推，让p指向第n个元素时，也就是运行上述算法n次，也就是上表中的an。

 

代码清单 1 DFS求解1到100求和问题Python代码

a=1 b=0 for a in  range(100): a=a+1 b=b+a print(b)

结语

本文我们解决了单链表中如何表示表中的任何一个元素，通过一个简单的算法使问题得到了很多好的解决，同时也和Python有了很好的联系。在对数据结构与算法的学习中，我们要先掌握好基础知识，通过对一些简单的算法学习与写作来加强我们的能力，这样在对以后的算法才能有很好的基础，学习才会更加牢靠。以后将会对更多有关算法理解方面进行更深的探究。

实习编辑：衡辉

作者：冯浩、袁睿、王科杰

稿件来源：深度学习与文旅应用实验室（DLETA）