linked-list 0.0.9 → 0.0.10
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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:
|