@@ 71-79 (lines=9) @@ | ||
68 | } |
|
69 | ||
70 | $newNode = new Node($data); |
|
71 | if($this->head === null) { |
|
72 | $this->head = &$newNode; |
|
73 | $this->tail = &$this->head; |
|
74 | $newNode->next = &$this->tail; |
|
75 | } else { |
|
76 | $this->tail->next = &$newNode; |
|
77 | $newNode->next = &$this->head; |
|
78 | $this->tail = &$newNode; |
|
79 | } |
|
80 | $this->size++; |
|
81 | } |
|
82 |
@@ 69-77 (lines=9) @@ | ||
66 | */ |
|
67 | private function insertBeginning($data) { |
|
68 | $newNode = new Node($data); |
|
69 | if($this->head === null) { |
|
70 | $newNode->next = &$this->head; |
|
71 | $this->head = &$newNode; |
|
72 | $this->tail = &$newNode; |
|
73 | } else { |
|
74 | $this->tail->next = &$newNode; |
|
75 | $newNode->next = &$this->head; |
|
76 | $this->head = &$newNode; |
|
77 | } |
|
78 | } |
|
79 | ||
80 | /** |