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

「爱情、让人受尽委屈。」 2022-07-26 06:30 133阅读 0赞

自定义头文件 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