数据结构（C/C++）（2）

原创于 2017-03-25 13:43:27 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

C/C++程序设计专栏收录该内容

20 篇文章

订阅专栏

本文介绍了单链表的基本操作，包括如何打印单链表的所有元素及如何根据指定位置查找单链表中的结点。提供了完整的C语言代码实现。

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

1.编程实现一个单链表的打印

void print(node *head)
{
    node *p;
    int index=0;
    //链表为空
    if(p->next==NULL)
    {
        printf("Link is empty\n");
        return;
    }
    //遍历链表
    p=head->next;
    while(p!=NULL)
    {
        printf("The %dth   node is:%d\n",++index,p->data);
    }
    p=p->next;
}
}

2.编程实现一个单链表结点的查找

//查找单链表pos位置的节点，返回节点指针
//pos从0开始，返回head节点
node *search_node(node *head,int pos)
{
    node *p=head->next;
    //pos位置不正确
    if(pos<0)
    {
        printf("incorrect position to search node!\n");
        return NULL;
    }
    if(pos==0)//在head位置，返回head
    {
        return head;
    }
    if(p==NULL)
    {
        printf("Link is empty!\n");//链表为空
        return NULL;
    }
    while(--pos)
    {
        if((p=p->next)==NULL)
        {//超出链表范围
            printf("incorrect position to search node!");
            break;
        }
    }
    return p;
}