#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#define MAXSIZE 15
#define ERROR -1
typedef struct SolarTerm ElementType;
typedef struct LNode * List;
//节气信息结构
struct SolarTerm{
char name[20];//节气名称
char poem[30];//节气诗句
char author[10]; //诗句作者
};
struct LNode{
ElementType Data[MAXSIZE];
int Last;
};
//初始化空的顺序表
List MakeEmpty(){
List p = (List)malloc(sizeof(LNode));
p->Last = 0;
return p;
}
//①这个return p 应该怎么理解?② 为什么要return p?③不返回p可以吗?④返回p返回的是什么?
//⑤malloc函数前面的那个类型转换为什么写成(List)?⑥里面都可以写什么?⑦为什么(int*)这样写,(List)就不带*
返回指向顺序表地址的指针,不返回的话后面加数据找不到
1.对顺序表的操作我们是依靠其数组实现的,而数组变量是特殊的指针,指向数组的指针表示第一个元素的地址.所以我们先创建指针,然后使用malloc函数动态分配内存给指针使其指向一个连续存储空间--数组,同时将尾元素下标Last赋值为0表示该顺序表为空
2.malloc前面的类型是强制转换类型,该类型的选取与被赋值的指针类型一致
定义的p是List类型所以开辟空间时强制转换List类型,即struct LNode* 型的指针
如果是int *p; p=(int *)malloc(sizeof(int)); p为int型指针,所以要将分配的内存空间转换后赋值给p。
typedef struct LNode * List;
已经进行了类型定义,List就是LNode *
return p;是为了保证内存始终存在,不会出现空指针,只是没有数据填充而已
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!