Question

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

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

Answer 1

D、q->next=p->next

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

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

扩展资料：

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

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

Answer 2

D、q->next=p->next