华为2011上机试题：数据结构与电话号码验证C代码

该文档提供了两段代码，涉及了两个不同的编程问题。首先，我们来看第一个问题，这是关于数据结构和算法的题目，具体是关于"华为上机试题"中的一个经典问题——约瑟夫环（Josephus Problem）。在VC6环境下，这个题目要求编写一个函数fun，它接受一个链表（由结构体Node定义）和一个整数m作为参数。链表表示的是n个人围坐成一圈，从编号k的人开始报数，数到m的人出列，然后下一个人继续从1开始报数。通过链表操作，函数需输出出列的顺序。 函数`creat(int n)`用于创建一个长度为n的循环链表，其中每个人都有一个唯一的编号。`fun(LinkList *L, int m)`函数则执行约瑟夫环的过程，遍历链表并按照报数规则删除节点，最后打印出列的顺序。`main()`函数展示了如何调用这两个函数，设定n为9，m为5，创建链表并运行`fun`函数。 第二个代码片段则涉及到手机号码验证，函数`verifyMsisdn(char *inMsisdn)`用于检查输入的MSISDN（移动国家/国际识别码）是否有效。该函数使用了标准库函数`strlen()`、`assert()`和字符串处理函数`strcmp()`来检查MSISDN的长度是否为11，并且第一位数字是否为8。如果符合规范，函数返回成功，否则返回错误。 总结起来，这份文档包含了华为上机考试中关于数据结构（特别是链表操作）和基础编程（如字符串处理和函数设计）的题目。通过解决这些问题，考生可以提升对C语言编程的理解，同时熟悉实际编程中链表的遍历和操作，以及字符串验证等实用技巧。这对于学习者来说，是一个很好的实战练习和理论知识巩固的机会。