假设在长度大于[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]的循环单链表中,既无头节点指针也无首数据节点指针。[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]为指向链表中某个节点的指针,试编写算法删除节点[tex=1.0x0.786]yaoihnBqKeopk1SSk/C8rw==[/tex]的前驱节点。
举一反三
- 假设二叉树采用二叉链存储结构存储。编写·个算法﹐给出二叉树中﹒个非根节点(由指针[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]所指),求它的兄弟节点(用指针[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]指向之﹔若没有兄弟节点,则[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]为空)。
- 设有一个带头节点的单链表 [tex=1.0x1.214]YHs5BX1EMaBNmbX0qd/96w==[/tex]节点的结构为[tex=5.214x1.357]LMOaLQ/68aAbpSy33bsQ/Gyw6fTECDaksqC9UX6i968=[/tex], [tex=2.0x1.0]4UxLfogD9pi/A23ay26F0g==[/tex]为整数元素, [tex=2.0x0.929]7QqODb1IqAMYMAFmGasRTA==[/tex]为后继节点的指针。设计一个算法,按递减次序输出该单链表中各节点的数据元素,并释放节点所占的存储空问,并要求算法的空间复杂度为 [tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex]。
- 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表
- 最适合用做链队列的不带表头节点的链表是 _______。 A: 带首节点指针和尾节点指针的循环单链表 B: 只带尾节点指针的非循环单链表 C: 只带首节点指针的非循环单链表 D: 只带尾节点指针的循环单链表