![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++基础
文章平均质量分 77
LJDirectxProgram
菜鸟,菜鸟,不屑一提.
展开
-
双向链表的实现
双向链表实际上是单向链表的扩展。 当我们对单向链表进行操作的时候,有时你要对某个结点的前驱进行操作的时,又必须从表头开始查找。这是单向链表 结构特点的局限性。因为单链表每个结点只有一个存储直接后继的结点地址的链域,那么能不能定义一个既有存储前驱, 又能存储后继的这样一个链表结构呢?答案是可以的。这就是双向链表。 在双向链表中,结点除了含有数据域外,还有两个链域,“前驱后继”,有的人称之为左右链域,差不多,知道这么个意 思就可以了。其定义如下所示: struct RoleStruct { int原创 2010-09-19 01:39:00 · 730 阅读 · 1 评论 -
C++中引用与指针的区别
不好意思各位,由于接朋友及同往新公司的路上耽搁了几天,实在抱歉,现在刚到公司与老总会晤,周一正式上班。现在坐了N天火车,现在也累也困,为了遵守前边许下的承诺,我又不得不马不停蹄的发篇学习文章,如有不到之处,欢迎大家补充下!好了,闲话少说,开干! C++中的引用跟指针,其实在某些情况下,实现的功能是一样的。那为什么有些人喜欢引用,而不喜欢指针呢?其实原因很简单,就 像现在许多的教科书或者相关技术文档上说,指针可以扎针孔,也可以砸地洞,说白了就是不好控制而已。其实这种说法是片面的,当你原创 2010-09-17 23:11:00 · 681 阅读 · 0 评论 -
C++ Program3 读书笔记第一章
2010年09月10日 星期五 撰写人:阿舰《Think C++》 第一章学习笔记:1、对于已经存在的数据类型的作用是什么? 答:这些已存在的数据类型的设计动机仅仅是为了描述机器的存储单元。2、我们自定义类是为了做什么的?或者说我们为什么要设计类这个概念呢? 答:类描述了一组有相同特性(数据元素)和相同行为(函数)的对象。类实际上就是数据类 型,例如,浮点数也有一组特性和行为。区别在于程序员定义类是为了与具体问题相适应, 而不是被迫使用已存在的数据类型。3、面向对象的作用是什原创 2010-09-17 23:13:00 · 493 阅读 · 0 评论 -
单向链表实现源代码
下面是我实现的一个简单的链表,回顾了以往的知识点,不足之处,敬请提出宝贵意见,共同进步!!!#include using namespace std;//0、链表结构struct MyLinkData{ int RoleID; MyLinkData *next;};typedef struct MyLinkData LinkStruct;typedef LinkStruct* pLink;//1、生成链表pLink CreateLink(){ pLink pHead, pMiddle, pTail;//头结原创 2010-09-17 23:15:00 · 847 阅读 · 0 评论 -
循环链表源代码实现
所谓循环链表,实质上与单向链表不同的是,尾结点的下一指向不再为NULL,而是指向了链表头,形成了一个串烧;当你检测是否到尾结点的时候,只需要检测尾结点的下一指向是否是头结点,如果是,则终止循环条件即可。下面是我实现的一个循环链表:#include using namespace std;struct MyLink{ int Volue; MyLink *next;};typedef struct MyLink LinkStruct;typedef LinkStruct* pLinkStruct;//原创 2010-09-17 23:20:00 · 986 阅读 · 0 评论