编写程序,利用单向链表储存1~100的自然树,并按顺序输出

这个先叫建立一个链表的结构体...保存数..

struct SNode
{
SNode()//结构体构造
{
iData = 0;//初始化参数
pNext = NULL;
}
SNode* pNext;//链表指向下一个结点的指针
int iData;
};

然后写一个添加函数...

首先要有一个链表头.

SNode* pHead = NULL;//链表头

void AddNode( SNode* pNew )//添加函数
{
if ( pNew == NULL )//参数判断
{
return;
}

if ( pHead == NULL )//判断链表是否为空
{
pHead = pNew;
}
else
{
SNode* pTemp = pHead;//建立临时变量.为了不让链表头去遍历
while ( pTemp->pNext != NULL )
{
pTemp = pTemp->pNext;
}
pTemp->pNext = pNew;//赋值操作
}
}

然后再写打印函数...就可以看见了..

我只有C++的。。要不？