为什么链表的next指针也要用节点类型 不是存的是地址吗

typedef struct LNode
{
elemtype data;
struct LNode *next;

}LNode,*Linklist;

void creatlist( Linklist &l,int n)
{
Linklist p;
l=(Linklist)malloc(sizeof(LNode));
l->next=NULL;
cout<<"请输入"<for(int i=1;i<=n;i++)
{
  p=(Linklist)malloc(sizeof(LNode));
  cin>>p->data;
  p->next=l->next;
l->next=p;
}
}//creatlist

如程序 ，这里为啥链表的next  和p指针也要用节点类型  不是存的是地址吗，那不是给个int型号的就好了  看下面 

看到二叉树的建立与遍历

typedef struct BinaryTree
{
  ElemType data;
  struct BinaryTree *lchild;
  struct BinaryTree *rchild;
}*BiTree,BiTNode,*SElemType;
//

typedef struct{
SElemType base;
SElemType top;
int stacksize;
}SqStack;

这里为什么要有两个struct  因为要遍历所以需要建立树节点和栈结合一起用

Status InitStack(SqStack &S)
{
S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S.base) return ERROR; 
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}//你看如果base是int型号的 到时候S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));  转的时候前面的强制转化不对不上号了