c

题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。链表节点定义如下： typedef int DataType; typedef struct Node…

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。例如，输入图1中的链表1和链表2，则合并之后的升序链表如链表3所示。链表节点定义如下： typede…

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。链表节点与函数定义如下： 【方案】 方案一：从链表头节点开始顺序遍历查找要删除的节点，并在链表中删…

一、 基本概念 1、数据： 描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。 2、数据元素： 是组成数据的、有一定意义的基本单位，在计算…

如何衡量一个算法的好与坏？ 答案是：用时间复杂度和空间复杂度来衡量算法的好与坏。 一、时间复杂度 时间复杂度是指当前问题的规模以某种单位从1增加到n时，解决这个问题的算法在执行时所…

#define _CRT_SECURE_NO_WARNINGS 1 #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<…

addressbook.h #define _CRT_SECURE_NO_WARNINGS 1 #ifndef __ADDRESSBOOK_H__ //使用条件编译，防止重复引入头…

题目：输入两个链表，找出它们的第一个公共节点。链表节点定义如下： typedef int DataType; typedef struct Node { DataType data…

题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。链表的定义如下： typedef int DataType; typedef struct Node { DataTy…

问题：在C++中建议用const、enum、inline替换#define，为什么？ 答： 1)宏的优点： A、增强代码的复用性； B、提高代码的性能。 2）宏的缺点： A、不可调…