problem about insert integer to link list

[TheRomance]

i have a problem about insert integer to link list.

sorry it's too long but i try many times, many ways , it's still have an error

function is fix . can't change anything about function. i can only make a code that work with function.


Number.cpp

#include "Number.h"
 
void createList(Number * & headref)
{
  headref = NULL;
}
 
bool isEmpty(const Number * const head)
{
    const Number *cur = head;
}
 
bool isFull(const Number * const head)
{
    const Number *cur = head;
}
 
bool insertNumber(Number * & headref, const NumbType &data)
{
    Number *cur=head;
    if (cur==NULL)
    {
        cur->data = data;
    }
    else while (cur!=NULL)
    {
        cur=cur->next;
    }
        cur->data=data;
    return true;
}
 
int findNumber(const Number * const head, const NumbType &data)
{
    const Number *cur = head;
    while (cur != NULL)
    {
        if (cur->data == data)
        {
            return 0;
        }
        cur = cur->next;
    }
    return -1;
}
 
void deleteList(Number * & headref)
{
    Number *cur=headref;
    while (cur != NULL)
    {
        cur = NULL;
        cur = cur->next;
    }
}
 
void showList(const Number * const head)
{
    const Number *cur = head;
        if (cur == NULL)
        {
            cout << " No Data " <<endl;
        }
        else
        {
            while (cur != NULL)
            {
                cout << cur->data;
                if(cur->next != NULL)
                cout <<" , ";
                cur = cur->next;
            }
        }
}
 
int showmenu(char * menu[], char title[])
{
  int i, item;
  char buffer[80];
 
  cout << "\n" << title;
  for (i = 0; menu[i]; ++i)
    cout << "\n" << i+1 <<": "
         << menu[i];
  cout << "\nEnter Choice: ";
  cin.getline(buffer,80);
  if (strlen(buffer) > 0 && isdigit(buffer[0])) {
       buffer[1] = '\0';
       return atoi(buffer);
  }
  else return -1;
}

Number.h

#ifndef DATADEF_H
#define DATADEF_H
 
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
using std::cerr;
 
typedef unsigned int NumbType;
 
struct Number {
    NumbType data;
    Number *next;
    Number *prev;
};
 
void createList(Number * &headref);
// This function will create an empty list, meaning headref is assigned NULL
 
bool isEmpty(const Number * const head);
// This function returns true if the list is empty false otherwise
// It simply requies checking if head is NULL or not
 
bool isFull(const Number * const head);
// This function returns true if the list is full, false otherwise
// Since we are implementing the list on the heap, we can simply return false
 
int findNumber(const Number * const head, const NumbType & key);
// This fucntion will search the list pointed by head to find a Number
// containing key. Note that NumbType is defined to be unsigned int 
// It will return an index to the found Number or -1 if not found
 
bool insertNumber(Number * &headref, const NumbType & data);
// This function will insert given data to the list pointed by headref
// Returns true if insertion is successful, false otherwise
 
void deleteList(Number * &headref);
// Deletes every Number in the list and makes the headref to be NULL
 
void showList(const Number * const head);
// Show every number in the list
 
int showmenu(char * [], char []);
 

NumberDriver.cpp

#include "Number.h"
 
int main()
{
   char *mainmenu[] = {"Add an Item"
                      ,"Find Items"
                      ,"Show List"
                      ,"Quit"
                      ,NULL
                      };
 
   Number * numberList; 
   NumbType mydata;
   int which,position; 
 
   createList(numberList);
 
   do {
      which = showmenu(mainmenu, "Welcome To Linked List Demonstration");
      switch (which)
      {
        case 1:
            cout << "Enter an integer number: ";
            cin >> mydata;
            cin.ignore(80,'\n');
            if (findNumber(numberList, mydata) != -1) 
              cout << "We already have that number in the list\n";
            else  if (!insertNumber(numberList,mydata)) {
              cerr << "Critical: System is out of memory"; 
              exit(1);
            }
            break;
        case 2:
            cout << "Enter an integer number to Find: ";
            cin >> mydata;
            cin.ignore(80,'\n');
            if ((position = findNumber(numberList, mydata)) != -1) 
               cout << "Find number in position: " << position << endl;
            else cout << "Cannot find number." << endl;
            break;
        case 3:
            showList(numberList);
            break;
        case 4: 
            cout << "Good Bye\n"; 
            break;
        default:
            cout << "\nInvalid Entry - Try Again!"
                 << endl;
            break;
      }
   } while ( which != 4); // end of main loop
 
   deleteList(numberList);
 
   return 0;
}

[Pradeep]

i have a problem about insert integer to link list.

