双向链表中指针指向哪里 设指针变量p指向双向链表中

前,后

前驱结点,后继结点.望采纳 谢谢!

双向链表里有两个指针域,一个指向前一个节点,一个指向后一个结点.比如struct node{int num; node *pre; node *next;};next存放下一个节点的地址,pre存放前一个结点的地址.从任意一个节点开始都可以遍历整个链表

这个是可以自己定义的,但是按照英语的意思b->next指向元素c b->prior指向元素a

C.L->prior==p L为头指针,即L指向最开头那个节点,因为是循环链表,所以尾结点必然是头结点前一个节点.这样应该有这样的关系: 尾结点->头结点.又因为链表是双向的,所以头结点应该有指向尾结点的指针,即:尾结点<-头结点.如果P指向尾结点,则有P->next == L,而L->prior(这是L指向上一个节点的指针)==P.所以选C.

A选项 p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink ,都是给p^.llink^.rlink赋值,第一个赋值是让p的前驱节点的rlink指向p的前去节点,也就是指向了自身,这个没有任何意义.第二个赋值是让p的前驱接点的rlink指向p的后继节点,这个有意义.

题目说的就是删除p的后继结点.不要把p看作一个孤立的指针,事实上,p是前一个结点指针域.q = p->next; // q记录欲删除的结点p = p->next->next; // 跨过欲删除的结点,也可写作 p->next = q->nextfree(q); // 释放该结点占用的空间

C,D L->next==p,说明头结点下一个节点是p,既p是第一个节点.p->prior==L,说明p的上一个节点是L.

双向链表结点中1)必须包含两个指针(或两个引用),一个指向前驱结点;另一个指向后继结点.2)包含数据成员,数据成员的多少,根据程序需求决定

q->rlink = p->rlink;q->llink = p;p->rlink->llink = q;p->rlink = q;