1,循环链表的初始化 定义一个头结点和尾指针的方式,头结点在这里是用来连接 第一个结点和最后一个结点的结点 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Link { 5 int data; 6 struct node* ne ...
分类:
其他好文 时间:
2020-03-17 08:03:38
阅读次数:
50
题目描述: 有黑桃1到13,13张牌,成某种顺序,魔术师可以从1开始数 ,数1,背面朝上的13张牌第一张就是1,然后放到桌面上,然后从1开始数,把第一张放在所有牌下面,数到2,翻开,就是2,再放到桌子上,以此此类推 #include<stdio.h> #include<stdlib.h> #defi ...
分类:
其他好文 时间:
2020-03-14 13:19:33
阅读次数:
56
1 来自https://www.bilibili.com/video/av2975983/?p=17&t=13 2 个人感悟:循环链表的插入与删除与普通链表的区别就是在一个结点 而且初始化功能循环链表的头指向尾则代表空 普通链表头指针指针域指向NULL为空 3 4 //算法描述 5 //链表存储结构 ...
分类:
其他好文 时间:
2020-03-14 12:39:06
阅读次数:
43
一.线性表 线性表分为1.顺序线性表2.链式线性表(可包括1.循环链表2.双向链表) 下面以代码实现: 1.顺序线性表 // 线性表的动态分配顺序储存结构 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 #define LISTINCREMENT 10 //线性 ...
分类:
其他好文 时间:
2020-03-12 23:33:56
阅读次数:
61
代码如下: 1 package main 2 3 import ( 4 "fmt" 5 ) 6 7 //节点 8 type CatNode struct{ 9 id int 10 name string 11 next *CatNode 12 } 13 14 //循环链表 15 type Circl ...
分类:
其他好文 时间:
2020-03-10 19:55:57
阅读次数:
53
要点: 1、计算旋转的次数rot=k%len 2、链表尾部要链接头部构成循环条件,才能输出完整的循环链表 3、在头部放指针分别遍历一定次数,寻找到头尾,再将尾部链接下一个元素断开又形成了单链表。 1 public ListNode rotateRight(ListNode head, int k) ...
分类:
其他好文 时间:
2020-03-09 13:14:13
阅读次数:
60
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类:
其他好文 时间:
2020-03-08 13:57:32
阅读次数:
64
线性表(Linear List) 顺序存储结构 顺序表(Sequence List) 顺序栈(Sequence Stack) 循环队列(Circular Queue) 链式存储结构 单链表(Singly Linked List) 双链表(Doubly Linked List) 循环链表(Circul ...
分类:
编程语言 时间:
2020-03-04 00:14:43
阅读次数:
76
linkedList 在JDK1.7的时候已经不是双向循环链表,只是一个双向链表,这里请分清楚,别搞懵了。 1、单向链表: element:用来存放元素 next:用来指向下一个节点元素 通过每个结点的指针指向下一个结点从而链接起来的结构,最后一个节点的next指向null。 \ 2、单向循环链表: ...
分类:
其他好文 时间:
2020-03-02 10:54:10
阅读次数:
51
//双向循环链表 class DoubleNode { constructor (data) { this.data = data this.prev = null this.next = null } } class DoubleCycleList { constructor () { this. ...
分类:
其他好文 时间:
2020-02-23 22:37:12
阅读次数:
93