这个错我真是想不明白啊

Illidan

Post by herberteuler
为什么对 fourth 调用 list_add 时使用 3 呀？能不能贴一下 list_add 的代码？

我对list_add的位置参数规定是：非负整数，0表示表尾，1表示第一个结点，n的意思是插入原来第n个结点前面，也就是插入的结点会成为新的第n个结点。
    第1帖那段测试代码，是把四个节点插入到单向链表中，位置参数是随意的。
    以下是一个接口的定义。有什么缺点的话，请指正。

1. 
   
2. void list_add(field_list_t* list, node_t* node, int pos)
   
3. {
   
4.         char* fn = "list_add";
   
5.         if (list==NULL)
   
6.         {
   
7.                 fprintf( stderr, "%s: list not allocated. unable to add.\n", fn );
   
8.                 return;
   
9.         }
   
10.         if (pos<0)
    
11.         {
    
12.                 fprintf( stderr, "%s: required position invalid.\n", fn );
    
13.                 return;
    
14.         }
    
15.         if ( (list->num_node!=0) && (pos >= list->num_node+2) )
    
16.         {
    
17.                 fprintf( stderr, "%s: out of list  bound\n", fn);
    
18.                 return;
    
19.         }
    
20.         if (list->num_node==0 && pos<=1) //node becomes the only element in the list
    
21.         {
    
22.                 list->rear = node;
    
23.                 list->head = list->rear;
    
24.                 list->num_node ++;
    
25.                 return;
    
26.         }
    
27.         if ( (pos == 0) || (pos-(list->num_node) == 1) ) //the special postion 0 means the rear
    
28.         {
    
29.                 list->rear->next = node;
    
30.                 list->rear = node;
    
31.                 list->rear->next = NULL;
    
32.                 (list->num_node)++;
    
33.                 return;
    
34.         }
    
35.         if (pos==1) //node becomes the new head
    
36.         {
    
37.                 node->next = list->head;
    
38.                 list->head = node;
    
39.                 (list->num_node)++;
    
40.                 return;
    
41.         }
    
42. 
    
43.         node_t* ptr = list->head;
    
44. 
    
45.        int i;
    
46.         for (i=1; i<=pos-2; i++)
    
47.         {
    
48.                 ptr = ptr->next;
    
49.         }
    
50.         node->next = ptr->next;
    
51.         ptr->next = node;
    
52.         (list->num_node)++;
    
53. }
    

复制代码