顺序表

#include<stdio.h>

#define MAX 10
typedef 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");
}