xml
-
C++中的继承详解编程语言
1、继承的相关概念： 继承是不修改已存在的类，而是采取这个已存在类的形式，并将代码加入其中的方法，是面向对象复用的重要手段。继承的语法是：在代码中和原来一样给出该类的名字，但是在左…
-
C++类和对象2详解编程语言
一、隐含的this指针 1、性质：每个成员函数都有一个指针形参，它的名字是固定的，称为this指针，this指针是隐式的（构造函数除外）。成员函数隐含指针形参，是编译器自己处理的，…
-
面向对象特征-多态详解编程语言
1、多态的相关概念 多态的意思是：一个事物有多种形态。从系统实现的角度看，多态性分为两类：静态多态和动态的多态。函数的重载和运算符的重载都属于静态的多态，在程序编译时系统就能决定调…
-
链表中倒数第k个节点详解编程语言
题目：输入一个链表，输出该链表中倒数第k个节点。本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值一次是1、2、3、4、5、6。这个…
-
链表中的入口节点详解编程语言
题目：如果一个链表中包含环，如何找到环的入口节点？例如，在下图1所示的链表中，环的入口节点是节点3。 图1 链表中环的入口节点 【解题思路】 1、确定一个链表是否包含环。 定义两个…
-
反转链表详解编程语言
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。链表节点定义如下： typedef int DataType; typedef struct Node…
-
合并两条排序的链表详解编程语言
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。例如，输入图1中的链表1和链表2，则合并之后的升序链表如链表3所示。链表节点定义如下： typede…
-
在O(1)时间内删除链表节点详解编程语言
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。链表节点与函数定义如下： 【方案】 方案一：从链表头节点开始顺序遍历查找要删除的节点，并在链表中删…
-
初识数据结构详解编程语言
一、 基本概念 1、数据： 描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。 2、数据元素： 是组成数据的、有一定意义的基本单位，在计算…
-
算法的复杂度详解编程语言
如何衡量一个算法的好与坏？ 答案是：用时间复杂度和空间复杂度来衡量算法的好与坏。 一、时间复杂度 时间复杂度是指当前问题的规模以某种单位从1增加到n时，解决这个问题的算法在执行时所…