【12.8-6】编写一个程序,从双链表中移除一个节点,函数的原型如下
int dll_remove(struct NODE *rootp, struct NODE *node);
你可以假设节点数据结构在头文件double_linked_list_node.h文件中定义,函数第一个参数是一个指向包含链表根指针的节点的指针,第二个参数是个指向欲移除的节点的指针,如果链表并不包含欲移除的指针,函数就返回假,否则函数移除该节点并返回真。
遇到链表操作的题目,第一步就是画一个链表图,然后理清指针指向然后再转化成代码
删除一个节点的基本操作就是修改这个节点的上一个节点的fwd和下一个节点的bwd,如下删除中间节点示意:
#define TRUE 1
#define FALSE 0
#define NUL '\0'
typedef struct NODE {
struct NODE *fwd;
struct NODE *bwd;
int value;
} Node;
int dll_remove(Node **rootp, Node *node) {
if(node == NULL) {