Изменить LinkedList для принятия объектов вместо Int?

Question

Изменить LinkedList для принятия объектов вместо Int?

0

У меня есть полностью работающий LinkedList, который работает с переменными int. Я ищу, чтобы изменить его работу с объектами, но я чувствую застревание, когда дело доходит до указателей. Любой совет?

Это структура узла:

   typedef struct Node
{
   int data;
   Node* next;
 }*   nodePointer;

И это функция AddNode:

void LinkedList::addNode(int dataToAdd)
{
  nodePointer nodeToAdd = new Node;
  nodeToAdd->next = NULL;
  nodeToAdd->data = dataToAdd;

  if(head != NULL)
  {
    current = head;

   while(current->next != NULL)
   {
   current = current->next;
   }

    current->next = nodeToAdd;
  }//end if

  else
  {
     head = nodeToAdd;
   }//end else
}//end addNode

Это вопрос нескольких простых изменений?

user3308043 19 март 2014, в 03:27

Источник

1

С чем именно у вас проблемы? Измените int data и int dataToAdd на любой тип объекта, который вы хотите сохранить, было бы первым шагом (вы также можете начать исследовать шаблоны).
Yuushi 19 март 2014, в 01:43
2

Я согласен. Новые объявления будут выглядеть как someObjectType data someObjectType dataToAdd и someObjectType dataToAdd
CPlusPlus OOA and D 19 март 2014, в 01:46

Теги:

c++

c

pointers

oop

1 ответ

Ещё вопросы

С чем именно у вас проблемы? Измените int data и int dataToAdd на любой тип объекта, который вы хотите сохранить, было бы первым шагом (вы также можете начать исследовать шаблоны).
Я согласен. Новые объявления будут выглядеть как someObjectType data someObjectType dataToAdd и someObjectType dataToAdd

trm · Accepted Answer · 2014-03-19T00-45-00.000Z

Это зависит от типа объектов, которые вы будете использовать.

Для любого класса, где операция по умолчанию = имеет смысл, вы можете использовать тот же самый код, который у вас есть сейчас, заменив int на ваш тип объекта.

Для более сложного объекта (например, один из которых содержит указатель на динамически назначенный элемент), вам придется либо определить подходящий оператор = для этого класса, либо использовать функцию копирования, чтобы гарантировать, что объект правильно скопирован