截取链表

SybaseLU

假设有如下链表

|  0  |---->|  1   |---->|   2   |---->....---->|  N    |---->| N+1 |---->|  N+2  |--->NULL

如果想删除节点N和后面的节点，并且将N的位置设成NULL,用一个函数来实现。

例如

1. 
   
2. LIST* data_ptr = NULL;
   
3. GetData(&data_ptr);
   
4. from_index = 10,
   
5. Delete(data_ptr, from_index);
   

复制代码

SybaseLU

结果总是无法将data_ptr的第from_index的位置设成NULL当从函数返回后

SybaseLU

传递是一级指针肯定不行的，二级指针也解决不了问题

1. 
   
2. void Delete(LIST** data_ptr, int from_index)
   
3. {
   
4.    for(; dat_ptr != NULL; data_ptr = data_ptr->next)
   
5.    {
   
6.         if (i++ == from_index)
   
7.           break;
   
8.    }
   
9.    
   
10.    Free(*data_ptr);   //This action will delete all data rather than the rest data which pointer by from_index
    
11. }
    
12. 
    

复制代码

maxxfire

if (i++ == from_index),  i 的初值多少，
还有FREE函数帖上来。。

emacsnw

原帖由 SybaseLU 于 2009-1-6 08:03 发表
传递是一级指针肯定不行的，二级指针也解决不了问题


void Delete(LIST** data_ptr, int from_index)
{
   for(; dat_ptr != NULL; data_ptr = data_ptr->next)
   {
        if (i++ == from_index)
...

二级指针可以，你这程序不对。

eveson

用两个指针，p1,p2，p1移动n－1，p2移动n。然后将p1＝null，以p2为开始节点由成为一个链表，释放这个链表

312-pirl0

知道了头指针，就用一个递归算法的函数来实现。
delete_node(void *ptr)
{
while ptr->next != NULL
   delete_node(ptr->next);

free ptr;
ptr = NULL;
}

[ 本帖最后由 312-pirl0 于 2009-1-7 15:12 编辑 ]