回 帖 发 新 帖 刷新版面

主题:请高手给个答案!谢谢

设计一个单向链表。链表的结构类似于下图:




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

回复列表 (共1个回复)

沙发


链表结构大致是这样: 
          20     →         66     →     89     →     9 
            ↑                                                     ↑ 
        表头指针                                         表尾指针

我来回复

您尚未登录,请登录后再回复。点此登录或注册