首先定义一个元素
typedef int ElemType;
然后元素定义单链表,第一个结构体存放数据成员,第二个结构体存放下个节点的地址(可以用指针表示,由于该指针指向的是下个结点,因此类型要定义成节点的类型而不是数据的类型)
typedef struct Lnode{
ElemType data;
}LNode,*LinkList; 表示指向这个结构体的指针,以后再定义就不需要加*了