swift - Extracting values from a reversed linked list -


question:

you have 2 numbers represented linked list, each node contains single digit. digits stored in reverse order, such 1 's digit @ head of list. write function adds 2 numbers , returns sum linked list.

an example:

input: (7-> 1 -> 6) + (5 -> 9 -> 2).

that is: 617 + 295.

output: 2 -> 1 -> 9.

that is: 912.

in order begin question, first created class define linked list:

step 1: defining linked list

class node: customstringconvertible{     var value: int     var next: node?     var description: string{         if next != nil {           return "\(value) -> \(next!)"         }         else{             return "\(value) -> \(next)"         }     }     init(value: int) {         self.value = value     } }

step: 2 - generated linked list, user input of integer values

func generatelist (num: int) -> node {     var stringnum = array(string(num).characters)     let head = node.init(value:int(string(stringnum.first!))!)     var current = head      in 1..<stringnum.count{         let num = int(string(stringnum[i]))         current.next = node.init(value: num!)         current = current.next!     }     return head }  let list = generatelist(num: 716)  // following prints out: 7 -> 1 -> 6 -> nil

then proceeded on reverse linked list using following function.

step 3: reverse linked list

func reverselinkedlist (head: node?) -> node?{      var current = head     var prev: node?     var next: node?      while current != nil {         next = current?.next         current?.next = prev         prev = current         current = next     }     return prev }  let reversedlist = reverselinkedlist(head: list)  // following prints out is: 6 -> 1 -> 7 -> nil

step 4: idea behind step extract values on each of nodes, cast them string , concatenate them string variable , lastly cast string value int , use int value , add them.

func getvaluesfrom (head: node?) -> int {      var string = ""     var current = head      while current != nil {         var stringval = string(describing: current?.value)         string += stringval         current = current?.next     }      return int(string)! }

here having problem:

when plug in following function so: 

getvaluesfrom(head: reversedlist)

i following error:

fatal error: unexpectedly found nil while unwrapping optional value

and can't seem figure out why having problem , appreciate sort of insight.

there no need convert , forth between string , linked list, except print results. done this:

class node {   var value: int   var next: node?    // init , generator can same method   init(value: int) {     // store ones place , divide 10     self.value = value % 10     var nextvalue = value / 10      // set loop     var currentnode = self      while nextvalue > 0 {       // create new node       // store ones place , divide 10       let next = node(value: nextvalue % 10)       nextvalue /= 10        // make new node next node       currentnode.next = next        // set next iteration       currentnode = next     }   } }  // make list printable extension node: customstringconvertible {   var description: string{     if let next = next {       return "\(value) -> \(next)"     }     else {       return "\(value) -> nil"     }   } }

now can do:

print(node(value: 671)) // prints "7 -> 1 -> 6 -> nil"

there no need reverse lists, given question.

to sum lists can you've said, convert int, add them, generate new list:

extension node {   func tovalue() -> int {     var place = 10     var current = self     // add each value , multiply place value     // first 1, second 10, third 100, etc.     var result = current.value     while let next = current.next {       result += next.value * place       place *= 10       current = next     }     return result   } }

then need overload addition operator...

func +(lhs: node, rhs: node) -> node {   return node(value: lhs.tovalue() + rhs.tovalue()) }

and test...

let first = node(value: 617) let second = node(value: 295) print(first) print(second) print(first + second)

result:

7 -> 1 -> 6 -> nil

5 -> 9 -> 2 -> nil

2 -> 1 -> 9 -> nil


Comments

Post a Comment

Popular posts from this blog

android - InAppBilling registering BroadcastReceiver in AndroidManifest -

i'm implementing inapp billing in android app. works well, however, i'm trying decouple broadcast receiver activity manifest. suggestion in android's trivialdrive sample: // important: dynamically register broadcast messages updated purchases. // register receiver here instead of <receiver> in manifest // because call getpurchases() @ startup, therefore can ignore // broadcasts sent while app isn't running. // note: registering listener in activity bad idea, done here // because sample. regardless, receiver must registered after // iabhelper setup, before first call getpurchases(). currently there's class extends broadcastreceiver : public class iabbroadcastreceiver extends broadcastreceiver { /** * intent action receiver should filter for. */ public static final string action = "com.android.vending.billing.purchases_updated"; private final iabbroadcastlistener mlistener; public iabbroadcastreceiver(iabbroadcastlistener listener) { m...
Read more

python Tkinter Capturing keyboard events save as one single string -

is possible store keyboard events 1 string? code below stores 1 char , prints it. card reader or bar code reader, contains collection of character/ string not 1 character @ time. goal save char pressed text variable. from tkinter import * root = tk() def key(event): text= event.char text+= event.char print ("pressed", text) def callback(event): frame.focus_set() print ("clicked at", event.x, event.y) frame = frame(root, width=100, height=100) frame.bind("<key>", key) frame.bind("<button-1>", callback) frame.pack() root.mainloop() currently, creating text variable , everytime key() function gets called, , text stores last character typed. you can define text module level variable , , use module level text inside key function - text = '' def key(event): global text text+= event.char print("pressed", text)
Read more

sql server - Why does Linq-to-SQL add unnecessary COUNT()? -

here tables: create table customer ( cid int primary key, name varchar(32) ) create table ord ( oid int primary key, cid int foreign key references customer, address varchar(20) ) here's linq-to-sql statement: var aaa = c in db.customer select new { c, o = c.ord.tolist() }; and here's inexplicable query generated linq-to-sql: select [t0].[cid] [cid], [t0].[name] [name], [t1].[oid] [oid], [t1].[cid] [cid2], [t1].[address] [address], (select count(*) [dbo].[ord] [t2] [t2].[cid] = [t0].[cid]) [value] [dbo].[customer] [t0] left outer join [dbo].[ord] [t1] on [t1].[cid] = [t0].[cid] order [t0].[cid], [t1].[oid] i want understand how rid of count(*) part. it's entirely uncalled for! linq needs count(*) in order determine number of entries returned o = c.ord.tolist() .
Read more