算法创作|单链表基本操作问题解决方法

简介: 算法创作|单链表基本操作问题解决方法

问题描述

单链表:

用文字描述要解决的问题是什么。用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有了很好的联系。在对数据结构与算法的学习中,我们要先掌握好基础知识,通过对一些简单的算法学习与写作来加强我们的能力,这样在对以后的算法才能有很好的基础,学习才会更加牢靠。以后将会对更多有关算法理解方面进行更深的探究。



目录
相关文章
|
1月前
|
存储 算法 索引
数据结构与算法:单链表
朋友们大家好,本节来到数据结构与算法的新内容:单链表 在上篇文章中,我们知道顺序表通常需要预分配一个固定大小的内存空间, 通常以二倍的大小进行增容,可能会造成空间的浪费,本篇文章我们介绍的链表可以解决这个问题
|
1月前
|
存储 JavaScript 算法
TypeScript算法专题 - blog4 - 单链表节点的两-两翻转(两两一组逆序)
TypeScript算法专题 - blog4 - 单链表节点的两-两翻转(两两一组逆序)
34 0
|
17天前
|
算法
数据结构和算法学习记录——初识二叉树(定义、五种基本形态、几种特殊的二叉树、二叉树的重要性质、初识基本操作函数)
数据结构和算法学习记录——初识二叉树(定义、五种基本形态、几种特殊的二叉树、二叉树的重要性质、初识基本操作函数)
9 0
|
17天前
|
算法
数据结构和算法学习记录——线性表之单链表(下)-头插函数、尾删函数、头删函数、查找函数、pos位置插入&删除数据、单链表销毁
数据结构和算法学习记录——线性表之单链表(下)-头插函数、尾删函数、头删函数、查找函数、pos位置插入&删除数据、单链表销毁
10 0
|
17天前
|
存储 算法
数据结构和算法学习记录——线性表之单链表(上)-初始单链表及其尾插函数(顺序表缺陷、单链表优点、链表打印)
数据结构和算法学习记录——线性表之单链表(上)-初始单链表及其尾插函数(顺序表缺陷、单链表优点、链表打印)
14 0
|
1月前
|
算法 C语言
【算法与数据结构】 C语言实现单链表队列详解2
【算法与数据结构】 C语言实现单链表队列详解
|
1月前
|
存储 算法
单链表——“数据结构与算法”
单链表——“数据结构与算法”
|
1月前
|
存储 算法 C语言
【算法与数据结构】 C语言实现单链表队列详解1
【算法与数据结构】 C语言实现单链表队列详解
|
1月前
|
JavaScript 算法 C语言
TypeScript算法专题 - blog5 - 单链表节点的`任意k个分组反转`的实现
TypeScript算法专题 - blog5 - 单链表节点的`任意k个分组反转`的实现
31 1
|
1月前
|
存储 算法 JavaScript
TypeScript算法专题 - blog9 - 单链表统计 : 返回指定值在单链表结点中的出现次数
TypeScript算法专题 - blog9 - 单链表统计 : 返回指定值在单链表结点中的出现次数
30 0