给大家分享一下数据结构的做的第一个实验,实验要求是建立含有3个以上元素的顺序表,并将结果在屏幕上输出。并且要对建立的顺序表实现插入、删除、查找,并将结果在屏幕上输出。
具体代码如下,做的第一个实验比较简单,没有什么复杂的。
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 //线性表允许的最大长度
typedef int elemtype;
typedef struct //定义线性表的结构
{
elemtype data[MAXSIZE]; //表示线性表(a1,a2,….,an)
int length; //length表示线性表的实际长度
} SeqList;
/* 线性表初始化:Init_List(L)
初始条件:表L不存在
操作结果:构造一个空的线性表 */
SeqList *Init_SeqList()
{
SeqList *L;
L = (SeqList *)malloc(sizeof(SeqList));
if (!L)
return NULL;
else
{
L->length = 0;
return L;
}
}
/* 线性表赋值:AssignSeqList(L)
初始条件:表L不存在数据
操作结果:构造一个具体指定数值的线性表 */`
void AssignSeqList(SeqList *L)
{
int i;
printf("请输入元素个数:");
scanf("%d", &L->length);
printf("按照元素个数依次输入元素值:");
for (i = 0; i <