为什么链表的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<<"请输入"<<n<<"个结点的数据（逆序建立）：";  
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));  转的时候前面的强制转化不对不上号了