单链表进化-实现一个最优的单链表插入算法

最新推荐文章于 2023-12-02 10:41:28 发布

乌龟盖瑞

最新推荐文章于 2023-12-02 10:41:28 发布

阅读量360

点赞数

分类专栏： C和指针文章标签： c语言算法指针链表

本文链接：https://blog.csdn.net/ipromiseu/article/details/113780163

版权

本文探讨如何实现最优的单链表插入算法，通过解决边界处理问题，如插入值大于链表所有节点值或插入首个位置时的情况。经过改进，最终版本的算法更加简洁且通用，减少了特殊处理的冗余。

摘要由CSDN通过智能技术生成

实现如下有序的单链表：

创建数据结构：

typedef struct NODE {
    int value;
    struct NODE *link;
} Node;

版本一：

int ssl_insert(Node *current, int new_value) {
    Node *previous;
    Node *new_node;

    while(current->value < new_value) {
        previous = current;
        current = current->link;
    }

    new_node = malloc(sizeof(Node));
    if(new_node == NULL) {
        return FALSE;
    }
    new_node->value = new_value;

    new_node->link = current;
    previous->link = new_node;
    
    return TRUE;
}

这个是一个最简单的版本，从链表的起始位置访问链表，依次比对要插入的值和当前的节点值，当前值大于要插入的值时就停下来，函数里面使用了一个previous指针，指向上一个节点，因为找到要插入的位置时已经越过了要插入的