Given a linked list, determine if it has a
cycle in it.Follow up:Can you solve it without using extra
space?求链表是否有环的问题,要考虑链表为空的情况,定义一个快指针和一个慢指针,如果快指针和...
分类:
其他好文 时间:
2014-06-02 08:05:16
阅读次数:
255
函数指针即为指向一个函数的指针。要定义一个函数指针,只需将需要指向的函数的原型中函数名的前面加一个"*"号即可。比如,函数foo的原型为:int
foo(int, char, struct node);那么要建立一个指向foo的指针,名为bar,就可以这样写:int (*bar)(int, char...
分类:
其他好文 时间:
2014-06-02 06:15:10
阅读次数:
218
typedef struct node//该结构体代表一个结点{ int data;
//结点的数据域 struct node *next; //结点的指针域}lnode,*linklist;
//定义一个结构体变量和指向结构体的指针//用头插法创建一个链表linklist ...
分类:
其他好文 时间:
2014-06-02 05:50:31
阅读次数:
341
const char*
pcr:pcr指向char型的const对象不能通过pcr改变其指向的对象值,因为其指向的对象是个const但pcr本身不是const可以赋予其他的地址char*
const pcr:pcr是指向char型的const指针,不能在赋予其他的包括本身的地址*pcr是char型的...
分类:
其他好文 时间:
2014-06-02 05:40:57
阅读次数:
179
指针在c语言中占据着重要地位,指针跟int、char、double等类似,也是一中数据类型,其特殊之处在于int等基本类型变量存放的是内容,指针变量存放的是地址。内存被划分成许多但愿区域,这些单元所在的”单元号“即为地址,指针的定义方式为:
数据类型 *变量名;
Eg:int *pNum;
其中,*表示pNum是一个指针型变量,int是指针变量的类型,代表它只能指向int型变量。
指针...
分类:
其他好文 时间:
2014-06-02 04:51:24
阅读次数:
157
void的含义void即“无类型”,void
*则为“无类型指针”,能够指向不论什么数据类型。void指针使用规范①void指针能够指向随意类型的数据,亦就可以用随意数据类型的指针对void指针赋值。比如:int
* pint;void *pvoid;pvoid = pint; /*只是不能pint...
分类:
其他好文 时间:
2014-06-02 00:58:59
阅读次数:
307
程序猿经常须要实现回调。本文将讨论函数指针的基本原则并说明怎样使用函数指针实现回调。注意这里针对的是普通的函数,不包含全然依赖于不同语法和语义规则的类成员函数(类成员指针将在另文中讨论)。声明函数指针
回调函数是一个程序猿不能显式调用的函数;通过将回调函数的地址传给调用者从而实现调用。要实现回调,....
分类:
编程语言 时间:
2014-06-02 00:05:04
阅读次数:
289
OOP 3大特性:数据抽象,继承,动态绑定
3中访问标号
protected, public, private 对比
用类进行数据抽象;用继承类继承基类的成员,实现继承;通过将基类相应函数声明为virtual,是编译器在运行时决定调用基类函数or派生类函数 完成动态绑定,即表现多态性。
多态性:利用继承和动态绑定,通过基类指针和引用来表现。
动态绑定两个条...
分类:
其他好文 时间:
2014-06-01 18:23:29
阅读次数:
440
第一章 指针的概念 指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。
要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的 类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。让 我们分别说明。
先声明几个指针放着做例子: 例一: (1)int *pt...
分类:
其他好文 时间:
2014-06-01 17:09:41
阅读次数:
294