在双向链表指针p的结点 双向链表删除p所指结点
选B 先假设操作是想在p-1,p两个节点之间插入q节点.此时二者有如下关系: p-1->next指向节点p p->prior指向节点p-1 如果先进行B操作,即将p的前向指针指向指向q节点,而此时节点关系变为: p-1->next指向节点p p->prior指向节点q 而p-1节点的地址信息原本是由p->prior保存的,先进行B操作,即将q的地址赋给p->prior,会导致p-1节点的地址信息丢失,后续q插入后,无法做到q->prior指向p-1
C,D L->next==p,说明头结点下一个节点是p,既p是第一个节点.p->prior==L,说明p的上一个节点是L.
1.在循环双向链表中在指针p所指结点前插入一个结点*s的语句,空格处.选b s->next=p->next; //先让s->next指向p->next p->next=s;//然后再将s设置为p的后继结点 若先做p->next=s,那么p原来的后继结点就没办法找到了,链表被断开
4.在双向循环链表中, 在p所指的结点之后插入s 指针所指的结点, 其操.A就是正确的, 让P的后指针指向S,让S的前指针等于P,也就是指向P所指的结点. 然后让P的后指针所指的结点(也就是P后边的那个结点)的前指针指向S,让S的后指针等于P的后指针, 这样就把S所指向的结点插到P所指向的结点后边了, 画个图就好理解了,把P和P后边的结点,还有S都画出来,按照语句挪一下指针就明白了.
4. 在双向链表中,每个结点包含有两个指针域,一个指向其---- - ------结点.前,后
双向链表指针P的节点前插入一个指针q的节点操作是什么?lz的这个问题是一个很容易让人迷糊的问题.我来解释一下:struct node { struct node* prev; struct node* next; }*p, *q;// 这里指针p和q的赋值操作省去 q->prev = p->prev; // -- 1 q->next = p; // -- 2 p->prev->next = q; // -- 3 p->prev = q; // -- 4 这里因为没有存下p的前一个指针,所以有顺序要求:1. 语句4必须在1和3之后.(因为4中将p->prev赋新值之后,就无法得到原来p前的那个节点,所以这句留在最后)2. 其他顺序任意.
数据结构已知指针P指向双向链表中的一个结点(非首结点/* 插入p的前面 */ int*q; q=p->prior; s->next=p; s->prior=q; q->next=s; p->prior=s;/* 插入p的后面 */ int*q; q=p->next; s->next=q; s->prior=p; q->prior=s; p->next=s;
在循环双链表的p所指结点之后插入s所指结点的操作是??根据你的描述,可以是这样:(1)申请一个新结点s;(2)用中间变量item指向p的下一个结点;(3)将s的next指针域指向item所指向的结点(即p所指结点的后一个结点);(4)将s的prior指针域指向p结点;(5)将item的prior指针域指向s;(6)将p的next指向s;完成双向链表结点插入操作
在双链表中,删除指针p所结点的语句是什么p是要删除的结点,q是p的前一个结点 q->next = p->next;//删除的结点的后一结点的首地址赋值给删除的结点的前一结点的next p->next->prior = q;//删除的结点的后一结点的prior指向删除的结点的前一结点的首地址 free(p);
3.在单链表指针为p的结点之后插入指针为s的结点,正确的操作哪个选B s->next=p->next; //先让s->next指向p->next p->next=s;//然后再将s设置为p的后继结点 若先做p->next=s,那么p原来的后继结点就没办法找到了,链表被断开