线性表——单链表

单链表：每个结点除了存放数据元素外，还要存储指向下一个节点的指针

	优点	缺点
顺序表	可随机存取，存储密度高	要求大片连续空间，改变容量不方便
链表	不要求大片连续空间，改变容量方便	不可随机存取，要耗费一定空间存放指针

struct LNode{
	ElemType data;
	struct LNode *next;
};

struct LNode *p = (struct LNode *)malloc(sizeof(structLNode));