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