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;
}