数据结构线性表习题1.docxVIP

姓名 姓名：邢莉彬 学校：滨州学院 院系：信息工程学院软件技术 数据结构练习题1 指导老师：常璐璐  填空题 1. 对于一个n个结点的单链表，在表头插入元素的时间复杂度为_____O(1)_____，在表尾插入元素的时间复杂度为_____O(n)_____。 2. 删除非空线性链表中由q所指的链结点（其直接前驱结点由r指出）的动作时执行语句___r-link=q-link_______和______free(q)____。 结点结构为 typedef struct Node{ int value; node * link; }node; 3. 非空线性链