数据结构 weixin_30768661 2017-09-07 22:51:00 1553 收藏 16 文章标签： java 面试 数据结构与算法 版权 熟记数据结构基础知识： http://www.jianshu.com/nb/6355905 http://www.jianshu.com/p/23 ...
分类：
其他好文 时间：
2021-01-06 11:44:23
阅读次数：
0
一、什么是循环双链表 从上一节我们看出循环单链表是尾节点指针指向头节点，那么以此类推，我们的循环双链表就是头节点的prior指针指向尾节点。所以我们在判断循环双链表是否为空时就是其prior和next同时指向一个节点就为空。 循环双链表的结构： typedef struct CDLinkNode { ...
分类：
其他好文 时间：
2020-07-12 18:39:29
阅读次数：
64
一、什么是循环单链表 循环单链表与单链表最本质的区别就是最后一个指针指向的节点不是NULL而是指向头节点，从而形成一个闭环。 所以我们在判断指针是否指向尾节点时候的判断条件就是他的next是否指向头节点。 循环单链表的结构： typedef struct { //定义循环单链表的节点类型 ElemT ...
分类：
其他好文 时间：
2020-07-12 18:33:37
阅读次数：
59
给定一个单链表，以及一个非负整数 k ，求将此链表循环右移 k 个单个后的新链表。 Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLExplanation:rotate 1 steps to the right: 5->1->2 ...
分类：
其他好文 时间：
2020-05-31 01:16:22
阅读次数：
80
周数 学习时间 代码行 学习内容 第八周 6h 200 数据结构线性表的删除，查找，删除和操作系统内容 第九周 6h 200 用头插法建立一个单链表，它的查找插入删除和双链表和循环单链表，双向循环链表 第十周 8h 300 完成了循环双向链结表以及打印出反转循环双向链结表 第十二周 第十三周 第十四 ...
分类：
其他好文 时间：
2020-05-10 19:35:17
阅读次数：
69
1. 模仿 Python 的 list 的部分功能；2. 循环单链表；3. 双链表 ...
分类：
编程语言 时间：
2019-12-01 00:15:37
阅读次数：
107
上回说到建立链表的三种形式，分别是头插法，尾插法，和尾插法MAX😂 👇下面讲一下循环单链表👇 循环单链表，字面意思，就是单链表循环了起来，尾节点在输入结束后不会指向NULL，而是指向了头节点head 酱紫，链表就循环了起来 下面是代码实现 #include <stdio.h> #include ...
分类：
编程语言 时间：
2019-09-28 01:18:48
阅读次数：
175
链表存储分为：单链表 、 双链表 单链表：带头结点、不带头结点 一个节结点包含两部分：值域和指针域指针指向后继结点 用于保存逻辑关系 尾结点可以指向头结点（循环单链表）或者设置为NULL(非循环单链表) 头结点值域通常不包含任何东西 单链表结点类型如下： typedef struct node{ E ...
分类：
其他好文 时间：
2019-08-11 00:36:22
阅读次数：
78
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typ... ...
分类：
编程语言 时间：
2019-08-08 00:10:03
阅读次数：
104
