- 博客(5)
- 收藏
- 关注
RSS订阅原创 循环链表的使用
可以把链表的两头连接，使其成为了一个环状链表，通常称为循环链表。循环链表解决约瑟夫环问题，约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。#include <stdio.h>#include <stdlib.h>#include<
2020-07-28 11:26:54
284
原创 双向链表的逆序操作
双向，指的是各节点之间的逻辑关系是双向的，但通常头指针只设置一个，除非实际情况需要。从图 1 中可以看到，双向链表中各节点包含以下 3 部分信息（如图 2 所示）：指针域：用于指向当前节点的直接前驱节点；数据域：用于存储数据元素。指针域：用于指向当前节点的直接后继节点；图 1 双向链表的节点构成typedef struct node{ struct node* pprev; struct node* pnext; int data;}node;node* invert
2020-07-28 09:37:56
1776
原创 双向链表的一些基本操作（删除，增加节点）
#include <stdio.h>#include <stdlib.h>#include<string.h>typedef struct node{ struct node* pprev; struct node* pnext; int data;}node;node* createNode(int data){ node* p = NULL; p = (node* )malloc(sizeof(node)); if(N
2020-07-27 17:01:42
348
原创 c语言单链表逆序
头结点不动，将节点1的next指针赋值为NULL,将链表打断；每次将后一节点放到最前面，头结点先不和后续节点连接，最后将头结点与原链表的最后一个节点连接。步骤：typedef struct Link{ int elem; struct Link *next;}link;link* ListReverse(link* const head){ //链表仅有一个节点，无须逆序 if( NULL == head || NULL == head->next) ret.
2020-07-27 13:13:02
919
1
原创 浅谈C++构造函数
浅谈C++构造函数构造函数的本意是在创建对象的时候初始化对象，编译器会根据传递的实参来匹配不同的（重载的）构造函数,有以下几种构造函数：//复数类class Complex{public: Complex(): m_real(0.0), m_imag(0.0){ } Complex(double real, double imag): m_real(real), m_imag(imag){ } Complex(double real): m_real(real), m_im
2020-07-24 11:18:18
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人