排序插入使用链表

Question

我有一些困难，实现在链表排序插入一个迭代函数。我以前做过，与递归也就是当insert()函数被调用时要容易得多，但在这里我有点困惑与如何实现(l->data < data)条件：

typedef struct E_Type * List; 

struct E_Type 
{ 
    int data; 
    struct E_Type* next; 
}; 

和功能：

insert(List & l, int data){ 
    if (l == 0 || l->data > data){ 
    List new_list = new E_Type; 
    new_list->data = data; 
    new_list->next = l; 
    l = new_list; 
    } 
    else if (l->data < data){ 
    List new_list = new E_Type; 
    new_list->data = data; 
    new_list->next = l; //i am shooting in the dark with this one 
    l = new_list; 
    } 
} 

Answer 1

我不会为你编码，但会提供一些提示。

从根本上说，有两种情况：

1. 被插入该元件将成为新的头。在这种情况下，您需要更新l。
2. 元素插入并不成为新的头。在这种情况下，你需要一个循环。

如果我是你，我会通过使用笔和纸第一两种情况下工作。