linked-list 0.0.9 → 0.0.10
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +5 -5
- data/bin/console +8 -0
- data/bin/setup +6 -0
- data/lib/linked-list.rb +2 -0
- data/lib/linked-list/conversions.rb +2 -0
- data/lib/linked-list/list.rb +3 -1
- data/lib/linked-list/node.rb +2 -0
- data/lib/linked-list/version.rb +3 -1
- data/test/list_test.rb +7 -0
- metadata +24 -21
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
|
-
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
2
|
+
SHA256:
|
3
|
+
metadata.gz: 15032f04d676c41f8dedbb0d911c82a35944826d5469c3a32530548fc55efa5c
|
4
|
+
data.tar.gz: 3f8b4bab1f5d9dca9f88b2e4e9baa78b2e9120eaf41ad7c3095e4072b7609be9
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: c174a97b29c738a4224025639b744c97f086f0cc80afe21f20678ea708be29ff956fd8e81feb4f606d7a1ac9376f2fb334afe7bd730e3b8263af69107255bc50
|
7
|
+
data.tar.gz: 0eeb55908b8b9ddeb7f477262899e1a8d990e013af21d0c723c64a9c92248b4a1964e48450f379de1642906c0f68e08ea4a7f20dda360e45346a4ce9dd057a4d
|
data/bin/console
ADDED
data/bin/setup
ADDED
data/lib/linked-list.rb
CHANGED
data/lib/linked-list/list.rb
CHANGED
@@ -1,3 +1,5 @@
|
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
1
3
|
module LinkedList
|
2
4
|
class List
|
3
5
|
include Conversions
|
@@ -166,7 +168,7 @@ module LinkedList
|
|
166
168
|
def __pop
|
167
169
|
tail = @tail
|
168
170
|
@tail = @tail.prev
|
169
|
-
@tail.
|
171
|
+
@tail.next = nil if @tail
|
170
172
|
tail
|
171
173
|
end
|
172
174
|
|
data/lib/linked-list/node.rb
CHANGED
data/lib/linked-list/version.rb
CHANGED
data/test/list_test.rb
CHANGED
@@ -125,6 +125,13 @@ describe LinkedList::List do
|
|
125
125
|
list.pop
|
126
126
|
assert_equal 0, list.length
|
127
127
|
end
|
128
|
+
|
129
|
+
it 'maintains list when multiple nodes are removed' do
|
130
|
+
list.push(node_1)
|
131
|
+
list.push(node_2)
|
132
|
+
list.pop
|
133
|
+
assert_equal [node_1.data], list.to_a
|
134
|
+
end
|
128
135
|
end
|
129
136
|
|
130
137
|
describe '#shift' do
|
metadata
CHANGED
@@ -1,96 +1,100 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: linked-list
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.0.
|
4
|
+
version: 0.0.10
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Yury Velikanau
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date:
|
11
|
+
date: 2018-04-03 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: rake
|
15
15
|
requirement: !ruby/object:Gem::Requirement
|
16
16
|
requirements:
|
17
|
-
- -
|
17
|
+
- - ">="
|
18
18
|
- !ruby/object:Gem::Version
|
19
19
|
version: '0'
|
20
20
|
type: :development
|
21
21
|
prerelease: false
|
22
22
|
version_requirements: !ruby/object:Gem::Requirement
|
23
23
|
requirements:
|
24
|
-
- -
|
24
|
+
- - ">="
|
25
25
|
- !ruby/object:Gem::Version
|
26
26
|
version: '0'
|
27
27
|
- !ruby/object:Gem::Dependency
|
28
28
|
name: bundler
|
29
29
|
requirement: !ruby/object:Gem::Requirement
|
30
30
|
requirements:
|
31
|
-
- -
|
31
|
+
- - ">="
|
32
32
|
- !ruby/object:Gem::Version
|
33
33
|
version: '1.3'
|
34
|
-
- - <=
|
34
|
+
- - "<="
|
35
35
|
- !ruby/object:Gem::Version
|
36
36
|
version: '2.0'
|
37
37
|
type: :development
|
38
38
|
prerelease: false
|
39
39
|
version_requirements: !ruby/object:Gem::Requirement
|
40
40
|
requirements:
|
41
|
-
- -
|
41
|
+
- - ">="
|
42
42
|
- !ruby/object:Gem::Version
|
43
43
|
version: '1.3'
|
44
|
-
- - <=
|
44
|
+
- - "<="
|
45
45
|
- !ruby/object:Gem::Version
|
46
46
|
version: '2.0'
|
47
47
|
- !ruby/object:Gem::Dependency
|
48
48
|
name: minitest
|
49
49
|
requirement: !ruby/object:Gem::Requirement
|
50
50
|
requirements:
|
51
|
-
- -
|
51
|
+
- - ">="
|
52
52
|
- !ruby/object:Gem::Version
|
53
53
|
version: '5.0'
|
54
|
-
- - <=
|
54
|
+
- - "<="
|
55
55
|
- !ruby/object:Gem::Version
|
56
56
|
version: '6.0'
|
57
57
|
type: :development
|
58
58
|
prerelease: false
|
59
59
|
version_requirements: !ruby/object:Gem::Requirement
|
60
60
|
requirements:
|
61
|
-
- -
|
61
|
+
- - ">="
|
62
62
|
- !ruby/object:Gem::Version
|
63
63
|
version: '5.0'
|
64
|
-
- - <=
|
64
|
+
- - "<="
|
65
65
|
- !ruby/object:Gem::Version
|
66
66
|
version: '6.0'
|
67
67
|
- !ruby/object:Gem::Dependency
|
68
68
|
name: coveralls
|
69
69
|
requirement: !ruby/object:Gem::Requirement
|
70
70
|
requirements:
|
71
|
-
- -
|
71
|
+
- - ">="
|
72
72
|
- !ruby/object:Gem::Version
|
73
73
|
version: '0'
|
74
74
|
type: :development
|
75
75
|
prerelease: false
|
76
76
|
version_requirements: !ruby/object:Gem::Requirement
|
77
77
|
requirements:
|
78
|
-
- -
|
78
|
+
- - ">="
|
79
79
|
- !ruby/object:Gem::Version
|
80
80
|
version: '0'
|
81
81
|
description: Ruby implementation of Doubly Linked List, following some Ruby idioms.
|
82
82
|
email:
|
83
83
|
- yury.velikanau@gmail.com
|
84
|
-
executables:
|
84
|
+
executables:
|
85
|
+
- console
|
86
|
+
- setup
|
85
87
|
extensions: []
|
86
88
|
extra_rdoc_files: []
|
87
89
|
files:
|
88
|
-
- .gitignore
|
89
|
-
- .travis.yml
|
90
|
+
- ".gitignore"
|
91
|
+
- ".travis.yml"
|
90
92
|
- Gemfile
|
91
93
|
- LICENSE.txt
|
92
94
|
- README.md
|
93
95
|
- Rakefile
|
96
|
+
- bin/console
|
97
|
+
- bin/setup
|
94
98
|
- lib/linked-list.rb
|
95
99
|
- lib/linked-list/conversions.rb
|
96
100
|
- lib/linked-list/list.rb
|
@@ -111,17 +115,17 @@ require_paths:
|
|
111
115
|
- lib
|
112
116
|
required_ruby_version: !ruby/object:Gem::Requirement
|
113
117
|
requirements:
|
114
|
-
- -
|
118
|
+
- - ">="
|
115
119
|
- !ruby/object:Gem::Version
|
116
120
|
version: '0'
|
117
121
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
118
122
|
requirements:
|
119
|
-
- -
|
123
|
+
- - ">="
|
120
124
|
- !ruby/object:Gem::Version
|
121
125
|
version: '0'
|
122
126
|
requirements: []
|
123
127
|
rubyforge_project:
|
124
|
-
rubygems_version: 2.
|
128
|
+
rubygems_version: 2.7.6
|
125
129
|
signing_key:
|
126
130
|
specification_version: 4
|
127
131
|
summary: Ruby implementation of Doubly Linked List, following some Ruby idioms.
|
@@ -130,4 +134,3 @@ test_files:
|
|
130
134
|
- test/list_test.rb
|
131
135
|
- test/node_test.rb
|
132
136
|
- test/test_helper.rb
|
133
|
-
has_rdoc:
|