一、链表 1.“连成一行”的、线性的数据项集合——用户可以在链表中的任何位置插入或删除数据。链表是自引用对象的线性集合（即序列）。其中的自引用类对象称为节点，节点之间通过引用（C/C++中叫做指针，高级语言称作引用）来链接，这便是“链表”一词的由来！程序通过首节点引用来访问链表，通过保存在前一个节点中的链接引用成员访问后继... [阅读全文]

三种方式实现--从尾到头输出链表 方法一：借用栈倒序输出链表 方法二：先翻转链表，再顺序输出 方法三：递归实现，一个妙，两个字妙啊 方法一：借用栈倒序输出链表 因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 方法二：先翻转链表，再按顺序打印（主要是想自己实现单链表的翻转，这种实现方式破坏了链表的结构，当然再翻转一下就还原了） 翻转链表的步骤：... [阅读全文]

list.h #ifndef IF_LIST #define IF_LIST #define LIST_HEAD_INIT(x) list_head x={&x, &x} #define LIST_HEAD_INIT_STATIC(x) static LIST_HEAD_INIT(x) struct __list_head { struct __list_head* prev; struct __... [阅读全文]

//银行.h 1: #include 2: #include 3: #include 4: #include 5: #include 6: #define FailureBeep() _beep(2000,300) 7: #define SucceedBeep() _beep(600,500) 8: #define NameLength 20 //用户名最多20个英文字母或... [阅读全文]

简单测试了下IE前进和后退过程. 依次访问网站WebSiteA,B,C,D. 后退至 B, 然后重新请求网站WebSiteE, 则记录保存顺序则是 A,B,E C,D将会从记录列表中删除. 下面看代码(以下操作均在内存中进行): 个History对象,用来生成个记录对象,该对象包含 url,title,html 3个属性. Code History { private Title_ = "";... [阅读全文]

摘要: 对普通链表进行添加和删除操作会创建和销毁对象如果操作太频繁会对GC造成压力而游标链表是事先分配好个大然后用下标代替普通链表引用指针这样链表节点添加删除只是下标指向改变不会创建和销毁对象相当于自己管理了内存所以降低了GC压力 性能测试模型: 1、往链表里添加500w个节点 2、把这500w个节点删除 3、重复1和2进行10次分别记录各代gc回收次数gc堆大小及执行时间 性能测试结果 游标链表... [阅读全文]

//　　　　双向循环链表操作和实现... // 网上有关这方面挺多由于自己以前上课没好好学数据结构现在重新认识数据结构 // 以下是自己写基于C双向循环链表创建及其些操作和实现(于VC下通过)没用模板 // 也没用类所以比较适合有点C语言基础入门者,但可移植不够.有什么bug话,欢迎指出 // 或有什么问题也可以联系我 // made by virgil (20... [阅读全文]

本人在看NS2源代码时候发现有LIST_HEAD,LIST_ENTRY,LIST_INIT,LIST_REMOVE等等,经过查看源代码和上网翻阅资料,发现NS2有其自身定义链表结构,定义在bsd-list.h中,于是写了个简短介绍说明,方便他人使用.由于是自己看源代码后自己理解,如有,请告知 本文档分 3部分 1.源码解释 2.源码 3.应用举例 1.... [阅读全文]

　　通常说来, 第 3人称 2D 游戏中通常把景物和精灵分开处理 (至少我是这样) 尤其是游戏机上, 硬件对精灵有支持. 现在我们显卡多也支持显存间 keycolor 检查 Blt 操作, 实际就是用来加快精灵处理 (也包括景物) 　　 精灵在运动时, 往往是基于像素 (虽然有人喜欢简化设计, 精灵在停止时候仍旧是站在格子里) 而景物却是静止在格子中. 如果能使用更有针对性思路方法分别绘制, 将可... [阅读全文]

大师说软件Software设计不过是在适当时候做出适当决策罢了对此我深以为然好设计就是做出了正确决策然而在多种互相竞争原因下要好做出正确决策可不是件容易事！本文以个双向链表设计为例阐述下软件Software设计为什么这样困难 双向链表无疑是最简单数据结构的即使没有系统学习过数据结构员可能不知道AVL或者红黑(RB)树但决不会不知道双向链表他们会说双向链表是... [阅读全文]

class Link //this class reverse the LinkedList { public int a; public Link next; } class createLink //the class create the LinkedList { Link header=null; Link p = null; Link temp = null; Link l=null; ... [阅读全文]

////多文件操作 "声明.h" #includeiostream using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*linklist; //////////////// "1.cpp" void extern creatlist(linklist&l) { i... [阅读全文]

#include stdio.h #include stdlib.h /*与malloc.h差不多*/ #include string.h #define maxlen 100 struct persons { char name[10]; /*定义结构体数组用于缓存数据*/ char addr[20]; char phnum[10]; }persons[maxlen]; typede... [阅读全文]