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

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
### Expected function and structure
5 years ago
```go
package main
5 years ago
type NodeAddL struct {
Next *NodeAddL
Num int
5 years ago
}
5 years ago
func AddLinkedNumbers(num1, num2 *NodeAddL) *NodeAddL {
5 years ago
}
```
### Usage
5 years ago
Here is a possible program to test your function:
```go
package main
import "fmt"
5 years ago
5 years ago
func pushFront(node *NodeAddL, num int) *NodeAddL {
5 years ago
5 years ago
}
func main() {
// 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
}
```
An its output:
5 years ago
```console
student@ubuntu:~/[[ROOT]]/test$ go build
student@ubuntu:~/[[ROOT]]/test$ ./main
5 years ago
9 -> 0 -> 7
student@ubuntu:~/[[ROOT]]/test$
5 years ago
```