数据结构 | 每日一练（21）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1．设单链表的结点结构为(data,next)，next 为指针域，已知指针 px 指向单链表中 data 为 x 的结点，指

针 py 指向 data 为 y 的新结点 , 若将结点 y 插入结点 x 之后，则需要执行以下语句:_______； ______;

2．在一个长度为 n 的顺序表中第 i 个元素（1<=i<=n）之前插入一个元素时，需向后移动________个元素。

3．在单链表中设置头结点的作用是________。

4．对于一个具有 n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为________,在给定

值为 x 的结点后插入一个新结点的时间复杂度为________。

5．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成________和_______；而又

根据指针的连接方式，链表又可分成________和________。

正确答案

1．py->next=px->next; px->next=py

2 ．n-i+1

3．主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。

4．O(1)，O(n)

5．单链表，多重链表，（动态）链表，静态链表

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

-end-

你学习了么?

长按关注

文 | 闫小林