主题:请高手给个答案!谢谢
设计一个单向链表。链表的结构类似于下图:
每个节点包含两个值,一个是真正存放的整数值,另一个为指向链表中下一个节点的指针。链表中最后一个节点不指向任何节点,所以指针为空(NULL)。表头指针和表尾指针分别指向链表的头节点和尾节点。
要求:
1、 从标准输入读取若干整数,建立链表,每次读入的数放入链表结尾。当用户输入 0时,结束链表的建立工作。然后从前往后依次输出链表节点中的内容。
2、 用链表存放输入的整数。链表节点空间动态申请。链表节点结构和链表数据类型的参考定义为://定义链表节点类型
struct Node
{
int elem;
Node *next;
};
3、 在链表建立结束后,输出链表节点内容的同时释放节点空间。
4、 处理申请不到空间的情况。
每个节点包含两个值,一个是真正存放的整数值,另一个为指向链表中下一个节点的指针。链表中最后一个节点不指向任何节点,所以指针为空(NULL)。表头指针和表尾指针分别指向链表的头节点和尾节点。
要求:
1、 从标准输入读取若干整数,建立链表,每次读入的数放入链表结尾。当用户输入 0时,结束链表的建立工作。然后从前往后依次输出链表节点中的内容。
2、 用链表存放输入的整数。链表节点空间动态申请。链表节点结构和链表数据类型的参考定义为://定义链表节点类型
struct Node
{
int elem;
Node *next;
};
3、 在链表建立结束后,输出链表节点内容的同时释放节点空间。
4、 处理申请不到空间的情况。