热门标签
标签: 单链
以下是与 "单链" 标签相关的所有文章。
- 取单链表的第i个元素的时间与i值的大小有关.
- 在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
- 用单链表表示的链式队列的队头和队尾分别在链表的（）位置
- 在带表头结点的单链表中，设指针first指向表头结点，当（）时，表示链表为空。
- 在循环单链表中，设指针first指向头结点，当（）时表示链表为空。
- 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）
- 在单链表中，增加一个头结点的目的是（）。
- 在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
- 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
- 对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。