Program Assignment 7 - 75862

Request Posted by
crash0625

crash0625

Rating : No Rating
Earned: $0
Request Detail
Price: $50
  • From: Computer Science, C++
  • Due on: Wed 26 Nov, 2014 (11:00pm)
  • Asked on: Mon 24 Nov, 2014
  • Due date has passed, but you can still Post Solution.
Description

OBJECTIVES  

CSCI-­?2010    Assignment    7    

Due    Wednesday,    November    26th,    11:59    PM    

50   Points    

This  assignment    covers    Chapters    17    Linked    Lists.           

INSTRUCTIONS  

Create  a    project    in    Visual    C++    Express    named    Assignment7.      

Add  NumberList.h    and    NumberList.cpp    files    to    your    project.      These    are    included    in   the    zip    file    with    this    document.       The    files    are    code    from    the    book    and    implement    a    linked    list    of    numbers.       

Add  pass7.cpp    to    your    project.        This    will    have    main()    and    use    the    NumberList    class.    The    purpose  of   this  assignment    is    to    add    data    members    and    methods    to    the    NumberList class  in   order    to    give    it    more    functionality.    

Add  the    following    changes    to  the    NumberList    class:    

•   Modify  the    displayList()    method

o If  the    list    is    empty,    print:    The    list   is   empty  

•   Add  a    method    find()    

o It  should    take    one    parameter,    a    value.          

o It   should    go  through    the    linked    list.      If   the     value     is   found,    it    should    return    the   

position     of   the  value  in  the  list.          

"If   the    value    is   in   the   first    node,   return    0.       If   the    value   is   in   the   second   

node  return   1,    and    so   on.         

"If   the    value    is   not   found    in    the    list   return    -­?1.    

•   Add  a    method    empty()    

o It  should    take    no    parameters    

o It  should    return    true    if    the    list    has    no    nodes,    and    false    if    there    are    1    or    more    

nodes.  

•   Add  a    method    sumFirstLast()    

o It   should    return    the   sum    of    the   first   and    last    nodes.  

o If   the   list   has    only    one    node,    then    return    the    value    of   the  first    node.  

o If  the    list    is    empty,    it    should    return    -­?99999    

•   Add  a    method    sumEven()    

o It  should    return    sum    of    the    even    values    in    the    list.        

o If  the    list    is    empty,    it    should    return    -­?99999    

•   Add  a    method    sum()    

o Return  the    sum    of    all    the    values    in    the    list.    

o If  the    list    is    empty,    return    0    

•   Add  a    method    clear()    

o It  should    remove    all    the    nodes    in    the    list.    

      "Remember  to    clean    up    memory    with    delete.    

•   Add  a    data    member    size.           

o The  size  represents   the    number    of    nodes    in    the    linked    list.        Think    of    it    as    the    

length.  

o It   should    be   an   integer  

o Add  a    method    getSize()    that    returns    the    current    value    of    size.    

    "Do     not    add    a    setSize().      

o Whenever  a   new     node  is    added    to   the    linked    list,    the    size    should    increase    by    

one.  

    "Look  at    the    other    methods.       If    a    method    adds    a    value,    add    1    to    size    in    

that  method.    

o Whenever  a    node    is    deleted    from    the    linked    list,    the    size    should    decrease    by    

one.      

      "Look  at    the    other    methods.       If    a    method    removes    a    value,    subtract    1    

from  size    in    that    method    for    each    node    that    is    removed.    

      "If  you  see    a    negative     value    for  size,    you    probably    have   a   bug.        

•   All  methods    should    have    prototypes    in    the    NumberList.h    file    and    implemented    in    

the  NumberList.cpp    file.    

The    main()    should    do    the    following.    

•   Create    a    NumberList    object    to    use    in    the    rest    of    the    main().    

•   Print  the    following    menu    

1.      Append    a   value  

2.        Insert    a   value  

3.        Delete    a   value  

4.        Print    the   list  

5.        Print    sum    of    first    and    last  

6.        Print    sum    of   even  values    

7.        Print    the   size  

8.        Print    the   list   sum  

9.        Clear    the   list  

10.    Exit    

•   Read  the    user’s    choice    and    do    the    following.       Use    the    appropriate    methods    in    the    

NumberList  class.    

o Option  1.       Ask    the    user    for    a    value,    and    append    the    value    to    the    end    of    the    list    

o Option  2.       Ask    the    user    for    a    value,    and    insert    the    value    in    the    list    

o Option  3.       Ask    the    user    for    a    value,    and    delete    it    from    the    list    

o Option    4.       Print    all   the    nodes    in    the    list    

o Option  5.       Print    the    sum    of    the    first    and    last    nodes.        If    the    list    is    empty,    tell    the    

user.  

o Option    6.       Print    the    sum    of    the    even    values.       If    the    list    is    empty,    tell    the    user.    

o Option    7.       Print    the  size    of    the    list    

o Option  8.       Print    the    sum    of    all    the    values    in    the    list    

o Option    9.       Clear    the    list    

o Option  10.    Exit    the    program.       The    program    should    not    exit    until    this    option    is    selected.      Use    a    loop    that    keeps    printing    the    menu    and    asks    for    user    menu    selection.    

What  to    Turn    In    

When  finished,    upload    your    code.       There    are    3  files    to    upload.    To    submit,    please    follow    

these  steps:    

•   In    your  File    Explorer,    go    to    the    directory    with    your  source    code.          

•   Select   the   3    files    NumberList.h,    NumberList.cpp,    and    Pass7.cpp    and    compress    

them    into    a    ZIP    file.    

o You  should    test    your    file    before    submitting    to    ensure    that    it    has    the    3    

required   files.    

•   Upload     the   ZIP   file   into    the    DropBox    in    D2L    named    Assignment    7.    Do    not    use    RAR,    or    another    compression    format.       Only    submit    a    ZIP    file.

2 Solution for Program Assignment 7
Please Login or Register to Submit the Solution for the Request