华为集团it深圳暑期实习面试

11. 单向链表排序题目：给定 n（1 < n < 100）个整数，使用链表存储并按从小到大排列，不限算法。输入样例： 5 1 3 2 5 4 输出样例： 1 2 3 4 5 解题思路：使用结构体构建链表节点；将输入元素插入链表；排序可用冒泡或直接插入；遍历输出链表。简化代码示例（插入排序）： typedef struct Node { int val; struct Node* next; } Node; Node* insert_sorted(Node* head, int val) { Node *new_node = malloc(sizeof(Node)); new_no...