单链表的插入操作

最新推荐文章于 2022-05-04 21:17:12 发布

wdkirchhoff

最新推荐文章于 2022-05-04 21:17:12 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C程序练习文章标签：单链表插入

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/41485539

C程序练习专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用C语言和指针优化插入函数的方法，并通过实例展示了如何实现高效的数据结构操作。

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

从C和指针这本书中学到的优化插入函数写法：

#include<stdio.h>
typedef struct Node{
    int value;
struct  Node*link;
}Node;
int sll_insert(Node **linkp,int new_value){
    Node *current=*linkp;
    while(current!=NULL&&current->value<new_value)
    {
        linkp=current->link;
        current=current->link;
    }
    Node* new=(Node*)malloc(sizeof(Node));
    new->value=new_value;
    new->link=current;
    *linkp=new;
}
void pr(Node*p){
    while(p!=NULL)
    {
        printf("%d ",p->value);
        p=p->link;
    }
}

int main(int argc, char *argv[])
{
    int i=10;
    Node *root;
    for(;i>=0;--i)
        sll_insert(&root, i);
    pr(root);
    return 0;
}

输出结果如下：