单链表的存储结构
typedef:表示定义一种新的类型;
struct Lnode :表明这种类型是结点型,后面的大括号中写的是结构体的组成;
struct Lnode *next :表明这是一种指向本结构体的指针类型;
Lnode,*LinkList :都是当前声明的结构体的名称
Lnode :是这个结点类型;LinkList :是指向这个结构体的指针类型,*只是表明他是指针类型;
Londe a;是一个结点
Lnode *p:是一个结构体指针
LinkList p:也是一个结构体指针;
但是:
定义一个链表我们通常用:LinkList L;而不是:Lnode *L;
定义一个结点指针我们通常用:Lnode *P;而不是:LinkList P;\
单链表的定义