数据结构复习题(附答案).docx

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