数据结构考研分类复习真题 第二章 线性表[40]

．给定(已生成)一个带表头结点的单链表设head为头指针结点的结构为(datanext)data为整型元素next为指针试写出算法:按递增次序输出单链表中各结点的数据元素并释放结点所占的存储空间(要求;不允许使用数组作辅助空间)【华中理工大学 八 （分）】

．已知三个带头结点的线性链表AB和C中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点）编写算法对A表进行如下操作使操作后的链表A中仅留下三个表中均包含的数据元素的结点且没有值相同的结点并释放所有无用结点限定算法的时间复杂度为O（m+n+p）其中mn和p分别为三个表的长度【清华大学 一 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []