数据结构 怎样用C语言制作一张顺序表的

用C语言制作的顺序表及其基本操作

按顺序存储的线性表叫顺序表（array - based list），通过创建数组来建立。顺序表的的元素是紧挨着的，见下图：

0	1	2	3	4	5	6	7	8	9
26	48	32	13	53	62	43	26	11	86

这个线性表的表长为10，即储存了10个元素，用数组表示如下：

int a[10] = {26,48,32,13,53,62,43,26,11,86};

但是仅仅用数组表示出来还远远不够，我们需要写出能对其进行基本操作的代码。
通常对线性表都有操作呢？

操作一般不外乎两大类，对全表的操作和对表中元素的操作，本文主要介绍对表中元素的操作，包括顺序表的插入（insert），删除（delete），查找(index)

1.准备工作

本文使用的是C语言，先进行编译预处理：

    #include<stdio.h>
    #pragma warning(disable:4996)  //防止使用scanf()函数时报错

定义所需要的顺序表的大小，这里定为100：

    #define ListSize 100

2.创建顺序表

顺序表一般用数组储存，但是仅有一个数组是不够的，我们还需要知道当前表的大小，所以定义一个结构体，一个变量用于储存表的元素，另一个储存表的大小：

    typedef struct {
   
    	int length = 0;
    	int data[ListSize];
    }Seqlist;				//seqlist 为 seqence list 的简写
    						//Seqlist来定义一个结构体变量

定义好结构体函数后，我们利用它创建顺序表，定义一个初始化函数（initialization seqence list),命名为initlist()

    Seqlist initlist() {
   
    	int size, i;
    	Seqlist seqlist;						//在这里定义我们的顺序表，名为seqlist
    	printf("Enter the length:");
    	scanf("%d", &size);						//输入顺序表长
    	
    	for (i = 0;i < size; i++) {
   				//用for循环逐个输入表内元素
    		printf("The %d number:", i+1);
    		scanf("%d", &seqlist.data[i]);
    		seqlist.length++					//每次输入一个新元素，表长+1
    	}
    	return seqlist;
    }

3.打印顺序表

我们先定义一个print_seqlist()函数，可以随时打印出顺序表检查，以便后续检查：

    void print_seqlist(Seqlist seqlist) {
   
    	int i;
    	printf("*************************************************\n");//这是分界线
    	for (i = 0; i < seqlist