有一个不带表头节点的单链表,其节点类型为LinkList。设计一个递归算法,删除以h为首指针的单链表中第一个值为x的节点。
举一反三
- 有一个不带表头节点的单链表,其节点类型为LinkList。设计一个递归算法,删除以h为首指针的单链表中值为x的所有节点。
- 以下关于单链表的叙述中,错误的是( )。 A: 在单链表中插入一个节点必须先找到其前驱节点 B: 在单链表中删除一个节点必须先找到其前驱节点 C: 在单链表中只能通过节点的next指针向后查找节点 D: 在单链表中查找第i个节点的时间复杂度为O(1)
- 【单选题】在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
- 【其它】对于有 n ( n ≥ 1 )个节点的循环单链表 L ,假设所有节点值是递增有序的,设计一个算法就地删除所有值重复的节点
- 某算法在含有n(n≥1)个节点的单链表中查找值为x节点,其时间复杂度是