线性表问题求解答谢谢 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 线性表问题求解答谢谢

标题：线性表问题求解答谢谢

只看楼主

hnsznj1998

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-12-27
结帖率：0

已结贴√ 问题点数：10 回复次数：2

线性表问题求解答谢谢

一整型数组由正数负数组成，要求在原有数组空间的基础上完成正数在数组的右侧，非正数在数组的左侧。算法复杂性控制在O(n)。
刚接触毫无头绪

搜索更多相关主题的帖子: 线性表　空间　

2017-03-17 23:27

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

得分:10

链表遍历复杂度 O(n)

遍历的过程中遇到非正数前插入

2017-03-17 23:49

hnsznj1998

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-12-27

得分:0

回复 2楼寒风中的细雨

多谢解决

2017-03-18 12:45