C按照排序的方式插入元素的链接列表

嘿，我需要以排序的方式插入元素到链接列表中。每个元素都有一个isbn，我需要链接列表进行排序。它的工作方式是因为它将最小的元素插入到头部，但剩下的部分似乎以随机方式排序。这是我的代码C按照排序的方式插入元素的链接列表

void insertABook(linkedlist *root, linkedlist *newbook) 
{ 
    if ((root==NULL) && (root->ptr==NULL)) 
    { 
     root->ptr=newbook; 
    } 
    else 
    { 
     linkedlist *next = root; 
     while((next->ptr != NULL) && (next->isbn < newbook->isbn)) 
     { 
      next = next->ptr; 
     } 
     newbook->ptr=next->ptr; 
     next->ptr=newbook; 
    } 
}

根参数是虚节点（NULL）和newbook参数是要插入的新元素。我使用这种方法逐个添加元素。

来源

2014-12-04 fame_empathy

在'（下一步 - >国际标准书号ISBN < newbook->）'你是不是比较的ISBN，但该字符串的指针。使用'（strcmp（next-> isbn，newbook-> isbn）<0）'。我知道国际标准书号是一个字符串不是数字，因为最后一个字符可以是X. – 2014-12-04 22:31:41

没关系我已经找到解决方案的问题是我比较next-> isbn数字而不是next-> ptr-> isbn – 2014-12-04 22:37:48

'if （（root == NULL）&&（root-> ptr == NULL））'？？ – BLUEPIXY 2014-12-04 22:45:38

参数根是一个值，它是存储在根中的地址。
我想你的代码。

linkedlist *root = NULL, *newbook; 
    while (...) { // or for(, ,) 
     newbook = malloc(sizeof(linkedlist)); 
     // edit newbook 
     insertABook(root, newbook); 
       : 
       :

至少有3种方法。
1. insertABook（）返回linkedlist *来存储根。

 root = insertABook(root, newbook);

2.将root更改为链接列表**。我想这是你想要的答案。

void insertABook(linkedlist **root, linkedlist *newbook) { 
    if (*root==NULL) { 
     *root=newbook; 
    } 
    else { // insert or append 
     linkedlist *next = *root; 
      : 
      :

呼叫者

 insertABook(&root, newbook);

&根是根的地址。

root在源文件中是全局的。
```
static linkedlist *root = NULL; 
```

来源

2014-12-05 01:36:37

C按照排序的方式插入元素的链接列表

回答

相关问题