sorry it's too long but i try many times, many ways , it's still have an error

function is fix . can't change anything about function. i can only make a code that work with function.


Number.cpp

#include "Number.h"
 
void createList(Number * & headref)
{
  headref = NULL;
}
 
bool isEmpty(const Number * const head)
{
    const Number *cur = head;
}
 
bool isFull(const Number * const head)
{
    const Number *cur = head;
}
 
bool insertNumber(Number * & headref, const NumbType &data)
{
    Number *cur=head;
    if (cur==NULL)
    {
        cur->data = data;
    }
    else while (cur!=NULL)
    {
        cur=cur->next;
    }
        cur->data=data;
    return true;
}
 
int findNumber(const Number * const head, const NumbType &data)
{
    const Number *cur = head;
    while (cur != NULL)
    {
        if (cur->data == data)
        {
            return 0;
        }
        cur = cur->next;
    }
    return -1;
}
 
void deleteList(Number * & headref)
{
    Number *cur=headref;
    while (cur != NULL)
    {
        cur = NULL;
        cur = cur->next;
    }
}
 
void showList(const Number * const head)
{
    const Number *cur = head;
        if (cur == NULL)
        {
            cout << " No Data " <<endl;
        }
        else
        {
            while (cur != NULL)
            {
                cout << cur->data;
                if(cur->next != NULL)
                cout <<" , ";
                cur = cur->next;
            }
        }
}
 
int showmenu(char * menu[], char title[])
{
  int i, item;
  char buffer[80];
 
  cout << "\n" << title;
  for (i = 0; menu[i]; ++i)
    cout << "\n" << i+1 <<": "
         << menu[i];
  cout << "\nEnter Choice: ";
  cin.getline(buffer,80);
  if (strlen(buffer) > 0 && isdigit(buffer[0])) {
       buffer[1] = '\0';
       return atoi(buffer);
  }
  else return -1;
}

Number.h

#ifndef DATADEF_H
#define DATADEF_H
 
#include <iostream>
using std::cout;
using std::endl;
using std::cin;
using std::cerr;
 
typedef unsigned int NumbType;
 
struct Number {
    NumbType data;
    Number *next;
    Number *prev;
};
 
void createList(Number * &headref);
// This function will create an empty list, meaning headref is assigned NULL
 
bool isEmpty(const Number * const head);
// This function returns true if the list is empty false otherwise
// It simply requies checking if head is NULL or not
 
bool isFull(const Number * const head);
// This function returns true if the list is full, false otherwise
// Since we are implementing the list on the heap, we can simply return false
 
int findNumber(const Number * const head, const NumbType & key);
// This fucntion will search the list pointed by head to find a Number
// containing key. Note that NumbType is defined to be unsigned int 
// It will return an index to the found Number or -1 if not found
 
bool insertNumber(Number * &headref, const NumbType & data);
// This function will insert given data to the list pointed by headref
// Returns true if insertion is successful, false otherwise
 
void deleteList(Number * &headref);
// Deletes every Number in the list and makes the headref to be NULL
 
void showList(const Number * const head);
// Show every number in the list
 
int showmenu(char * [], char []);
 

NumberDriver.cpp

#include "Number.h"
 
int main()
{
   char *mainmenu[] = {"Add an Item"
                      ,"Find Items"
                      ,"Show List"
                      ,"Quit"
                      ,NULL
                      };
 
   Number * numberList; 
   NumbType mydata;
   int which,position; 
 
   createList(numberList);
 
   do {
      which = showmenu(mainmenu, "Welcome To Linked List Demonstration");
      switch (which)
      {
        case 1:
            cout << "Enter an integer number: ";
            cin >> mydata;
            cin.ignore(80,'\n');
            if (findNumber(numberList, mydata) != -1) 
              cout << "We already have that number in the list\n";
            else  if (!insertNumber(numberList,mydata)) {
              cerr << "Critical: System is out of memory"; 
              exit(1);
            }
            break;
        case 2:
            cout << "Enter an integer number to Find: ";
            cin >> mydata;
            cin.ignore(80,'\n');
            if ((position = findNumber(numberList, mydata)) != -1) 
               cout << "Find number in position: " << position << endl;
            else cout << "Cannot find number." << endl;
            break;
        case 3:
            showList(numberList);
            break;
        case 4: 
            cout << "Good Bye\n"; 
            break;
        default:
            cout << "\nInvalid Entry - Try Again!"
                 << endl;
            break;
      }
   } while ( which != 4); // end of main loop
 
   deleteList(numberList);
 
   return 0;
}

Where r u exactly getting the problem or what is the problem????

[Tenny]

Please can u tell me the algorithm for this....