(最新完整版)数据结构复习题(附答案).doc

一算法设计题 每题 15 分共 60 分答题要求 用自然语言说明所采用算法的思想 给出每个算法所需的数据结构定义并做必要说明 写出对应的算法程序并做必要的注释 1有一个带头结点的单链表每个结点包括两个域一个是整型域 info 另一个是指向下 一个结点的指针域 next 假设单链表已建立设计算法删除单链表中所有重复出现的结点 使得 info 域相等的结点只保留一个 3约瑟夫环问题 Josephus