第28727题 单选题
下列关于带头结点的单链表基本操作的叙述中，错误的是？

已知某单链表采用带头结点的存储结构，每个结点包含数据域data和指针域next，下列关于该链表基本操作的叙述中，错误的是？

A

按序号查找链表中第i个结点时，需要从表头开始遍历，时间复杂度为O(n)

B

在链表的第i个位置插入新结点时，需要先找到第i-1个结点的指针

C

采用尾插法建立单链表时，最终得到的链表结点顺序与输入元素的顺序一致

D

若要删除单链表中某个指定结点p，仅需修改p结点的指针域即可完成删除操作

程序运行统计
暂无判题统计
知识点：
数据结构-单链表基本操作
提交0次 正确率0.00%
答案解析
上一题 下一题