• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Lista jednokierunkowa do oceny

VPS Starter Arubacloud
0 głosów
521 wizyt
pytanie zadane 6 listopada 2016 w C i C++ przez Łukasz ER Początkujący (420 p.)

Witam, 

proszę o ocenę implementacji mojej listy jednokierunkowej. Wszystko w niej działa, ale no wiecie zawsze można coś usprawnić , przyspieszyć. Widziałem wiele implementacji takich list jednak ta jest dla mnie najbardziej zrozumiała. Proszę o sugestie. 

Pozdrawiam


#include <iostream>
using namespace std;

struct user
{
    int name;
    user* w_next;
};

user* firstOfList = NULL;
void generateList(user*& w_list)
{
    user* p = w_list;
    for(int i=0; i<10; i++)
    {
        p = new user;
        p->name = i;
        p->w_next = w_list;
        w_list = p;
    }
}
void showList(user*& w_first)
{
    user* p = w_first;
    if(p)
    {
        while(p)
        {
            cout<<p->name<<"\n";
            p = p->w_next;
        }
    }
    else{
        cout<<"Lista jest pusta!"<<"\n";
    }
}
void addFront(user*& w_first)
{
    user* p = w_first;
    if(p)
    {
        p = new user;
        p->name = 13;
        p->w_next = w_first;
        w_first = p;
    }
}
void addBack(user*& w_first)
{
    user* p = w_first;
    user* n;
    if(p)
    {
        while(p->w_next) p=p->w_next;
        n = new user;
        n->name = 99;
        n->w_next = nullptr;
        p->w_next = n;
    }
    else cout<<"Lista pusta! "<<"\n";
}
void deleteFront(user*& w_first)
{
    user* p = w_first;
    if(p)
    {
        w_first = p->w_next;
        delete p;
    }
    else cout<<"List is empty !"<<"\n";
}
void deleteBack(user*& w_first)
{
    user* p = w_first;
    while(p->w_next->w_next) p=p->w_next;
    if(p->w_next)
    {
        p->w_next = nullptr;
        delete p;
    }
}
void countElements(user*& w_first)
{
    user* p = w_first;
    int count = 1;
    if(p)
    {
        while(p->w_next)
        {
            p=p->w_next;
            count ++;
        }
        cout<<"List have: "<<count<<" elements"<<"\n";
    }
    else cout<<"Lista is empty! "<< "\n";
}

int main(int argc, const char * argv[]) {
    
    int choice;
    while(choice !=0)
    {
        cout<<"------MENU------"<<endl;
        cout<<"1. Add new list"<<endl;
        cout<<"2. Add front"<<endl;
        cout<<"3. Add back"<<endl;
        cout<<"4. Remove front"<<endl;
        cout<<"5. Remove back"<<endl;
        cout<<"6. Show list"<<endl;
        cout<<"7. Count list elements"<<endl;
        cout<<"Your choice: ";
        cin>>choice;
        
        switch(choice)
        {
            case 1:
            {
                generateList(firstOfList);
                cout<<"Liste dodano"<<endl;
                break;
            }
            case 2: addFront(firstOfList);      break;
            case 3:  addBack(firstOfList);      break;
            case 4: deleteFront(firstOfList);   break;
            case 5: deleteBack(firstOfList);    break;
            case 6: showList(firstOfList);      break;
            case 7: countElements(firstOfList); break;

            default: break;
        }
    }
        return 0;
}

 

1 odpowiedź

+1 głos
odpowiedź 6 listopada 2016 przez Macek Kolo Mądrala (5,480 p.)
Słabo, tłumaczę. C++ używamy nullptr, NULL jest złe i brzydkie, generujące błędy. Gołych "new" się nie stosuje, smart pointers to to co potrzebujesz. No i ja bym dodał szablon by można było różne typy trzymać, a nie tylko int. To tak na szybko

EDIT. Nie jestem ekspertem, ale uważam, że coś tam wiem :P
komentarz 6 listopada 2016 przez Evelek Nałogowiec (28,960 p.)

W C++ używamy nullptr, aby było to zgodne ze standardem C++11. Jest ono wymienne z NULL oraz bodajże '\0'. Przynajmniej tak mi podpowiada pamięć, bo czytałem o tym ostatnio. smiley

komentarz 7 listopada 2016 przez Macek Kolo Mądrala (5,480 p.)
Nie nie jest. Jest masa programów gdzie właśnie poprzez NULL robi się błędy trudne do znalezienia. A NULL to makro równe 0 zazwyczaj. A by nie być gołosłownym http://en.cppreference.com/w/cpp/types/NULL

Podobne pytania

0 głosów
2 odpowiedzi 449 wizyt
pytanie zadane 7 maja 2017 w C i C++ przez krzakurts Obywatel (1,470 p.)
0 głosów
0 odpowiedzi 264 wizyt
pytanie zadane 23 grudnia 2018 w C i C++ przez Prospector Nowicjusz (120 p.)
0 głosów
1 odpowiedź 1,786 wizyt
pytanie zadane 15 kwietnia 2017 w C i C++ przez Lemon Nowicjusz (210 p.)

92,453 zapytań

141,262 odpowiedzi

319,086 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...