【算法学习笔记】07.数据结构基础链表初步练习

写这篇文章时离学完列表已经很久了最近真的是很懒。

数据结构这部分在刘汝佳的白书上的部分太少了，我一点要找个时间好好的看一下程杰的大话。

链表的优点是它强调的是相关元素之间的相对顺序，左和右。其实可以是个环状结构。

用left 和 right两个数组分别记录某个元素相应左右的值，再用link函数进行元素之间的重新排序，抽取和添加。

下面以一个小球移动的题为例子来练习链表。

#include <stdio.h>int left[10]={0,1,2,3,4},right[10]={2,3,4,5,0};
//为了方便，将下标为1的认为是1号小球的属性
void link(int X,int Y)//link函数是进行连接的
{right[X]=Y;left[Y]=X;
}
int main()
{char type = 'L';int x=2,y=4;//将2移到4的左或者右link(left[2],right[2]);//把2从序列中取出 稍后在插入 取出的过程其实就是连接1,3 使 1.r=3 3.l=1 if(type=='L'){//把2插入到3和4中间link(left[y],x);//3.r=2;2.l=3  link(x,y);//2.r=4 4.l=2}else{//把2插入到4和5之间 int t = right[y];//如果不用t来做临时存储变量 则要十分慎重下面两行代码的顺序 因为会相互影响 上面的就是例子link(y,x); link(x,t);//此时t仍然是最初的right[y] }  //链表的操作里，如果使用link函数 并附加参数时一定要考虑动态效应，否则会导致bug //排除此困扰可以用临时变量的方法来解决
}

以上就是链表的初步应用

转载于:https://www.cnblogs.com/yuchenlin/p/4379267.html

【算法学习笔记】07.数据结构基础链表初步练习相关推荐

密码算法学习笔记01：基础知识-公钥密码和混合密码系统
来自书籍<图解密码技术第三版.pdf> 密码算法基础知识-公钥密码和混合密码系统一.公钥密码公钥密码--用公钥加密,用私钥解密. 公钥密码无需向接收者配送用于解密的钥匙,只需向发送者 ...
学习笔记(07):JavaWeb基础核心技术-11. 佟刚_JavaWEB_GenericServlet
立即学习:https://edu.csdn.net/course/play/1060/15792?utm_source=blogtoedu 1.genericservlet是一个servlet接口和s ...
数据结构与算法学习笔记之提高读取性能的链表（上）
数据结构与算法学习笔记之提高读取性能的链表(上) 前言链表(Linked list)比数组稍微复杂一点,在我们生活中用到最常见的应该是缓存,它是一种提高数据读取性能的技术,常见的如cpu缓存,浏览 ...
数据结构与算法学习笔记之从0编号的数组
数据结构与算法学习笔记之从0编号的数组前言数组看似简单,但掌握精髓的却没有多少:他既是编程语言中的数据类型,又是最基础的数据结构: 一个小问题: 为什么数据要从0开始编号,而不是从1开始呢? ...
数据结构与算法学习笔记之先进先出的队列
前言队列是一种非常实用的数据结构,类似于生活中发排队,可应用于生活,开发中各个方面,比如共享打印机(先请求先打印),消息队列.你想知道他们是怎么工作的么.那就来一起学习一下队列吧正文一.队列的定 ...
【基础】基础算法学习笔记（状态空间）
基础算法学习笔记(状态空间) 一.状态空间 1.定义(什么是状态空间):一个实际问题的各种可能情况构成的集合.(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过 ...
数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
数据结构与算法学习笔记4：递归+分治法
数据结构与算法学习笔记4 递归斐波那契数列青蛙跳台阶问题链表倒序打印分治法二分查找/折半查找 Binary Search 题目1:快速幂题目2:如何判断一个数是否为2的次幂递归指在函数 ...
数据结构与算法学习笔记——图 C++实现
数据结构与算法学习笔记--图 C++实现 1 概念 2 图的表示方法 3 算法 3.1 拓扑排序 3.2 图的搜索算法 3.2.1 广度优先搜索(BFS) 3.2.2 深度优先搜索(DFS) 3.3 ...

【算法学习笔记】07.数据结构基础链表初步练习

【算法学习笔记】07.数据结构基础链表初步练习相关推荐

最新文章

热门文章

【算法学习笔记】07.数据结构基础 链表 初步练习

【算法学习笔记】07.数据结构基础 链表 初步练习相关推荐

最新文章

热门文章

【算法学习笔记】07.数据结构基础链表初步练习

【算法学习笔记】07.数据结构基础链表初步练习相关推荐