Односвязные списки С++

@Кристо · Регистрация: 03.10.2011

Студворк — интернет-сервис помощи студентам

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "stdafx.h"
#include<iostream>
#include<cmath>
 
using namespace std;
struct list
{
int inf;
list* next;
};
 
list* sp_create();
void scan(list*L);
 
int _tmain(int argc, _TCHAR* argv[])
{
    list* F;
    F=sp_create();
    scan(F);
    system("Pause");
    return 0;
}
 
list* sp_create()
{
    list* L,*p;
    int n;
    cout<<"size list->";
    cin>>n;
    L=0;
    for(int i=0;i<n;i++)
    {
        p=new list;
    cout<<"list item->";
    cin>>p->inf;
    p->next=L;
    L=p;
    }
  return L;
}
 
void scan(list*L)
{ for (; L; L=L->next)
    cout <<L->inf << ' ';
  cout << '\n';
}

@gogajeti · 24.10.2011, 15:46

так Вы действительно добавляете в начало списка

Сообщение от Кристо

C++
1
2
    p->next=L;
    L=p;

наверное можно сделать примерно так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
list* sp_create()
{
        list* L,*p, *last;
        int n;
        cout<<"size list->";
        cin>>n;
        if(n == 0) return NULL; // список не должен быть пустым
 
        // добавим первый элемент
        L=new list;
        cin >> L->inf
        L->next = NULL;
 
        last = L;
        for(int i=1;i<n;i++)
        {
                p=new list;
        cout<<"list item->";
        cin>>p->inf;
        p->inf = NULL;
        last->next = p;
        last=p;
        }
  return L;
}

@sandye51 · 24.10.2011, 15:58

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <cmath>
 
using namespace std;
 
struct list
{
    int inf;
    list* next;
 
    list()
    {
        next = NULL;
    }
};
 
list* sp_create();
void scan(list* L);
 
int main()
{
    list* F;
    F = sp_create();
    scan(F);
    system("Pause");
    return 0;
}
 
list* sp_create()
{
    list *start,*new_link,*end;
    int n;
    cout << "size list->\n";
    cin >> n;
    end = start = NULL;
    for (int i = 0; i < n; i++)
    {
        new_link = new list();
        cout << "list item->\n";
        cin >> new_link->inf;
        if (!i)
            start = end = new_link;
        else
        {
            end->next = new_link;
            end = end->next;
        }
    }
    return start;
}
 
void scan(list* L)
{
    list* p;
    cout << "List:\n";
    while (L)
    {
        cout << L->inf << ' ';
        p = L;
        L = L->next;
        delete p;
    }
    cout << '\n';
}

@Кристо · 24.10.2011, 16:14 **[ТС]**

я проверила,не работает.....

Добавлено через 10 минут
Спасибо,работает.......буду разбираться......

@gogajeti · 24.10.2011, 16:16

прошу прощения. то что заработало у меня, полный вариант:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include<iostream>
 
using namespace std;
 
struct list
{
    int inf;
    list* next;
};
 
list* sp_create();
void scan(list*L);
 
int main(int argc, char* argv[])
{
    list* F;
    F=sp_create();
    scan(F);
    //system("Pause");
    return 0;
}
 
list* sp_create()
{
    list* L,*p, *last;
    int n;
    cout<<"size list->";
    cin>>n;
    if(n == 0) return NULL; // список не должен быть пустым
 
        // добавим первый элемент
        L=new list;
    cout<<"list item->";
    cin >> L->inf;
    L->next = NULL;
    
    last = L;
    for(int i=1;i<n;i++)
    {
        p=new list;
        cout<<"list item->";
        cin>>p->inf;
        p->next = NULL;
        last->next = p;
        last=p;
    }
    return L;
}
 
void scan(list*L)
{ for (; L; L=L->next)
cout <<L->inf << ' ';
    cout << '\n';
}

@easybudda · 24.10.2011, 16:20

Кристо, вот Вам ещё вариант. Проверял - работает

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
    
class List {
    class Node {
        int value;
        Node * next;
    public:
        Node(int val) : value(val), next(0) {}
        int Value() const { return value; }
        void Next(Node * n) { next = n; }
        Node * Next() const { return next; }
    };
    
    Node * first;
    Node * last;
    
    List(const List &);
    List & operator = (const List &);
public:
    List() : first(0), last(0) {}
    void Add(int val){
        Node * n = new Node(val);
        if ( ! first )
            first = n;
        else
            last->Next(n);
        last = n;
    }
    void Dump(std::ostream & ost){
        for ( Node * n = first; n; n = n->Next() )
            ost << n->Value() << ' ';
        ost << std::endl;
    }
    ~List(){
        while ( first ){
            last = first->Next();
            delete first;
            first = last;
        }
    }
};
 
int main(){
    List list;
    
    for ( int i = 0; i < 10; ++i )
        list.Add(i + 1);
    list.Dump(std::cout);
    
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@Кристо 0 / 0 / 0 Регистрация: 03.10.2011 Сообщений: 9
	24.10.2011, 16:14 [ТС]
	я проверила,не работает..... Добавлено через 10 минут Спасибо,работает.......буду разбираться...... 0