表篇（一）----顺序表的创建与使用（C语言版）

本篇博客是整理数据结构知识的第一篇博客，由于本人也刚接触数据结构，所以这篇最简单的顺序表的创建，写了好久好久，都快想放弃掉了。
但是还是一点一点坚持下来了，所以希望广大读者也可以坚持学习数据结构，坚持看我的数据结构总结博客。

本篇文章主要介绍了顺序表的创建，初始化，查找某元素在顺序表中的位序，插入，删除，循环遍历，内容简单。

#include<stdio.h>#include<stdlib.h>    //malloc函数头文件typedef struct{int *elem;int length;int maxlength;}SqList;bool InitList(SqList &L,int size){  //数据表的创建L.maxlength = size;L.elem = (int *)malloc(sizeof(SqList));     //给顺序表创建动态空间if (!L.elem){     returnfalse;}L.length = 0;return true;}void Be(SqList &L){                //数据表初始存放数据printf("初始状态顺序表的长度:\n");scanf_s("%d", &L.length);printf("请输入你要创建的顺序表：\n");for (int i = 0; i < L.length; i++){scanf_s("%d", &L.elem[i]);   //存入的值从数组0开始}}int LocateElem(SqList L, int e){           //查找某元素在数据表中的位序  for (int i = 0; i < L.length; i++){if (L.elem[i] == e){return i + 1;}}return 0;}bool ListInsert(SqList &L, int i, int e){      //向顺序表中某位置插入一个元素if (i<1 || i>L.length + 1){return false;}if (L.length == L.maxlength){return false;}for (int j = L.length-1 ; j >= i-1; j--){   //确定数组移动范围从最后到位序为i的数组i-1位置L.elem[j + 1] = L.elem[j];         //将第n个至第i个位置的元素依次向后移动一个位置，空出第i个位置}L.elem[i-1] = e;                  //位序从1开始，但数组从0开始++L.length;return true;}bool ListDelete(SqList &L, int i, int &e){          //删除顺序表中某位置元素if (i<1 || i>L.length ){return false;}e = L.elem[i - 1];for (int j = i; j <L.length; j++){             //确定数组移动范围为从位序为i+1的数组i位置到最后L.elem[j - 1] = L.elem[j];           //将第i+1个至第n个的元素依次向前移动一个位置}--L.length;return true;}void ListTraverse(SqList &L){                    //遍历输出顺序表for (int i = 0; i < L.length; i++){printf("%d", L.elem[i]);}}int main(){

int i,j,g;SqList L;printf("顺序表最大长度：\n");

scanf_s("%d", &i);    //输入顺序表最大长度InitList(L,i);        //创建顺序表Be(L);                //初始化数据表，这里事例为：1,2,3,4

ListInsert(L, 5, 7);  //向数据表目前最后一个位置插入数据ListDelete(L, 1,j);   //删除数据表第一个位置的元素printf("%d\n", j);    //输出删除的元素值ListTraverse(L);      //遍历输出现在的顺序表printf("\n");         //换行g=LocateElem(L, 3);   //查看此时顺序表中元素值为3的位置printf("%d\n", g);    //输出位置return 0;

}