qq_28608481
Tina-IT
采纳率50%
2015-10-17 15:21 阅读 4.1k

数据结构算法设计: 请设计一个算法,统计一个循环单链表L中的结点个数。

算法设计:
请设计一个算法,统计一个循环单链表L中的结点个数。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-10-17 15:33

    int n = 0;
    while (L != NULL) { L = L->next; n++; }

    点赞 4 评论 复制链接分享
  • dingdingdingchris dingdingdingchris 2015-10-17 16:09

    /* counts the nodes in the list /
    int fuc(struct list
    head)
    {
    void *tmp;
    int i;
    if(!head)
    return -1;

    for(i = 1, tmp = head, head = head->next; head != tmp; head = head->next)
            i++;
    return i;
    

    }

    点赞 1 评论 复制链接分享
  • havedream_one havedream_one 2015-10-17 23:38

    count=0;
    顺序遍历链表,遍历到一个节点count++

    点赞 评论 复制链接分享

相关推荐