赞
踩
- //=========杨鑫===================//
- //线性表结构的实现及基本操作(共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; //置线性表初始存储容量为ms
- L->list = (ElemType *)malloc(ms*sizeof(ElemType)); //动态存储空间分配
- if (!L->list)
- {
- printf("动态存储分配失败!\n");
- exit(1);
- }
- L->size = 0; //初始置线性表为空
- }
-
-
- //2、清除线性表L中的所有元素,释放动态存储空间,使之成为一个空表
- void clear_list(struct Li
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。