设计一个算法,将一个单链表L(至少含两个数据结点)中所有结点逆置。并分析算法的时间复杂度。
查看答案
设ha和hb分别是两个带头结点的递增有序单链表。设计一个算法,将这两个有序链表的所有数据结点合并成一个递增有序的单链表hc,要求hc单链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,ha和hb两个表中允许有重复的数据结点。
设计一个算法求一个循环单链表L中所有值为x的结点个数。
有一个递增有序的循环单链表L,设计一个算法删除其中所有值为x的结点。
假设一个整数序列用双链表L存储,设计一个算法删除其中最大值的结点。