65,208
社区成员
发帖
与我相关
我的任务
分享关于双向链表节点删除的问题
typedef struct BlkHeader{
BlkHeader *llink,*rlink; // 头部域，分别指向前驱节点和后继节点
int tag; // 块标志，0：空闲；1：占用
int kvalue; // 块大小，值为2的幂次k
int blkstart; // 块起始地址
}Blkheader,*Link;
Link pa; ////当前指向的节点
对pa做一系列赋值等操作后，现删除这个表中的某个节点：
pa->llink->rlink=pa->rlink; pa->rlink->llink=pa->llink;
但结果没有删除掉，是怎么回事呢？
BlkHeader *llink,*rlink; // 头部域，分别指向前驱节点和后继节点
int tag; // 块标志，0：空闲；1：占用
int kvalue; // 块大小，值为2的幂次k
int blkstart; // 块起始地址
}Blkheader,*Link;
Link pa; ////当前指向的节点
对pa做一系列赋值等操作后，现删除这个表中的某个节点：
pa->llink->rlink=pa->rlink; pa->rlink->llink=pa->llink;
但结果没有删除掉，是怎么回事呢？
...全文
请发表友善的回复…
发表回复
jixingzhong 2006-06-06
- 打赏
- 举报
已经在链表中删除了，
但是这个节点数据还是在的，
你把 pa free了就彻底没了 ....
但是这个节点数据还是在的，
你把 pa free了就彻底没了 ....
freshairfly 2006-06-06
- 打赏
- 举报
你怎么知道没有删除？
