2017数据结构进阶实习题1,2.pptVIP

数据结构进阶 实习一 如何判断单链表是否存在环 ？ 问题描述：给定一个单链表L，L为头指针，判断该链表内是否局部存在环？ L 1 2 3 5 6 4 7 程序框架 建立单链表L，可以建有环或无环的； 判断该链表L中有无环？ 数据结构进阶 实习二 1、将n 个整数存入顺序表L，实现将L中的整数序列循环左移p（0pn）个位置，即将L中的数据序列（Ｘ０，Ｘ１，…，Ｘｐ－１，Ｘｐ，Ｘｐ＋１，…，Ｘｎ－１）变换为（Ｘｐ，Ｘｐ＋１，…，Ｘｎ－１，Ｘ０，Ｘ１，…Ｘｐ－１）。 类似的实现循环右移K位。 要求：时间复杂度为O(n)。空间复杂度为S（1）. 2、已知顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O（1）的算法，将表L中所有值为x 的元素删除。