- 博客(9)
- 资源 (19)
- 收藏
- 关注
原创 无头单链表
一、无头单链表的非尾节点删除(不能遍历链表) 我们无法删除该节点,我们可以下一个节点的值给该节点,再删除下一个节点 代码如下:void NoHeadSeqListDelete(SListNode *pos) //删除一个无头链表的非尾节点(不能遍历链表){ SListNode*tmp; tmp=pos->_next; //保存pos->_next的值,方便一会销毁
2017-12-20 22:58:55 821
原创 链表的从尾到头打印(四种方法)
一、单链表从尾到头打印的四种方法。 1、正常从尾到头打印。 用一个尾指针指到最后,尾指针每次前移移位,遇到尾指针则打印。void EndToFirstPrintNode(SListNode*ps) //正常从尾到头打印{ SListNode *cur=ps; SListNode *tail=NULL; while (ps != tail) { c
2017-12-17 17:16:14 7789 1
原创 单链表(创建,增,删,查,改,打印,销毁链表)
一、单链表(增,删,查,改,打印,销毁链表) 注意链表头的动态,需要改变头指针的先把指针保存起来 1,链表的创建。 2,链表的打印。(循环打印,遇到null则停止) 3,单链表的插入(包括头插,尾插,随机插)。 提示:①空链表,则直接插入;②只有一个节点和尾插,注意插入后 next=NULL;③其他情况就是正常插入。 3,单链表的删除(包括头删,尾删,
2017-12-14 20:35:29 1395 1
原创 时间复杂度和空房间复杂度
一、时间复杂度:(注意:不是指程序运行时间)1定义:一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。 2、 计算方法:在计算时间复杂度的时候,先找出
2017-12-09 19:19:50 1970
原创 尾递归实现斐波那契数
一、先普及下尾递归:如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。 二、实例展示:尾递归实现斐波那契数long long fib(int n,lon
2017-12-09 19:02:08 719
原创 扫雷
C语言马上学完,找了个课设的题目练练手。 一、功能描述: 1、使用方格显示,利于坐标输入。 2、分三个级别的难度。(初级 10个雷,中级 20个雷 ,高级 35) 3、第一次输入如果是雷,就随机移到非雷区,保证第一次不会被炸死。 4、可以显示一周雷的个数。 5、可以标记雷、取消标记。 6、输入坐标如果一周无雷,即展开,遇到有雷就停止展开。 7、保证屏幕上不累计出现多框图,每次显示前
2017-12-08 21:43:41 721 4
原创 c注释转换为cpp注释
一、分析题目:本题关键在于几种状态的转换,我们可以简单分为如图几种状态 有了这个图解我们就可以轻松撸代码了 二、代码展示:(多文件) 1、头文件#ifndef __REVERSE_H__#define __REVERSE_H__#include <stdio.h>void reverse_comment(FILE *ifp,FILE *ofp); //注释函数void do_null
2017-12-07 17:00:22 381
Dev-Cpp.zip
2019-11-07
VMware-Workstation-12.0.0-2985596精简官方中文安装注册版v2.zip
2019-07-10
SQLyog工具
2019-05-03
Adblock Plus
2018-05-24
boost库源码
2018-05-19
【数据结构】——搜索二叉树的插入,查找和删除(递归&非递归)
2018-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人