数据结构---顺序储存结构的C语言程序

69 阅读 0 评论 46 点赞

我是靠谱客的博主爱听歌发夹，最近开发中收集的这篇文章主要介绍数据结构---顺序储存结构的C语言程序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100 //线性表存储空间的初始化分配量
#define LISTINCENREMENT 10 //线性表存储空间分配增量（当存储空间不够时要用到）
typedef int ElemType;
struct List
{
ElemType *elem;
int length;
int listsize;
};
int InitList(struct List *L)
{
L->elem=(ElemType*)malloc(LIST_INIT_SIZE *sizeof(ElemType));//开辟一个存储空间
if(!L->elem)
{
return -1; //空间分配失败
}
L->length=10; //当前长度
L->listsize=LIST_INIT_SIZE; //当前分配量
return 0;
}
/*************************
* 插入操作
*************************/
int ListInsert(struct List *L,int i,ElemType e)
{
//判断i是否在范围内
if(i<1||i>L->length+1)
{
return -1;
}
//判断存储空间是否够用
if(L->length>=L->listsize)
{
return -1;
}

//插入操作
if(i<=L->length)
{
for(int k=L->length-1;k>=i-1;k--)
{
L->elem[k+1]=L->elem[k];
}
}
L->elem[i-1]=e;
L->length++;
return 0;
}

/************************
* 初始化数据
************************/
void ListInit(struct List *L)
{
printf("Please input datan");
int x=1;
for(int i=0;i<L->length;i++)
{
L->elem[i]=x;
x*=2;
}
}

/********************
* 删除操作
********************/
int ListDelete(struct List *L,int i,ElemType *e)
{
//判断删除位置合法
if(i<1||i>L->length)
{
return -1;
}
if(L->length==0)
{
return -1;
}

//取出删除元素
*e=L->elem[i-1];
for(int j=1;j<=L->length;j++)
{
L->elem[j-1]=L->elem[j];
}
L->length--;
return 0;
}

/*********************
* 查找操作
*********************/
int Locate(struct List *L,ElemType e)
{
int i=0;
while(i<L->length&&L->elem[i]!=e)
{
i++;
}
if(i<=L->length)
{
return i+1;
}
else
{
return -1;
}
return 0;
}

/****************
* 主函数
****************/
int main()
{
struct List L;
/************************
* 初始化线性表
*************************/
InitList(&L);

/************************
* 初始化数据
************************/
ListInit(&L);

//查找
printf("8元素在表中的%d位置n",Locate(&L,8));

//插入操作
ListInsert(&L,1,3);
for(int i=0;i<L.length;i++)
{
printf("n%d",L.elem[i]);
}

//删除元素
ElemType e;
ListDelete(&L,1,&e);
for(int i=0;i<L.length;i++)
{
printf("n%d",L.elem[i]);
}
}