实现顺序表以及顺序表的简单运算

自定义头文件 my_list.h

#define _CRT_SECURE_NO_WARNINGS

#ifndef __MY_LIST_H__
#define __MY_LIST_H__
//文件功能：实现线性表的基本运算
//1：顺序表的插入预算
//2：顺序表中元素的逆序
//3：顺序表的删除运算
#define max_size 1024       //定义顺序表的上限长度
typedef int datatype;
typedef struct
{
datatype data[max_size];
int length;
}data_list;


void set_null(data_list *L)
{
L->length = 0;
}  //   清空链表。


void reversr_list(data_list *L)      //函数功能 ：逆序一个数组
{
int start, end;
datatype swap;
for (start = 0, end = L->length - 1; start < end; start++, end--)
{
swap = L->data[start];
L->data[start] = L->data[end];
L->data[end] = swap;
}


}


void insert(data_list *L, int x)
{
int i = 0;
int j;
while ((i <= L->length - 1) && (x > L->data[i]))     //按照升序判断插入元素的下标位置
{
i++;
}
for (j = L->length - 1; j>i; j--)
{
L->data[j + 1] = L->data[j];                  //找到后数组中的元素后移动一位
}
L->data[i + 1] = x;
L->length++;
}


void delete_list(data_list *L, int i)        // 函数功能：实现线性表   某一个值删除的运算
{                                            // 参数：结构体指针，所删除元素的下标
int j;
datatype swap;
for (j = i; j <= L->length - 1; j++)
{
L->data[j - 1] = L->data[j];
}
L->length--;
}
void input_list(data_list *L)
{
printf("请输入顺序表的初始数据，—1表示结束：");
do
{
scanf("%d", &L->data[L->length]);
L->length++;
} while (L->data[L->length - 1] != -1);
L->length--;
}
void print_list(data_list *L)
{
int i;
for (i = 0; i <= L->length - 1; i++)
{
printf("%d ", L->data[i]);
}
printf("\n");
}
int init()
{
data_list L1, L2, L3;


int i, x;
int num;
printf("***********************************************\n");
printf("*******1：逆序线性表操作           ************\n");
printf("*******2：线性表插入一个数         ************\n");
printf("*******3：线性表删除某位置元素的操作***********\n");
printf("input a num:\n");
scanf("%d", &num);


switch (num)
{
case 1:
{
 set_null(&L1);
 input_list(&L1);
 reversr_list(&L1);
 printf("逆序后的顺序表如下：");
 print_list(&L1);
 break;
}
case 2:
{
 set_null(&L2);
 input_list(&L2);
 printf("输入要插入的数据：");
 scanf("%d", &x);
 insert(&L2, x);
 printf("插入后的顺序表元素如下:");
 print_list(&L2);
 break;
}
case 3:
{
 set_null(&L3);
 input_list(&L3);
 printf("输入要删除的数据的位置：");
 scanf("%d", &x);
 delete_list(&L3, x);
 printf("删除后的顺序表元素如下:");
 print_list(&L3);
 break;
}
default:
{
  printf("the input is error!!!");
}


}

}

C文件：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include "my_list.h"
//文件功能：实现线性表的基本运算
//1：顺序表的插入预算
//2：顺序表中元素的逆序
//3：顺序表的删除运算


void set_null(data_list *L);


void reversr_list(data_list *L);      //函数功能 ：逆序一个数组


void insert(data_list *L, int x);


void delete_list(data_list *L, int i);       // 函数功能：实现线性表   某一个值删除的运算// 参数：结构体指针，所删除元素的下标


void input_list(data_list *L);


void print_list(data_list *L);


int init();


int main()
{


init();
return 0;


}

#endif