Простейший список - C++

@Tige · Регистрация: 30.11.2012

Никак не получается понять, как создавать и выводить списки. В программе пытался создать простейший списсок.

C++

#include <stdio.h>
#include <stdlib.h>
 
struct list
{
    long long numb;
    struct list *next;
} *head, *temp;
int main()
{
    int i;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=1;
    head->next=temp;
    temp=head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=2;
    head->next=temp;
    temp=head;
 
    printf("%lld\n", head->numb);
    
    head=head->next;
    printf("%lld\n", head->numb);
 
    
    getchar();
    return 1;
}

Не понятно, почему выводится в обратном порядке (сначала 2 потом 1). Также я читал, что последнему элементу, который ни на что не ссылется нужно присваивать NULL т.е. head->next=NULL;, но так не компилируется. Кому не сложно, приведите пример простейшей программы со списками. Заранее спасибо.

@generation472 · 16.03.2013, 02:12

C++

// Структура – элемент списка
struct Item {
int info;
Item* next;
};
 
void main ( )
{
Item *first = 0; //Указатель на начало списка
Item *p;
int i;
// Создать список
for (;;) {
// Вводить числа, пока не введем 0
сin » i;
if (!i) break;
 
// Создать новый элемент списка
р = new Item;
p->info = i;
 
// Присоединить новый элемент к началу списка
p->next = first ;
first = р;
}
 
// Пройти список и вывести элементы
р = first;
while (p) {
cout « p->info « ” ” ;
р = p->next;
}
 
// Пройти список и удалить элементы
while (first) {
р = first;
first = first->next ;
delete p;
}
}

Добавлено через 54 секунды
в гугле поищи

@Kuzia domovenok · 16.03.2013, 03:48

Сообщение от generation472

cout «

Это что?

MrGluck · 16.03.2013, 04:12

Однонаправленный список:

C++

#include <iostream>
 
struct list
{
    int key;
    list *next;
};
 
int main()
{
    list *head = 0, *pl;
    int x;
    // заполняем список
    for (int i=0; i < 10; i++)
    {
        std::cin >> x; // считываем в переменную x
        pl = new list; // выделяем память
        pl->key = x;
        pl->next = head;
        head = pl;
    }
 
    // движемся с конца к началу
    while (head)
    {
        pl = head;
        std::cout << pl->key << " "; // выводим на экран
        head = head->next ;
        delete pl; // освобождаем память
    }
}

@Tige · 16.03.2013, 11:43 **[ТС]**

Знаю, что не совсем в нужный раздел пишу, но если вам не сложно, не могли бы вы написать тот же код для СИ?

Добавлено через 27 минут
Всем спасибо, вроде разобрался. Но есть 2 вопроса. Почему при объявлении последнего элемента (в моем случае второго) head->next=temp;, а по идее должен быть равен NULL. И еще не могу понять почему выводит в обратном порядке?

C++

#include <stdio.h>
#include <stdlib.h>
 
struct list
{
    long long numb;
    struct list *next;
} ;
 
int main()
{
    int i;
    struct list* temp=0;
    struct list* head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=1;
    head->next=temp;
    temp=head;
 
    head=(struct list*) malloc(sizeof(struct list));
    head->numb=2;
    head->next=temp; //вот почему тут не NULL???
    temp=head;
 
    head=temp;
    while(head!=0)
    {
        printf("%lld\n", head->numb);
        head=head->next;
    }
    
 
    
    getchar();
    return 1;
}

MrGluck · 17.03.2013, 02:22

Тот же код на С

C

#include <stdio.h>
#include <stdlib.h>
 
struct list
{
    int key;
    struct list *next;
};
 
int main()
{
    struct list *head = NULL, *pl = NULL;
    int x, i;
    /* Г§Г*ГЇГ®Г«Г*ГїГҐГ¬ Г±ГЇГЁГ±Г®ГЄ */
    for (i=0; i < 3; i++)
    {
        scanf("%d", &x); /* Г±Г·ГЁГІГ»ГўГ*ГҐГ¬ Гў ГЇГҐГ°ГҐГ¬ГҐГ*Г*ГіГѕ x */
        pl = malloc(sizeof(struct list)); /* ГўГ»Г¤ГҐГ«ГїГҐГ¬ ГЇГ*Г¬ГїГІГј */
        pl->key = x;
        pl->next = head;
        head = pl;
    }
 
    /* Г¤ГўГЁГ¦ГҐГ¬Г±Гї Г± ГЄГ®Г*Г¶Г* ГЄ Г*Г*Г·Г*Г«Гі */
    while (head)
    {
        pl = head;
        printf("%d ", pl->key); /* ГўГ»ГўГ®Г¤ГЁГ¬ Г*Г* ГЅГЄГ°Г*Г* */
        head = head->next;
        free (pl); /* Г®Г±ГўГ®ГЎГ®Г¦Г¤Г*ГҐГ¬ ГЇГ*Г¬ГїГІГј */
    }
    return 0;
}

@Tige · 17.03.2013, 02:41 **[ТС]**

MrGluck, спасибо разобрался. Только не могу понять как сделать, чтобы выводилось в нормальном порядке?

MrGluck · 17.03.2013, 02:45

C

#include <stdio.h>
#include <stdlib.h>
#define N 3
 
struct list
{
    int key;
    struct list *next;
};
 
int main()
{
    struct list *head = NULL, *pl = NULL;
    int i, arr[N];
    /* Г§Г*ГЇГ®Г«Г*ГїГҐГ¬ Г¬Г*Г±Г±ГЁГў */
    for (i= N-1; i >= 0; i--)
        scanf("%d", &arr[i]);
        
    /* Г§Г*ГЇГ®Г«Г*ГїГҐГ¬ Г±ГЇГЁГ±Г®ГЄ */
    for (i=0; i < N; i++)
    {
        pl = malloc(sizeof(struct list)); /* ГўГ»Г¤ГҐГ«ГїГҐГ¬ ГЇГ*Г¬ГїГІГј */
        pl->key = arr[i];
        pl->next = head;
        head = pl;
    }
 
    /* Г¤ГўГЁГ¦ГҐГ¬Г±Гї Г± ГЄГ®Г*Г¶Г* ГЄ Г*Г*Г·Г*Г«Гі */
    while (head)
    {
        pl = head;
        printf("%d ", pl->key); /* ГўГ»ГўГ®Г¤ГЁГ¬ Г*Г* ГЅГЄГ°Г*Г* */
        head = head->next;
        free (pl); /* Г®Г±ГўГ®ГЎГ®Г¦Г¤Г*ГҐГ¬ ГЇГ*Г¬ГїГІГј */
    }
    return 0;
}

@BumerangSP · 17.03.2013, 17:34

Комментарий модератора

Дублирование тем запрещено. Закрыто.

@Kuzia domovenok 2122 / 1952 / 193 Регистрация: 25.03.2012 Сообщений: 6,772 Записей в блоге: 1
	16.03.2013, 03:48	#3
	Сообщение от generation472 cout « Это что? 1

@Tige 0 / 0 / 0 Регистрация: 30.11.2012 Сообщений: 29
	17.03.2013, 02:41 [ТС]	#7
	MrGluck, спасибо разобрался. Только не могу понять как сделать, чтобы выводилось в нормальном порядке? 0

	17.03.2013, 17:34

Опции темы

С++ для начинающих

Простейший список - C++