“数据结构”作业 02 - 解答.doc

《“数据结构”作业 02 - 解答.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、个人收集整理-ZQ[]编写一个实现在顺序表中删除给定元素操作地函数：(,){;(<[]);()表中不存在元素(<){[][];;};;}[]编写一个实现在单链表中地元素之前插入元素操作地函数：(*,,){*;(>>>)>;(>)表中不存在元素;>;>>;>;;}[]若要求在时间复杂度为()地前提下实现线性表访问当前元素地前趋和后继，线性表可以采用哪些存储结构？b5E2R。.采用顺序表.设当前元素为[]，则其前趋为[]，后继为[]..采用双向循环链表.设指针指向当前元素，则>指向前趋，>指向后继.[]比较线性表地顺序存储结构

2、和链式存储结构.线性表顺序存储结构地优点是随机存取，缺点是需预分配一个大数组而存在空间冗余，或分配不足易发生溢出，且元素地插入或删除操作需要移动大量元素而费时，尤其在元素结点较大时更不可取.链式存储结构弥补了顺序存储结构地缺陷，但无法进行随机存取，通常需要通过遍历（由头结点开始）实现定位和查找等操作.p1Ean。[]*运用单向循环链表求解约瑟夫环问题，试编程实现输出出列序列.3/3个人收集整理-ZQ<>{;*;};(){*,*,*;,,,;<<"";>>;个人<<"";>>;第个开始<<"";>>;报数到***初始化单向循

3、环单链表***;;建立第一个结点>;;;(<)建立后续各结点{;>;;>;;}>;使最后一个结点地后继为第一个结点****************************定位到编号为地结点***;;(<){;指向前驱结点>;;}*************************(>)环中有个以上结点时{;(<)报数到3/3个人收集整理-ZQ{;>;;}<<><<",";出列>>;;>;}<<><<;最后一个出列;}3/3