本文主要是介绍数据结构之---c语言实现线性表的顺序表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
//=========杨鑫===================//
//线性表结构的实现及基本操作(共17种)
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType; //定义元素类型
struct List //定义单链表结点类型
{ElemType *list; //存储空间基址int size; //当前长度int MaxSize; //当前分配的存储容量,即存储线性表的最大长度
};//1、初始化线性表L,即进行动态存储空间分配并置L为一个空表
void init_list(struct List *L, int ms)
{printf("线性表正在初始化!\n");if (ms < 0) //检查ms是否有效{printf("ms值非法!\n");exit(1);}L->MaxSize = ms; //置线性表初始存储容量为msL->list = (ElemType *)malloc(ms*sizeof(ElemType)); //动态存储空间分配if (!L->list){printf("动态存储分配失败!\n");exit(1);}L->size = 0; //初始置线性表为空
}//2、清除线性表L中的所有元素,释放动态存储空间,使之成为一个空表
void clear_list(struct Li
这篇关于数据结构之---c语言实现线性表的顺序表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!