网龙新大陆笔试题：链表操作与字符串逆序

"这篇文档包含了两个编程题目，分别是链表操作和字符串逆序。第一个题目是关于链表的创建、删除和逆序，提供了一个C++实现的代码示例；第二个题目要求读取一个文本文件（in.txt）并将其内容倒序输出。" **链表操作** 在计算机科学中，链表是一种线性数据结构，其中的元素在内存中并不是顺序存储的，而是通过指针链接。题目中的代码展示了如何在C++中实现链表的基本操作： 1. **链表创建**：`creatlist`函数接收一个整数`n`作为参数，创建一个包含`n`个节点的链表。它首先创建一个头节点`h`，然后通过循环依次读取用户输入的`n`个数值，为每个值创建一个新节点，并将它们添加到链表中。 2. **链表删除**：`deletelist`函数用于根据给定的数值`a`从链表中删除节点。它遍历链表直到找到值为`a`的节点，然后删除该节点。如果链表中没有值为`a`的节点，函数会输出"No a"。 3. **链表显示**：`display`函数遍历链表并打印每个节点的数据，用于查看链表当前的状态。 4. **链表逆序**：`reverse`函数实现了链表的逆序操作。它使用三个指针`p`、`q`和`s`，通过不断地交换相邻节点的前后指针来达到逆序的效果。 **字符串逆序** 第二个题目要求对输入文件（in.txt）的内容进行倒序。在实际编程中，可以使用以下步骤来解决这个问题： 1. 打开输入文件`in.txt`，通常使用`ifstream`类来读取文件内容。 2. 读取文件的每一行，存储到一个字符串变量中。 3. 对于每行字符串，使用`string`类的`reverse`成员函数或者自定义算法进行倒序操作。 4. 将处理后的字符串写入新的输出文件，或在控制台输出。 5. 关闭输入和输出文件。 这个过程涉及到了文件I/O操作和字符串处理，是C++编程中常见的基础任务。 综合这两个题目，可以看出网龙新大陆的笔试题主要考察应聘者的数据结构基础（链表操作）以及基本的文件处理和字符串操作能力，这些都是编程基础的重要组成部分。对于准备面试的求职者来说，熟练掌握这些基础知识是非常必要的。