![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
链表
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
单链表的表示以及基本操作函数
引言 本文是我学习清华大学出版社《数据结构》课程有关单链表知识点的感悟,主要在于课本上算法伪代码的实现,仅作学习交流之用 正文 线性表的顺序存储结构要求在逻辑顺序上相邻的两个结构物理位置也必须相邻,这就造成了一个后果,即插入删除一个元素时可能会移动大量的指针,进而导致程序的时间复杂度迅速上升。因此为了尽可能减少程序存储的时间复杂度,就有了链式存储结构这有...原创 2018-07-23 22:33:30 · 10287 阅读 · 2 评论 -
链表内容的补充1:单链表的归并以及逆置操作
在熟悉了单链表的构造以及操作函数后,需要补充一些链表的相关内容,包括两个重要的单链表操作单链表归并、单链表逆置以及静态链表,循环链表,双向链表三种结构。 1.单链表的归并 单链表归并主要目的便是将两条相互独立的单链表L1,L2归并至链表L1+2之中,基本思路同顺序表的归并类似 :1)定义三个linklist类型的指针变量p1,p2,p3。p1,p2分别初始化指向L1,L2的头结点...原创 2018-07-26 15:53:56 · 377 阅读 · 0 评论 -
链表内容的补充2:静态链表
1.基本结构链表的一般定义是n个节点通过指针相互连接形成链表。静态链表是借由一维数组对于线性链表进行描述,静态链表的数据域仍然记作变量data,不同于一般的线性链表,其“指针”用一个int 类型的变量cur来表示,而不是返回类型为Node的指针next。静态链表单个元素的类型名称记作component,类似地,指针域用一个Slinklist数组来表示,访问位序为i的元素的指针需要定义slink...原创 2018-07-28 13:13:54 · 319 阅读 · 0 评论 -
链表内容的补充3:循环链表与双向链表
1.循环链表 与单链表的整体结构类似,循环链表也是一种链式存储的结构,不同的是:循环链表要求表中最后一个结点的指针指向链表的头结点,达到一个循环的效果。由此可以得出,遍历循环链表指针数据域的语句是指针所指结点或指针所指结点的后继结点是否等于头结点(或指针是否等于头指针)。 除了链表结构不同以外,其余的基本操作与单链表几乎一致,包括新建元素,增加元素,删除元素等,示意图如下所示:循环...原创 2018-07-31 14:17:43 · 417 阅读 · 0 评论