单链表的定义

1.单链表的定义

typedef struct LNode{      //定义单链表结点类型
    ElemType data;         //每个结点存放一个数据元素
    struct LNode *next;    //指针指向下一个节点
}LNode,*LinkList;

typedef struct LNode{      //定义单链表结点类型
    ElemType data;         //每个结点存放一个数据元素
    struct LNode *next;    //指针指向下一个节点
};
typedef struct LNode LNode;
typedef struct LNode *LinkList;

这两种定义是一模一样的！

要表示一个单链表时，只需要声明一个头指针L，指向单链表的第一个结点。

LNoode *L;      //声明一个指向单链表第一个结点的指针
//或：
LinkList L;     //声明一个指向单链表第一个结点的指针

样例代码

LNode *L；
//和：
LinkList L;
//两者的区别就是强调不同