描述 假设有n个元素依次进栈，给出他们可能的不同的出栈情况。 输入 3 1 2 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 输入样例 1   31 2 3 输出样例 1 1 2 31 3 22 1 32 3 13 2 1 #include <stdio.h>int tot, res, sta, n;int r[2005

题目描述 请根据输入数据构造一个带头结点的单链表，链表结点的数据结构为struct node {int data; struct node *next;}，试设计算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占用的存储空间。 要求：不允许使用数组作为辅助存储空间。 输入 每组测试数据包括两行，第一行为单链表中的元素个数n；第二行为n个元素的值。 输出 排序后的元素值，每组测