【DS专题活动】第二期解答及第三期(10月13日~10月19日)题目
第二期题目的解答讨论请参看这个帖子
http://expert.csdn.net/Expert/topic/2352/2352230.xml?temp=.8684503
本期题目如下:
第一题:在带头结点的单链表结构上实现线性表的基本操作LOCATE(L,X)和LENGTH(L).(L为线性表,X为表内元素)
第二题:已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。写一算法将两个链表连接在一起,用指针hc返回连接后的链表的头结点
第三题:已知指针la和lb分别指向两个无头结点单链表中的首元结点。编写算法从表la中删除自第i个元素起共len个元素后,将他们插入到表lb中第j个元素之前(la、lb、i、j、len均由函数参数表传入)