1、和单链表比拟
单链表无奈逆向检索
双链表可进可退
存储构造:
typedef struct DNode { //定义双链表节点类型
ElemType data; //数据域
struct DNode *prior, *next; //前驱和后继指针
} DNode, *DLinkList;
2、插入节点
在p节点后插入s节点,留神执行的程序
/**
* 在p节点之后插入s节点
* @param p
* @param s
* @return
*/
bool InsertNextDNode(DNode *p, DNode *s) {
if (p == NULL || s == NULL) { //非法参数
return false;
}
s->next = p->next;
if (p->next != NULL) { //如果p节点有后继节点
p->next->prior = s;
}
s->prior = p;
p->next = s;
return true;
}
3、删除节点
删除p节点后的q节点
/**
* 删除p的后继节点
* @param p
* @return
*/
bool DeleteNextNode(DNode *p) {
if (p == NULL) {
return false;
}
DNode *q = p->next; //找到p的后继节点q
if (q == NULL) {
return false;
}
p->next = q->next;
if (q->next != NULL) { //q节点不是最初一个节点
q->next->prior = p;
}
free(q); //开释空间节点
return true;
}
发表回复