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

最新推荐文章于 2022-11-28 19:06:53 发布

原创最新推荐文章于 2022-11-28 19:06:53 发布 · 978 阅读

0 ·

CC 4.0 BY-SA版权

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

【单链表节点的查找】：

//查找单链表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;
}