C语言怎么以升序的形式打印出链表

在C语言中，如果你想以升序的形式打印出链表，你需要遍历链表并将每个节点的值存储在一个临时数组中，然后对这个数组进行排序，最后再将元素一个个输出。以下是基本步骤：

1. 定义结构体表示链表节点，包括数据域`data`和指向下一个节点的指针`next`。

typedef struct Node {
   int data;
   struct Node* next;
} Node;

2. 创建一个函数用于遍历并存储链表节点的值到数组中。可以设置一个指针`current`从头节点开始，并累加到`index`变量上。

void store_sorted(Node* head, int arr[], int& index) {
   Node *temp = head;
   while (temp != NULL) {
      arr[index++] = temp->data;
      temp = temp->next;
   }
}

3. 创建一个辅助函数对数组进行排序，这里假设使用简单的冒泡排序，也可以选择其他已有的排序算法。

void sort(int arr[], int n) {
   // 冒泡排序示例
   for (int i = 0; i < n - 1; ++i) {
      for (int j = 0; j < n - 1 - i; ++j) {
         if (arr[j] > arr[j + 1]) {
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
         }
      }
   }
}

4. 主函数里，创建链表、调用上述两个函数，并打印排序后的结果。

int main() {
   Node* head = create_linked_list(); // 创建链表
   int sorted_arr[n]; // 根据链表长度初始化数组
   int index = 0;

   store_sorted(head, sorted_arr, index);
   sort(sorted_arr, index);

   for (int i = 0; i < index; ++i)
       printf("%d ", sorted_arr[i]);
   
   return 0;
}