数据结构 线性表 顺序表 源代码C

数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能

#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>

#include <iostream.h>

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length; // length为线性表的长度

} SqList;

SqList l;

//线性表定义

void InitList(SqList &L) //初始化操作，将线性表L置空

{

}

L.length = 0;//g给顺序表长度初始化为0

void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {

printf("请输入节点");

int i;

for(i=0;i<n;i++)

scanf("%d",&L.data[i]);//读取元素

L.length=n;//表的长度就是元素的个数

fflush(stdin); //清除一个流

}

void Output(SqList &L) //输出顺序表L

{

int i;

for(i=0;i<L.length;i++)

printf("%5d",L.data[i]); //每个数据占5列

printf("\n");

}

int DELETE(SqList &L,int i)//删除一个元素

{

int j;

if(i<1||i>L.length)//删除位置 错误

{printf("error");return 0;}

else

{

for(j=i;j<L.length;j++)

L.data[j-1]=L.data[j];//依次把后一个元素往前移动一个位置 L.length--;//删除之后长度减1

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证数据结构 线性表 顺序表 源代码C全文阅读和word下载服务。