![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
Cherubim1
这个作者很懒,什么都没留下…
展开
-
数据结构_链表2(单向无头结点链表常见问题)
总结一些常见的链表问题。以下例子都是单向无头结点链表,部分带环。1.从尾到头打印链表元素 即逆序打印链表,可以创建一个新的链表,每次找出原来链表的最后一个元素头插到新链表里,再打印出新链表,但是这种办法太麻烦而且效率低。还可以采用递归的思路,在打印当前元素之前递归调用打印函数,递归出口为指针为NULL,每调用一次,传进来的参数就往链表下一个元素移动。下图为3个元素时例子:71 void Li...原创 2018-04-18 17:48:47 · 636 阅读 · 0 评论 -
数据结构_链表3(双向带头结点链表的基本操作)
带头结点的链表,头结点就是一个傀儡结点,用这个结点来表示整个链表,对链表进行初始化也就是对头结点进行初始化,头结点中的数据不具有任何意义,双向链表结点比单向链表多了一个 prev 指针指向前一个结点,比单向链表更高效,进行插入删除结点操作时,不需要遍历整个链表。 以下是一些双向带头结点链表基本操作:// 头文件及结点结构体 3 #include<stdio.h> ...原创 2018-04-25 18:04:38 · 306 阅读 · 0 评论 -
数据结构_常见排序算法
排序:将一组杂乱无章的数据按照一定的规律(升序或者降序)组织起来排序码:用来作为排序的依据,是数据元素的一个属性域排序算法的稳定性:符合排序码的元素相对位置不发生变化 各种常见排序算法的分类: 1.冒泡排序:时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定算法思路:(1)按照升序规则,从前往后冒: [0, bound) 是等待排...原创 2018-08-16 11:10:55 · 402 阅读 · 0 评论 -
函数指针_C
1.函数指针(1)指针是用来保存地址的,定义指针变量时,也需要明确给出指针变量的类型,使用函数指针调用函数时,直接传入参数,普通调用函数类似,只是将函数名替换为解引用指针变量。(2) 函数指针的意义:可以使用同一个函数中通过使用相同的形参在不同的时间使用产生不同的效果。(3)函数的地址:函数名就是函数的地址,就像数组名可以是数组的地址 int num; // 声明整型变量i...原创 2018-08-26 19:28:58 · 241 阅读 · 0 评论