![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
笨笨笨鸟
这个作者很懒,什么都没留下…
展开
-
单链表排序问题、简单易懂
#include #include #define ERROR 0;typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;//建立链表L2,顺序插入//输入:1,2,3,4。输出1,2,3,4void CreateList_L2(LinkList转载 2014-08-28 20:49:03 · 612 阅读 · 0 评论 -
顺序存储结构与链式存储结构的比较(也可以说的顺序表与链表的比较)
本文一:顺序表的特点是逻辑上相邻的数据元素,物理存储位置也相邻,并且,顺序表的存储空间需要预先分配。它的优点是: (1)方法简单,各种高级语言中都有数组,容易实现。 (2)不用为表示节点间的逻辑关系而增加额外的存储开销。 (3)顺序表具有按元素序号随机访问的特点。缺点: (1)在顺序表中做插入、删除操作时,平均移动表中的一半元素,因此对n较大转载 2014-09-01 13:19:54 · 10027 阅读 · 0 评论 -
用c语言实现单链表的逆序输出
可以用递归,如果没到链表尾,则递归查询,否则输出当前值。下面只是算法表示,不能直接放到程序里编译执行。 int outlink(node *p){ if(p->next!=null) outlink(p->next); printf(p->data); return 0;}转载 2014-08-28 20:42:42 · 5140 阅读 · 1 评论 -
交换两个整型数各种方法总结
交换两个整型数是C/C++中最常见的操作。实现这个操作的方法很多。最基本的方法就是使用一个临时变量,具体的代码如下:int a,b;int tmp;tmp=a;a=b;b=tmp; 如果以函数的形式写出来的话就是:void swap(int *a,int *b){int tmp;tmp=*a;*a=*b;*b=tmp;转载 2014-09-15 12:28:48 · 640 阅读 · 0 评论 -
程序员面试宝典(12)-从上往下遍历二元树
http://www.itmian4.com/thread-6009-1-1.html题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\5 7 9 11输出8 6 10 5 7 9 11。转载 2014-09-02 12:37:02 · 442 阅读 · 0 评论 -
[C/C++程序员面试宝典] (07)-翻转句子中单词的顺序
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。由于转载 2014-10-05 23:11:51 · 664 阅读 · 0 评论 -
struct自然边界上的内存对齐
内存对齐大多数情况对程序员是透明的,是由编译器自动处理。在C里面允许我们干预内存对齐。而由于内存对齐的原因,巧妙的设计结构体也是非常必要的。 关于内存对齐问题,字、双字和四字在自然边界上不需要在内存中对齐,对字、双字和四字来说自然边界分别是奇数地址,可以被2整除地址,和被4整除地址。而数据访问未对齐的内存,处理器需要作两次内存访问,而对齐的内存只作一次访问;这是原因之一,另外不是所有的硬件转载 2015-03-24 16:28:54 · 1486 阅读 · 0 评论 -
LeetCode7: Reverse Integer(反转整型)
给一个 32-位有符号整数,将它反转。Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21注意:假设我们处理的环境只能存储32位有符号整数范围内的整数: [−2∧31, 2∧31 − 1]。如果反转后整数溢出,则返回0。我的方案1:def...原创 2019-03-14 10:44:37 · 112 阅读 · 0 评论