m0_57265039 2021-04-14 23:21 采纳率: 0%
浏览 22

体现双重连接列表, 体现英文列表ADT?

需要支持以下四个运算(假设位置从第一个开始)

 

- add(list, position, item):在list的position第2个增加item。
- delete(list, position):删除list的position中位于第1位的item。
- get(list, position):返回位于list position 位置的item值。
- print(list):将list的所有item按照list中保存的顺序无空白地打印出来。

 

position信息无效时,在屏幕上打印错误信息"invalid position",无视相应运算。

◎ 对输入的说明( 见下输入输出示例)

 

每条运算的内容逐条输入,每条运算的种类、位置、项目依次输入。
- 运算的种类:运算名称的最前英文为大写字母(A、D、G、P)。
- 位置:正数
- 项目:英文(大写、小写都可以)

例子
输入

5                  》计算的个数: 5

A 1 S            》add(list, 1, 'S')
A 2 t            》 add(list, 2, 't')
A 3 r            》add(list, 3, 'r')
A 3 a            》 add(list, 3, 'a')
P                》 print(list)

 

输出
Star     第5个运算(P) 输出

例子2

输入
9                   计算的个数 : 9
A 1 D             add(list, 1, 'D')
A 2 a             add(list, 2, 'a')
A 3 y             add(list, 3, 'y')
D 1              delete(list, 1)
P                print(list)
G 3           get(list, 3)
A 1 S             add(list, 1, 'S')
P                print(list)
G 3             get(list, 3)

출력예시2
ay                         第五次 运算(P)输出
invalid position        第六次 运算( G3) 输出
Say                        第八次运算( P) 输出
y                       第九运算( G3) 输出

  • 写回答

2条回答 默认 最新

  • m0_57265039 2021-04-14 23:21
    关注

    这也对我来说太难了吧  求解答

    评论

报告相同问题?