数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
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-
你学习了么?
长按关注
文 | 闫小林
正文完