链表

1.单链表的定义和存储:

typedef struct Lnode{  //声明结点类型和指向结点的指针类型
  ElemType data;   //结点的数据域
  struct Lnode *next;  //结点的指针域   
}Lnode,*LinkList;   //LinkList为指向结构体Lnode的指针类型

*Linkelist 为指向链表的指针；