下面代码定义的节点同时含有指向前驱和后继的指针。该代码构成:
struct Node{
int data;
Node *prev;
Node *next;
};
int main(){
Node *head = new Node();
Node *p = new Node();
Node *q = new Node();
head->data = 1; p->data = 2; q->data = 3;
head->prev = NULL; head->next = p;
p->prev = head; p->next = q;
q->prev = p; q->next = NULL;
}
- A. 单向链表
- B. 双向链表
- C. 循环链表
- D. 指针链表
正确答案:B