表的结点和指针类型定义如下
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
LinkList MakeNode(ElemType x)
/* 构建一个值为x的结点,并返回其指针。*/
/* 若构建失败,则返回NULL。 */
{
LNode *p;
p=(LNode*)malloc(sizeof(LNode));
if(p!=NULL){
p->data=x;
p->next=NULL;
}
return p;
}