递增有序顺序表的插入c语言
时间: 2023-09-26 09:14:19 浏览: 127
下面是递增有序顺序表的插入C语言代码:
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void initList(SqList *L) {
L->length = 0;
}
void insert(SqList *L, int value) {
int i, j;
if (L->length == MAXSIZE) {
printf("Error: list is full\n");
return;
}
i = 0;
while (i < L->length && L->data[i] < value) {
i++;
}
for (j = L->length - 1; j >= i; j--) {
L->data[j + 1] = L->data[j];
}
L->data[i] = value;
L->length++;
}
void printList(SqList L) {
int i;
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SqList L;
int i;
initList(&L);
insert(&L, 3);
insert(&L, 1);
insert(&L, 4);
insert(&L, 2);
printList(L);
return 0;
}
```
在这个代码中,我们先定义了一个结构体`SqList`来表示顺序表。`initList`函数用于初始化顺序表。`insert`函数用于插入一个元素到顺序表中,它会找到合适的位置将元素插入进去。最后,`printList`函数用于打印顺序表中的所有元素。
在`main`函数中,我们创建了一个空的顺序表,并插入了一些元素。最后,我们打印出了整个顺序表。
阅读全文