• 所有问题

    • 在一个单链表中,已知指针q指向指针p所指结点的前驱结点,则删除

    在一个单链表中,已知指针q指向指针p所指结点的前驱结点,则删除*p结点的操作语句是（）
    A、q=p
    B、q=p->next
    C、q->next=p
    D、q->next=p->next

    举报该问题
    推荐答案   2020-10-24

    D、q->next=p->next

    因为p所指结点是q所指结点的前驱结点，也就是p---->next=q；要想删除结点q，则只需将P---->next =q---->next 即可。

    链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映象） +指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。



    扩展资料：

    单链表中每个结点的存储地址是存放在其前趋结点next域中，而开始结点无前趋，故应设头指针head指向开始结点。链表由头指针唯一确定，单链表可以用头指针的名字来命名。

    终端结点无后继，故终端结点的指针域为空，即NULL。链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的，每个结点只有一个链域的链表。

    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2015-07-04
    D、q->next=p->next
    相似回答
    如何删除单链表中p结点的前驱结点答：用指向指针的指针**ptr1和**ptr2，分别获取p结点前的两个结点地址，然后 ptr1->next = ptr2->next;free(ptr2);
    关于数据结构的问题,100分,急用速度!!答：5、 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p 之间插入结点s，则执行A A、s->next=p->next; p->next=s;B、p->next=s->next; s->next=p;C、q->next=s; s->next=p;D、p->next=s; s->next=q;6、 判定一个队列QU（最多元素为m）为满的条件是...
    已知单链表头指针位置,已知P指针指向其中某结点,设计算法,删除P指针所...答：int data;struct node *next;};node *q = p->next;p->data = q->data;p->next = q->next;free(q);搞定！思路是这样的：我们删除p的下一个节点很容易，删除p所指向的节点很难，我们可以用一个巧妙的方法，把p的下一个节点的内容赋值给p（相当于把p删除了，只是下一个节点是一个多余...
    ...若指针q所指的结点是指针p所指结点的前驱,s所指的结点为链表外一结点...答：在一个单链表中,若指针q所指的结点是指针p所指结点的前驱,s所指的结点为链表外一结点,执行下列各组语句后,画图说明结点与链表的关系。1)s->next=p->next;p->next=s;2)q->next=s;s... 在一个单链表中,若指针q所指的结点是指针p所指结点的前驱,s所指的结点为链表外一结点,执行下列各组语句后,画图说明...
    数据结构关于单链表算法问题答：q,*pre_q,*p,*pre_p;//q指向元素值最大的结点，pre_q指向q结点的前驱结点,pre_p指向p所指结点的前驱 while((*head)->next!=NULL){//单链表不空，输出表中元素 q=(*head)->next ;//初始化q指向第一个结点 pre_q=(*head);//pre_q指向q的前驱即头结点 p=q->next ;//p指向q的...
    数据结构笔试题和答案答：4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行___。A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;C. q->next=s; s->next=p; D. p->next=s; s->next=q;5. 在一个单链表中，若p所指结点不是最后结点...
    单链表操作之--删除带头结点的单链表中所有值为X的元素答：删除带有头结点的单链表所有值为X的元素，算法主要思想如下： 用结点指针 p 从第一个 元素结点 开始遍历链表，若结点值为X，则进行删除操作，并释放被删结点空间。 因为是单向链表，所以仅 p 指针无法直接找到值为X结点的前驱，需要用一个 pre 指针，始终指向p的前驱，即 pre->next =...
    大家正在搜
    设指针q指向单链表中节点A指针变量p指向单链表中节点A设指针p指向单链表中节点a在单链表指针为p的节点之后设指针变量p指向双向链表中设一条单链表的头指针为head静态链表中指针表示指针p等于指针q循环单链表的最大优点