关注
分享
小撇儿1992
人一定要有梦想，否则和咸鱼有什么区别。
我一直坚信我和别人是不一样的！
展开
-
数据结构-C语言实现一个双链表
参考自郭帅的博客，但我又改了改，有哪些错误的地方请指出共同讨论。先说一说我写的双链表的特点这个双链表有头尾节点的一个概念，遍历的时候不会遍历这两个节点，每个节点都定义了一个数据域，一个指向上一节点的指针和指向下一节点的指针。下面是代码：list.h#ifndef LIST_H#define LIST_Htypedef struct...转载 2015-01-27 12:18:08 · 364 阅读 · 0 评论 -
杂项-C语言中union与大小端模式的理解
union联合体先看定义方法，他和结构体的定义是相同的 union dt{ int a; char b; double c; }data;在看看他有什么特性printf("%d\n", sizeof(data));printf("%d\n", sizeof(data.b));printf("%d\n", sizeof(data.a))...原创 2014-12-03 20:02:05 · 1480 阅读 · 0 评论 -
数据结构-C语言实现一个链式队列
定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。 队列的修改是依先进先出的原则进行的。新来的成员总是加入队...转载 2015-01-29 10:57:15 · 524 阅读 · 0 评论 -
数据结构-C语言实现一个单链表
虽然不是原创的，但是我觉得很有必要将这些数据结构实现一遍，正如我所说的对错不重要，关键在于成长。代码编写之前先了解一下单链表的特点┌───┬───┐│data │next │└───┴───┘data域--存放结点值的数据域next域--存放结点的直接后继的地址（位置）的指针域（链域）。这里我觉得应该说明一下数组和链表的区别：二者都属于一种数据结构从逻辑结构来看...转载 2014-12-07 16:40:25 · 782 阅读 · 0 评论 -
数据结构-C语言实现的一个链式栈
直接上代码，温故而知新，思路比以前清晰的不少stack.h/************************************************************************* > File Name: stack.h > Author: bairutai > Mail: bairutai@aliyun.com > C...原创 2015-09-11 15:37:18 · 431 阅读 · 0 评论 -
算法-四种常见排序算法总结
一.冒泡排序排序过程：比较相邻的两个数据，如果第二个数小，就交换位置。 从前向后两两比较，一直到比较最后两个数据。最终最大数被交换到最后的位置，这样第一个最大数的位置就排好了。 继续重复上述过程，依次将第2.3...n-1个最大数排好位置。/*****************************************************************...原创 2015-09-14 17:19:46 · 379 阅读 · 0 评论 -
数据结构-C语言单链表逆序
生命不息，奋斗不止。又到双十一，别人都在扫货，程序员还在改BUG~~~~~先贴上别人讲解的链接：单链表逆序直接上程序，链表没有注释，只有在逆序的函数加了一下自己的理解。list.h/************************************************************************* > File Name: list.h...原创 2015-11-11 12:09:22 · 6269 阅读 · 1 评论 -
数据结构-C语言实现一个二叉树
命名恐慌症，stack和二叉树的结点名字，函数名字有点相似，希望以后能注意这个问题收获typedef struct node{ BiTree lchild; BiTree rchild; T data;}Node;Node为一个类型（相当于int char）,这样写是为了方便，以后写类型的时候不用写struct nodestruct node{ Bi...原创 2015-10-13 17:24:52 · 1283 阅读 · 0 评论 -
数据结构-将两个有序链表head1 head2,合并为一个链表
坚持每月一篇list的构造就不重复了，详见链表的构造//递归方式PNode Merge(PNode head1, PNode head2){ PNode newhead = NULL; if(NULL == head1) { return head2; } else if (NULL == head2) { return head1; } if(...原创 2015-12-10 16:56:30 · 924 阅读 · 0 评论