怎么建立和输入数据？

先开辟一组连续的空间存储结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这只需要一个结构体就可以搞定了。
#define MAXSIZE 100//空间的最大值
typedef struct PHnode
{
  datatype data;
  int parent;//双亲的位置，如果用链表则此处改为指针型
}PHnode;