华为2011上机题解析：约瑟夫环与MSISDN验证

"这篇资料主要包含了2011年华为公司的上机测试题目，重点是数据结构方面的内容，如约瑟夫环问题的实现，并且涉及到了电话号码验证的函数设计。" 在华为2011年的上机测试题中，我们可以看到两道编程题目，一道是基于数据结构的问题，另一道则是字符串处理相关的。下面我们详细探讨这两个知识点。 1. 约瑟夫环问题： 约瑟夫环问题是一个经典的计算机科学问题，源于数学。在这个问题中，n个人围成一个圈，从编号为k的人开始报数，数到m的人出圈，然后从下一个人重新开始，直到所有人都出圈。这个问题通常用链表来解决，因为链表可以方便地模拟循环结构。 在提供的代码中，`creat`函数用于创建一个循环链表，其中`num`字段存储节点的编号，`next`字段指向下一个节点。`fun`函数实现了约瑟夫环的逻辑，通过一个循环链表，遍历并移除满足条件的节点（即报数到m的人）。这里使用了两个指针`p`和`q`，`p`用来遍历链表，`q`用来保存`p`的前一个节点，以便在移除`p`时更新链表。 2. 电话号码验证： 另一个题目是验证手机号码的正确性。`verifyMsisdn`函数接收一个电话号码字符串`inMsisdn`作为参数，首先检查字符串长度是否等于预设值`LENGTH13`（在这里是13位），然后检查首位字符是否为'8'。`assert`函数用于在开发阶段进行断言，确保输入的电话号码不为NULL。这个函数没有完成，但可以看出其意图是对电话号码进行基本的格式验证。 这些题目考察了程序员对基础数据结构的掌握，包括链表的操作和逻辑思维能力，以及对字符串处理和输入验证的理解。在实际的编程面试或上机测试中，这类问题常见于评估应聘者的基本编程技能和问题解决能力。对于想要进入IT行业，尤其是软件开发领域的人来说，熟悉这些基础知识至关重要。同时，解决这些问题也需要对C语言有扎实的理解，包括内存管理（如动态内存分配和释放）、指针操作、以及基本的控制流程。