编程实现一个单链表的查找

Jeff_m

于 2017-08-07 09:39:12 发布

阅读量962

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Jeff_m/article/details/76804709

本文介绍了一种用于查找单链表中特定位置节点的算法实现。该算法能够有效地定位到用户指定位置的节点，并通过返回节点指针来提供进一步的操作可能性。文章详细解释了如何处理边界情况，如空链表、越界位置等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【单链表节点的查找】：

//查找单链表pos位置的节点，返回节点指针
//pos从0开始，0返回head节点

node *search_node(node *head, int pos)
{
    node *p = head->next;
    if(pos < 0)                         //pos位置不正确
    {
        cout << "incorrect position!"<<endl;
        return NULL;
    }
    if(pos == 0)                        //在head位置，返回head
    {
        return head;
    }
    if(p = NULL)                        //链表为空
    {
        cout << "Empty Link!" << endl;
        return NULL;
    }
    while(--pos)
    {
        if((p = p->next) == NULL)
        {
            cout << "Incorrect position to search node!" << endl;
        }
    }
    return p;
}