关于typedef struct LNode *p和typedef struct LNode的笔记
在MOOC的数据结构课的第二讲的代码里有句结构体的代码,如下:
typedef struct LNode *List;
struct LNode {
ElementType Data[MAXSIZE];
Position Last;
};
初始化线性表:
/* 初始化 */
List MakeEmpty()
{
List L;
L = (List)malloc(sizeof(struct LNode));
L->Last = -1;
return L;
上网搜了下那两句结构体的意思,"typedef struct LNode *List"是创建的结构体指针LNode,并用List来代替(简写)它;而“struct LNode”是创建结构体LNode,并没有为它弄个代替它的简写名字,所以在初始化线性表的代码里,要该结构体的大小就要写sizeof(struct LNode)。
用刚刚那两个结构体类似写个另外的结构体:
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode *p;//用p来给结构体LNode指针(struct LNode *)定义别名
typedef struct LNode
{
int a;
char b;
};//结构体LNode(struct LNode)
int main(){
p p1;//声明一个类型为LNode结构体的指针变量p1
p1=(p)malloc(sizeof(struct LNode));//p1指向动态分配内存的地址,该内存地址的大小为结构体LNode的大小,类型为结构体指针LNode*
p1->a=101;
p1->b='L';
printf("%d,%c\n",p1->a,p1->b);
return 0;
}
也可以给typedef struct LNode结构体弄个替代的名字List,这样sizeof(struct LNode)就变为sizeof(List),方便很多。
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode *p;//用p来给结构体LNode指针(struct LNode *)定义别名
typedef struct LNode
{
int a;
char b;
}List;//用List来给结构体LNode(struct LNode)定义别名
int main(){
p p1;//声明一个类型为LNode结构体的指针变量p1
p1=(p)malloc(sizeof(List));//p1指向动态分配内存的地址,该内存地址的大小为结构体LNode的大小,类型为结构体指针LNode*
p1->a=101;
p1->b='L';
printf("%d,%c\n",p1->a,p1->b);
return 0;
}