Advertisement

单链表优化-设计一个高效的单链表插入算法

阅读量:

实现如下有序的单链表:

创建数据结构:

复制代码
 typedef struct NODE {

    
     int value;
    
     struct NODE *link;
    
 } Node;
    
    
    
    
    AI写代码cpp
  • 版本一:
复制代码
 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 

全部评论 (0)

还没有任何评论哟~