Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Связный список, Добавление новых элементов в список 
:(
    Опции темы
Hawaii
Дата 24.7.2007, 18:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 5.6.2007

Репутация: нет
Всего: нет



Код

// linklist.cpp
// linked list
#include <iostream>
using namespace std;
////////////////////////////////////////////////////////////////
struct link                           //one element of list
   {
   int data;                          //data item
   link* next;                        //pointer to next link
   };
////////////////////////////////////////////////////////////////
class linklist                        //a list of links
   {
   private:
      link* first;                    //pointer to first link
   public:
      linklist()                      //no-argument constructor
         { first = NULL; }            //no first link
      void additem(int d);            //add data item (one link)
      void display();                 //display all links
   };
//--------------------------------------------------------------
void linklist::additem(int d)         //add data item
   {
   link* newlink = new link;          //make a new link
   newlink->data = d;                 //give it data
   newlink->next = first;             //it points to next link
   first = newlink;                   //now first points to this
   }
//--------------------------------------------------------------
void linklist::display()              //display all links
   {
   link* current = first;             //set ptr to first link
   while( current != NULL )           //quit on last link
      {
      cout << current->data << endl;  //print data
      current = current->next;        //move to next link
      }
   }
////////////////////////////////////////////////////////////////
int main()
   {
   linklist li;       //make linked list

   li.additem(25);    //add four items to list
   li.additem(36);
   li.additem(49);
   li.additem(64);

   li.display();      //display entire list
   return 0;
   }



Помогите изменить функцию additem(), чтобы она добавляла новый элемент в конец связного списка, а не в начало, как здесь. 
Т.е. вывод программы должен быть не 64 49 36 25, а наоборот (первый вставленный элемент будет выводиться первым.)


PM MAIL   Вверх
boriska
Дата 24.7.2007, 19:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 36
Регистрация: 7.12.2006
Где: kharkov

Репутация: нет
Всего: нет



В linklist добавляем указатель, указывающий на последнее звено
Код

class linklist                        // a list of links
{
       private:
       // .......
       link *first, *last;
       public:
       linklist() : first(0), last(0) {}
       void insertAtBack(int);                      
       // .....
};


ну и сам метод
Код

void linklist::insertAtBack(int d)         // add data item
{
        list *newNode = new link;         // make a new link
        newNode->data = d;                 // give it data
  
        if(first == 0)                               // list is empty?
              first = last = newNode;
        else
        {
              last->next = newNode;    
              last = neNode;
         }
}


Это сообщение отредактировал(а) boriska - 24.7.2007, 19:09
PM MAIL ICQ   Вверх
JackYF
Дата 24.7.2007, 19:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


полуавантюрист
****


Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162



Цитата(Hawaii @  24.7.2007,  18:47 Найти цитируемый пост)
чтобы она добавляла новый элемент в конец связного списка, а не в начало, как здесь. 

в случае односвязного списка тебе потребуется пройти до конца всего списка, т.е. до элемента, указатель next которого содержит NULL, создать новый узел (это уже написано) и присвоить указателю next найденного узла указатель на новый (только что созданный) элемент.


--------------------
Пожаловаться на меня как модератора можно здесь.
PM MAIL Jabber   Вверх
Hawaii
Дата 24.7.2007, 22:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 5.6.2007

Репутация: нет
Всего: нет



Код

void linklist::insertAtBack(int d)         // add data item
{
        list *newNode = new link;         // make a new link
        newNode->data = d;                 // give it data
  
        if(first == 0)                               // list is empty?
              first = last = newNode;
        else
        {
              last->next = newNode;    
              last = neNode;
         }

}





Этот метод не работает. Он выдает огромную последовательность чисел.
Я его чуть изменил, но он стал выводить только первый и последний элементы.


Код

void linklist::insertAtBack(int d)         // add data item
{
        link* newNode = new link;         // make a new link
        newNode->data = d;                 // give it data
  
        if(first == 0)                               // list is empty?
              first = last = newNode;
        else
        {
              last->next = newNode;    
              newNode->next = NULL;
        }

}



Это сообщение отредактировал(а) Hawaii - 24.7.2007, 23:10
PM MAIL   Вверх
Hawaii
Дата 24.7.2007, 23:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 5.6.2007

Репутация: нет
Всего: нет



 smile  smile  smile  Разобрался. 
Код

void linklist::additem(int d)         // add data item
{
        link* newNode = new link;         // make a new link
        newNode->data = d;                 // give it data
  
        if(first == 0)                               // list is empty?
        {
              first = last = newNode;
              newNode->next = NULL;
        }
        else
        {
              last->next = newNode;    
              newNode->next = NULL;
              last = newNode;  
        }
}


Всем спасибо !!!

Это сообщение отредактировал(а) Hawaii - 25.7.2007, 00:02
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0668 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.