C语言实现顺序表的创建及基本操作
今天主要是分享一下我在学习数据结构的顺序表时实现的一些基本操作,以及学习过程当中遇到的一些问题。我觉得学习这一部分内容的时候,除了要掌握基本操作方法的编写,还要学会对方法进行实例化。由于课本上这一部分的内容比较少,我也是查阅了优快云上的许多文章才明白的。
废话到此,下面正式开始。
- 顺序表的结构定义
顺序表的存储结构可以借助于一维数组来表示,一维数组的下标与元素在线性表中的序号相对应。
#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef struct {
//顺序表的存储结构定义
int data[max];//顺序表占用的数组空间
int last; //记录顺序表中最后一个元素在数组中的位置 空表为0
}list;
- 顺序表的初始化
void start(list l){
//初始化顺序表 设置为空表
l.last=0;
printf("顺序表已经初始化为空表\n");
}
- 对顺序表进行顺序插入
void shunxu(list *l,int n){
//顺序插入
int i=0;
int j;
while(i<n)
{
scanf("%d",&j);
l->data[i