问一个数据结构的链表表的问题

wgm993114

实现了一个删除的方法，代码如下：

1. 
   
2. llink delnode(llink head,int pos)
   
3. {
   
4.    llink ptr;
   
5.    int n = 1;
   
6.    while (head != NULL )
   
7.    {
   
8.       if (pos == 1)
   
9.       {
   
10.         ptr = head;
    
11.         head = head->next;
    
12. 
    
13.         printf("[%d][%d]\n",ptr,head->num);
    
14.         free(ptr);
    
15.         return head;   
    
16.       }
    
17.       if (n == pos - 1){
    
18.         ptr = head->next;
    
19.         head->next = ptr->next;
    
20.         free(ptr);
    
21.         return head;
    
22.       }
    
23.       head  = head->next;
    
24.       n++;
    
25.    }
    
26. }
    

复制代码

当如下调用的时候：
   delnode(head, 2);
   printf("\n删除后的: ");
printllist(head);
输出：[1][3][4][5][6]
但如果这样调用：
   delnode(head, 1);
   printf("\n删除后的: ");
printllist(head);
输出：[0][[2]3][4][5][6]
但期望的确是:[2]3][4][5][6]
请大家帮我找下原因，该如何修改。

1. 
   
2. struct llist                       /* 串列结构宣告      */
   
3. {
   
4.    int num;                       /* 邮寄编号          */
   
5.    struct llist *next;             /* 指向下一标签      */
   
6. };
   
7. typedef struct llist node;         /* 定义新型态        */
   
8. typedef node *llink;               /* 定义新型态指标    */
   
9. llink createllist(int *array,int len)
   
10. {
    
11.    llink head;                     /* 串列的开始指标    */
    
12.    llink ptr,ptr1;
    
13.    int i;
    
14. 
    
15.    /* 建立第一个节点 */
    
16.    head = ( llink ) malloc(sizeof(node)); /* 配置记忆体 */
    
17.    if ( !head )                   /* 检查指标          */
    
18.       return NULL;
    
19.    head->num = array[0];          /* 建立节点内容      */
    
20.    head->next = NULL;             /* 设定指标初值      */
    
21.    ptr = head;                    /* 将ptr指向串列开始 */
    
22.    for ( i = 1; i < len; i++ )    /* 建立其它节点回路  */
    
23.    {
    
24.        ptr1 = ( llink ) malloc(sizeof(node));
    
25.        if ( !ptr1 )
    
26.           return NULL;
    
27.        ptr1->num = array[i];      /* 建立节点内容      */
    
28.        ptr1->next = NULL;         /* 设定指标初值      */
    
29.        ptr->next = ptr1;          /* 连结节点          */
    
30.        ptr = ptr->next;           /* 指向下一节点      */
    
31.    }
    
32.    return head;
    
33. }
    

复制代码

完整代码附件！

lenovo

delnode(head, 2);
你的这个函数返回链表的头结点，
但是你并没有使用它去修改你的head变量。
所以head还是原来的值。

lovesaka

head=delnode(head, 2);   要重新返回头指针给head

foolishx

楼上正解，

把 delnode(head,2) 写成head=delnode(head,2);就OK了，

另外，我看了一下你的全程序，感觉还是不错的，但是在MAIN函数中，还有其它几处例如：printlist(head)这个函数如果你不把head返回的话，它始终是以未删除前的head来打印链表，当然会出现问题了。
insertnode(head,ptr,value)这个函数体中，有一个变量：new ,建议你把它换一下，这不是一个好的编程风格，因为new是个关键字。。

sway2004009

不能修改地址，只能修改指针的值，所以可以修改结构体里面的元素。
因此在你的delnode函数里面，你可以修改head结构体里面的next元素，所以只有当修改第一个node的值的时候会出现问题，其他都可以。

另外我觉得freelist也是不行的，内存还是在那里。

wgm993114

因为我是JAVA转过来的。
在JAVA中不存在指针，只有引用和传值。
如果非要
head =  delnode(head, 1);
这样写那说明这个delnode(llink head,int pos)就是一个传值，非要返回值赋值后才能改变链表。
我不知道对不对，大家告诉我一下。

另外：风云使者说：我觉得freelist也是不行的，内存还是在那里。
那帮我写一个合适的freelist方法，我参考学习下！多谢！

wgm993114

回答楼上的：是的多谢指出，是不应该放在循环里面。

wgm993114

这个函数说明C语言中的函数都是传值的，只能通过修改指针里面对应的值，来改变函数外的值，但指针本身是不改变的。这就是为什么那个函数需要head = head->next;在函数外赋值。