计算机

2020-09-15海底浪花阅读(376)评论(0)

一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 　　链表结点定义如下，这里使用的是C#描述： public class Node { public int Data { get; set;...

2020-09-15Elegant阅读(382)评论(0)

一、题目：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 　　到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到的结...

2020-09-15aliyunQ阅读(406)评论(0)

一、题目：复杂链表的复制 题目：请实现函数ComplexListNode Clone(ComplexListNode head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个Next指针指向下一个结点外，还有一个Sibling指向链表...

2020-09-16夏诗文shwin阅读(573)评论(0)

一个由C/C++编译的程序占用的内存分为以下几个部分：  1、栈区（stack）：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构的栈。 2、堆区（heap）：一般是由程序员分配释放，若程...

2020-09-15underneath阅读(338)评论(0)

PS:这是一道出境率极高的题目，记得去年参加校园招聘时我看到了3次，但是每次写的都不完善。 一、题目：链表的倒数第k个节点 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个...

2020-09-15仇仇-qiuqiu阅读(354)评论(0)

一、题目：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成”%20″。例如输入“We are happy.”，则输出“We%20are%20happy.”。　...

2020-09-15foolsss阅读(333)评论(0)

一、题目：二叉树中和为某一值的路径 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22，则打印出两条路径，第一条路径包含结点...

2020-09-16Queen阅读(648)评论(0)

前面所讨论的线性表元素之间都是一对一的关系，今天我们所看到的结构各元素之间却是一对多的关系。树在计算机中有着广泛的应用，甚至在计算机的日常使用中，也可以看到树形结构的身影，如下图所示的Windows资源管理器和应用程序的菜单都属于树形结构。...