如果想要提高单向链表或者单项循环链表的访问速度,则可以在链表中的节点中再添加一个指针域,让新添加的指针域指向当前节点的直接前驱的地址,也就意味着一个节点中有两个指针域(prev+next),也被称为双向链表(Double Linked List) double_linked_list.h /** *...
一、单项循环链表的原理与应用 对于单链表而言,想要遍历链表,则必须从链表的首节点开始进行遍历,而单项循环链表则可以更简单的实现链表中数据的增删改查;单项循环链表的使用规则和普通的单项链表没有较大的区别,需要注意:单项循环链表的尾结点的指针域中必须指向链表的首结点的地址。带头节点的单向循环链表更加容易...
1.Github Desktop Github Desktop是一个免费的开源程序,可以帮助处理托管在Github或者其他Git托管服务上的文件,使用Github Desktop比命令行使用Git更加轻松,而且提供了图形化用户界面,可以简化命令,并且帮助可视化更改,无需记住或者查找难记的命令行功能 ...
1.什么是github git是一个开源免费的软件,它的功能是版本控制,比如当一个文件夹被Git管理起来以后,就变成了一个Git仓库,被Git仓库管理的文件夹下面,会生成一个.git的子文件夹,用来存放Git的版本控制信息。 git使用commit也就是提交作为版本控制的基本单元,每完成一次co...
一、链表的原理与应用 对于顺序表的数据增加和删除是比较麻烦的,因为都需要移动一片连续的内存。 顺序表的优点是:由于顺序表数据元素的地址都是连续的,所以可以实现随机访问,而且不需要多余的信息来描述相关的数据,所以存储密度高。 对于顺序表的数据增加和删除是比较麻烦的,因为都需要移动一片连续的内存。 顺序...
一、数据结构概述 基本概念: 数据结构指的是计算机存储数据和组织数据的方式,数据结构和组织数据的目的是为了后期对数据的再次利用,所以存储的数据一般是具有一个或者多个特定关系的集合,利用不同的数据结构可以提高数据的访问效率。 数据指的是可以被输入到计算机并且可以被计算机处理的符号的总称,数据的英文是D...