顺序表

来源：互联网发布：大型网络枪战游戏编辑：程序博客网时间：2024/06/05 16:02

#include<stdio.h>#define MAX 10typedef int ElementType;void insert_tail(ElementType *array, ElementType x);void insert_index(ElementType *array, ElementType x, int index);void print(ElementType *array);int main(){int i;    ElementType array[MAX] = {0};    print(array);    for (i = 1; i < 5; i++){insert_tail(array, i);}print(array);    insert_index(array, 99, 1);print(array);        insert_index(array, 99, 8);print(array);return 0;}void insert_tail(ElementType *array, ElementType x){int index = 0;while (*(array + index) != 0){index++;if (MAX <= index){printf("out of range\n");return;}}*(array + index) = x;}void insert_index(ElementType *array, ElementType x, int index){    int index0;while (*(array + index0) != 0){index0++;if (MAX <= index0){return;}}if (index0 + 1 < index || index > MAX - 1){printf("error index\n");        return;}int i;for (i = index0 - 1; i >= index; i--){array[i + 1] = array[i]; }array[index] = x;}void print(ElementType *array){int i;for (i = 0; i < MAX; i++){printf("%d  ", *(array + i));}printf("\n");}

阅读全文

0 0