上传者: 46978507
|
上传时间: 2021-05-11 09:03:09
|
文件大小: 76KB
|
文件类型: DOC
实验内容
(1)创建一个顺序表,存放在数组 A[N]中,元素的类型为整型,设计算法调整
A,使其左边的所有元素小于 0,右边的所有元素大于 0(要求算法的时间复杂度和空间复杂度均为 O(n))。
(2)建立一个循环单链表,其节点有 prior,data 和 next 三个域,其中 data 为数
据域,存放元素的有效信息,next 域为指针域,指向后继节点,prior 为指针域,它的值为 NULL。编写一个算法将此表改为循环双链表。