设有一个带头节点的单链表 [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]。
举一反三
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]是两个单链表(带头节点),其表中元素递增有序。试写一算法将[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]归并成一个按元素值递增有序的单链表[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex],并要求辅助空间为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex],请分析算法的时间复杂度。
- 用带头节点的单链表表示整数集合,完成以下算法并分析时间复杂度:[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]设计一个算法求两个集合 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的差运算,即 [tex=3.786x1.143]KO3URhTBfbqNu5waallC4A==[/tex]。要求算法的空间复杂度为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex],并释放单链表[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]中不需要的节点。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex] 假设集合中的元素按递增排列，设计一个高效算江求两个集合 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的差运算, 即 [tex=3.786x1.143]KO3URhTBfbqNu5waallC4A==[/tex] 。要求算法的空间复杂度为 [tex=2.357x1.357]4AO+SoeErUSxnKvIp+lB1w==[/tex] 并释放单链表 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 和 [tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]中不需要的节点。
- 对于一个具有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的单链表,在已知的节点[tex=1.071x1.0]fuqNH/02peOPzuGcZs2E4w==[/tex]后插人一个新节点的时间复杂度为 ,在.[tex=2.0x1.0]Ue9bbNhwhWAvX1T0zv/neg==[/tex]值为[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]的节点后插人一个新节点的时间复杂度为 .
- 假设在长度大于[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]的循环单链表中,既无头节点指针也无首数据节点指针。[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]为指向链表中某个节点的指针,试编写算法删除节点[tex=1.0x0.786]yaoihnBqKeopk1SSk/C8rw==[/tex]的前驱节点。
- 在一个具有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的有序单链表中插入一个新节点使得仍然有序，其算法的时间复杂度为 。 未知类型：{'options': ['[tex=4.143x1.357]o1nt67m+hNPrw9wVxYjy3RPirWkG87f0+GzbkrCXVxw=[/tex]', '[tex=2.071x1.357]OZyD00LAGpY3kRczJAWuGA==[/tex]', '[tex=2.857x1.571]LWQ51FMrUALblfvqudWEAtGd3pHETPNAA4JecLlYYGU=[/tex]', '[tex=2.143x1.357]7Dxaw0BggupEnf0GqGf9vw==[/tex]'], 'type': 102}