单链表2

最新推荐文章于 2024-10-06 12:03:03 发布

转载最新推荐文章于 2024-10-06 12:03:03 发布 · 345 阅读

c++ 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了单链表的基本操作，包括删除指定元素、插入新元素及排序等，并提供了具体的实现代码。通过这些操作，读者可以更好地理解单链表的工作原理。

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

//删除单链表中的某个元素  
node *del(node *head,int num)  
{  
    node *p1,*p2;  
    p1=head;  
    while(num!=p1->data&&p1->next!=NULL)  
    {  
        p2=p1;  
        p1=p1->next;  
    }  
    if(num==p1->data)  
    {  
        if(p1==head)  
        {  
            head=p1->next;  
            free(p1);  
        }  
        else  
            p2->next=p1->next;  
    }  
    else  
        cout<<num<<"没有在单链表中找到！"<<endl;//printf("\n%d 没有在单链表中找到！",num);  
    return head;  
}  
//在单链表中插入一个元素  
node *insert(node *head,int num)  
{  
    node *p0,*p1,*p2;  
    p1=head;  
    p0=(node *)malloc(sizeof(node));  
    p0->data=num;  
    while(p0->data>p1->data&&p1->next!=NULL)  
    {  
        p2=p1;p1=p1->next;  
    }  
    if(p0->data<=p1->data)  
    {  
        if(head==p1)  
        {  
            p0->next=p1;  
            head=p0;  
        }  
        else  
        {  
            p2->next=p0;  
            p0->next=p1;  
        }  
    }  
    else  
    {  
        p1->next=p0;  
        p0->next=NULL;  
    }  
    return head;  
}  
//对单链表从小到大排序：  
node *sort(node *head)  
{  
    node *p;  
    int n;int temp;  
    n=length(head);  
    if(head==NULL||head->next==NULL)  
        return head;  
    p=head;  
    for(int j=1;j<n;++j)  
    {  
        p=head;  
        for(int i=0;i<n-j;++i)  
        {  
            if(p->data>p->next->data)  
            {  
                temp=p->data;  
                p->data=p->next->data;  
                p->next->data=temp;  
            }  
            p=p->next;  
        }  
    }  
    return head;  
}  <pre name="code" class="cpp"> //求单链表的长度  
int length(node *head)  
{  
    int n=0;  
    node *p;  
    p=head;  
    while(p!=NULL)  
    {  
        p=p->next;  
        n++;  
    }  
    return(n);  
}