数据结构与算法
数据结构、链表、算法等
faihung
这个作者很懒,什么都没留下…
展开
-
环形数据结构用法归纳与总结
这里环形数据结构主要包括:环形链表、环形队列等。一、环形链表1. 如何判断一个链表是否有环判断单链表是否有环2. 如何判断一个链表是否为空pHead为指向表头结点的指针,分别写出带有头结点的单链表、单项循环链表和双向循环链表判空的条件单链表 NULL==pHead->next单向循环 pHead==pHead->...原创 2020-07-08 20:03:55 · 2266 阅读 · 0 评论 -
c语言链表详解
链表是一种常见的基础数据结构,结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配,也就是说,链表是一个功能极为强大的数组,他可以在节点中定义多种数据类型,还可以根据需要随意增添,删除,插入节点。链表都有一个头指针,一般以head来表示,存放的是一个地址。链表中的节点分为两类,头结点和一般节点,头结点是没有数据域的。链表中每个节点都分为两部分,一个数据域,一个是指针域。说到这里你应...转载 2019-04-17 23:14:47 · 298 阅读 · 0 评论 -
C语言单向链表的建立(具体到代码实现)
1.为什么要用到链表 数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定,不能在程序中进行调整,这样一来,在程序设计中针对不同问题有时需要3 0个大小的数组,有时需要5 0个数组的大小,难于统一。我们只能够根据可能的最大需求来定义数组,常常会造成一定存储空间的浪费。 我们希望构造动态...原创 2019-04-18 23:43:49 · 18794 阅读 · 5 评论