假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p,并且假设这个节点不是尾节点,试编程实现删除此节点.
举一反三
- 如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_______。 A: 只有尾节点指针没有头节点的循环单链表 B: 只有尾节点指针没有头节点的非循环双链表 C: 只有开始数据节点指针没有尾节点指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表
- 在双向链表中,每个节点有两个指针域,一个指向其前驱节点,一个指向其____节点。
- 要想删除1个链表中的节点,必须的操作包括:() A: 判断该节点是否是头节点 B: 删除该节点 C: 将前1节点的指针指向被删除节点的后1节点 D: 将被删除节点的指针设为空
- 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的。 单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是 A: q↑.link:=p↑.link; B: p↑.link:=q↑.link; C: q↑.link:=p;p↑.link:=q; D: q:=p↑.link;p↑.link:=q↑.link;
- 【单选题】在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点