姓名 姓名邢莉彬 学校滨州学院 院系信息工程学院软件技术 数据结构练习题1 指导老师常璐璐 填空题 1. 对于一个n个结点的单链表在表头插入元素的时间复杂度为_O(1_在表尾插入元素的时间复杂度为_O(n_ 2. 删除非空线性链表中由q所指的链结点其直接前驱结点由r指出的动作时执行语句_r->link=q->link_和_free(q_ 结点结构为 typedef struct Node{ int