Loading

摘要: 单向循环链表:空表:L->next = L。与单链表的联系:判断表尾的方法不同:单链表用p==NULL;循环链表用p==L。双向循环链表:一个结点包含指向后继(next) 和指向前驱(prior) 两个指针,两个方向又分别构成循环链表。双向循环链表的插入和删除:1.p之后插入ss->next = p->next;p->next = s;s->prior = p;s->next->prior = s;2.p之前插入ss->prior= p->prior;p->prior = s;s->next = p;s->prior-&g 阅读全文
posted @ 2012-08-03 22:28 阿凡卢 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 链表:1、注意是否有带头结点。2、单链表的建立:顺序建表(尾插法)、逆序建表(头插法)。3、单链表的插入、删除操作需要寻找前驱结点。单链表的建立、排序和翻转,都是针对有头结点的单链表。#include <iostream>using namespace std;typedef struct Node{ int data; Node * next;}Node,*List;//顺序建表:尾插法void CreateLinkList(List& L, int n){ // 建立空表 L = (List)malloc(sizeof(Node)); L->next = N... 阅读全文
posted @ 2012-08-03 22:00 阿凡卢 阅读(1381) 评论(0) 推荐(0) 编辑
摘要: 先看代码: 1 #include <iostream> 2 using namespace std; 3 4 class A {}; 5 6 class B 7 { 8 public: 9 B(){}10 B(A& a){}11 };12 13 class B1: public B14 {15 public:16 B1(const B& b) : B(b)17 {}18 };19 20 int main()21 {22 A a;23 B b(a);24 B1 b1(a);25 return 0;26 ... 阅读全文
posted @ 2012-08-03 20:01 阿凡卢 阅读(3323) 评论(1) 推荐(1) 编辑
摘要: 一道C++笔试题:设计一个只能在堆内存上实例化的类和一个只能在栈内存上实例化的类只能在堆内存上实例化的类:将析构函数定义为private,在栈上不能自动调用析构函数,只能手动调用。也可以将构造函数定义为private,但这样需要手动写一个函数实现对象的构造。只能在栈内存上实例化的类:将函数operator new和operator delete定义为private,这样使用new操作符创建对象时候,无法调用operator new,delete销毁对象也无法调用operator delete。#include <iostream>using namespace std;//只能在堆 阅读全文
posted @ 2012-08-03 16:10 阿凡卢 阅读(4315) 评论(1) 推荐(1) 编辑
摘要: 1、字符串数字之间的转换(1)string --> char * string str("OK"); char * p = str.c_str();(2)char * -->string char *p = "OK"; string str(p);(3)char * -->CString char *p ="OK"; CString m_Str(p); //或者 CString m_Str; m_Str.Format("%s",p);(4)CString --> char * CString 阅读全文
posted @ 2012-08-03 16:00 阿凡卢 阅读(210224) 评论(5) 推荐(16) 编辑
摘要: 开博第一篇,hello world!#include <iostream>using namespace std;class say{public: say() { cout << "Hello "; } ~say() { cout << "world!"; }}hello;int main(){ return 0;}使用过下面两个博客,开学找工作,把以前学的一些东西,重新整理一下发布在这里。http://hi.baidu.com/new/xun1573http://blog.csdn.net/luxiaoxun 阅读全文
posted @ 2012-08-03 15:25 阿凡卢 阅读(658) 评论(0) 推荐(0) 编辑