首页 > 试题广场 >

关于链表,以下说法正确的是

[不定项选择题]
关于链表,以下说法正确的是
  • 需经常修改线性表L中的结点值适合采用链式结构
  • 需不断对线性表L进行删除插入适合采用链式结构
  • 带头结点的单链表,在表的第一个元素之前插入一个新元素与链表长度无关
  • 删除单链表中的最后一个元素,与链表长度无关
这道题指出是单链表,如果对于一个只有头节点的单链表,删除尾节点的话不需要先从头节点移动到尾节点,然后再删除尾节点吗?
发表于 2020-08-05 20:23:04 回复(0)

链表增加和删除时只需要更改对应的节点指向,与链表的长度无关

发表于 2020-02-17 17:26:08 回复(1)