qq_34524827
charles123a
采纳率80%
2016-04-14 04:31 阅读 1.4k
已采纳

关于C语言链表的问题。

20

建立一个带有头节点的链表,在带头结点的链表head中查找元素x,若找到,则返回结点序号,否则返回0,并将查找操作写成函数完成。请问这个程序该怎么写?

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

2条回答 默认 最新

  • 已采纳
    qq423399099 小灸舞 2016-04-14 04:57
    点赞 评论 复制链接分享
  • qq_26383879 前路漫长 2016-04-14 08:13

    首先,我们假设你要找的X是int类型,如果是其他类型操作也类似,
    int serach(int x,Listnode *head)

    int index=0;
    listnode *pNode=head;
    while(pNode->next)
    {
    if(pNode->data!=x)
    {
    pNode=pNode->next;
    index++;
    }
    else
    return index;
    }
    return -1;

    点赞 评论 复制链接分享

相关推荐