用C语言实现数据结构顺序表的排列

在C语言中，我们可以使用数组来实现基本的顺序表数据结构，然后使用选择排序、冒泡排序或快速排序等算法来进行元素的排列。这里以冒泡排序为例，因为其简单易懂：

首先，我们需要定义一个顺序表的结构体，包含一个指向数据的指针数组和长度信息：

typedef struct {
    int* data; // 存储数据的数组
    int size;   // 数组长度
} SequenceList;

接下来，创建顺序表并初始化：

SequenceList list = { .data = malloc(sizeof(int) * MAX_SIZE), .size = 0 };

现在我们来实现冒泡排序：

void bubbleSort(SequenceList* list) {
    int i, j, temp;
    for (i = 0; i < list->size - 1; i++) {
        for (j = 0; j < list->size - i - 1; j++) {
            if (list->data[j] > list->data[j + 1]) {
                temp = list->data[j];
                list->data[j] = list->data[j + 1];
                list->data[j + 1] = temp;
            }
        }
    }
}

最后，为了展示已排序的顺序表，你可以遍历并打印数组：

void printList(SequenceList* list) {
    for (int i = 0; i < list->size; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

完整例子：

// 初始化和添加元素到顺序表...
// ...

bubbleSort(&list); // 排序
printList(&list); // 打印排序后的顺序表