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

本文主要是介绍表篇（一）----顺序表的创建与使用（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){return	false;}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;

}

这篇关于表篇（一）----顺序表的创建与使用（C语言版）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---