#include "stdlib.h" #include "stdio.h" #define N 10 typedef struct list { int data; struct list *next; } NODE; NODE *create_list(int *a, int n) { NODE *head = (NODE*)malloc(sizeof(NODE)); // 头节点 head->next = NULL; // 初始化为空链表 NODE *p, *q; for (int i = 0; i < n; i++) { q = (NODE*)malloc(sizeof(NODE)); q->data = a[i]; p = head; // 从头部开始查找 while (p->next != NULL && p->next->data < q->data) { // 找到第一个大于等于当前节点的位置 p = p->next; } q->next = p->next; // 插入节点 p->next = q; } return head; } void print_list(NODE *h) { NODE *p = h->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { int i, j, a[N] = {1, 13, 25, 37, 9, 911, 133, 415, 147, 19}; NODE *head = create_list(a, N); print_list(head); return 0; }

这段代码实现了使用链表对给定数组进行插入排序的功能。具体实现步骤如下：

1. 定义结构体 NODE，包含数据域 data 和指针域 next，用于构建链表节点。
2. 定义 create_list 函数，接受一个整型数组 a 和数组长度 n 作为参数。
3. 在 create_list 函数中，首先创建一个头节点 head，并将其 next 指针初始化为空。
4. 接着遍历数组 a，对于每个元素，创建一个节点 q，并将其 data 值设为当前元素的值。
5. 定义两个节点指针 p 和 q，将 p 指向头节点，然后从头部开始查找，找到第一个大于等于当前节点的位置。
6. 将节点 q 插入到链表中，具体做法是将 q 的 next 指针指向 p 的 next，然后将 p 的 next 指针指向 q。
7. 返回头节点 head。
8. 定义 print_list 函数，接受一个链表头节点 h 作为参数，遍历链表并打印各个节点的 data 值。
9. 在主函数中定义一个长度为 N 的整型数组 a，并使用 create_list 函数对其进行排序。
10. 最后调用 print_list 函数打印排序后的链表。

需要注意的是，这里使用的是插入排序算法，其时间复杂度为 O(n^2)，并不是最优的排序算法，但对于小规模数据集而言，其效率还是比较高的。