forked from root/public
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
68 lines
1.2 KiB
68 lines
1.2 KiB
5 years ago
|
## addlinkednumbers
|
||
|
|
||
|
### Instructions
|
||
|
|
||
5 years ago
|
You have two numbers represented by a linked list, where each NodeAddL contains a single digit.
|
||
5 years ago
|
The digits are stored in reverse order, such that the 1’s digit is at the head of the list.
|
||
|
Write a function that adds the two numbers and returns the sum as a linked list
|
||
|
|
||
5 years ago
|
### Expected function and structure
|
||
5 years ago
|
|
||
|
```go
|
||
|
package main
|
||
|
|
||
5 years ago
|
type NodeAddL struct {
|
||
5 years ago
|
Next *NodeAddL
|
||
|
Num int
|
||
5 years ago
|
}
|
||
|
|
||
![]()
5 years ago
|
func AddLinkedNumbers(num1, num2 *NodeAddL) *NodeAddL {
|
||
5 years ago
|
|
||
|
}
|
||
|
```
|
||
|
|
||
|
### Usage
|
||
5 years ago
|
|
||
5 years ago
|
Here is a possible program to test your function:
|
||
|
|
||
|
```go
|
||
|
package main
|
||
|
|
||
![]()
4 years ago
|
import "fmt"
|
||
5 years ago
|
|
||
5 years ago
|
func pushFront(node *NodeAddL, num int) *NodeAddL {
|
||
5 years ago
|
|
||
5 years ago
|
}
|
||
|
|
||
|
func main() {
|
||
5 years ago
|
// 3 -> 1 -> 5
|
||
|
num1 := &NodeAddL{Num:5}
|
||
|
num1 = pushFront(num1, 1)
|
||
|
num1 = pushFront(num1, 3)
|
||
|
|
||
|
// 5 -> 9 -> 2
|
||
|
num2 := &NodeAddL{Num:2}
|
||
|
num2 = pushFront(num2, 9)
|
||
|
num2 = pushFront(num2, 5)
|
||
|
|
||
|
// 9 -> 0 -> 7
|
||
|
result := AddLinkedNumbers(num1, num2)
|
||
|
for tmp := result; tmp != nil; tmp = tmp.Next {
|
||
|
fmt.Print(tmp.Num)
|
||
|
if tmp.Next != nil {
|
||
|
fmt.Print(" -> ")
|
||
|
}
|
||
|
}
|
||
|
fmt.Println()
|
||
5 years ago
|
}
|
||
|
```
|
||
|
|
||
5 years ago
|
An its output:
|
||
5 years ago
|
|
||
|
```console
|
||
5 years ago
|
student@ubuntu:~/[[ROOT]]/test$ go build
|
||
|
student@ubuntu:~/[[ROOT]]/test$ ./main
|
||
5 years ago
|
9 -> 0 -> 7
|
||
5 years ago
|
student@ubuntu:~/[[ROOT]]/test$
|
||
5 years ago
|
```
|