Массив данных с указателями

@10ry · Регистрация: 30.05.2010

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

здравствуйте.
будучи в школе писал на С++, потом был долгий перерыв и сейчас "восстанавливаюсь"

задача у меня такая:
решил составить массив состоящий из данного и ссылки на следующий элемент:

C++

structure {
double x;
my_struct *next;
} my_struct;

но, к своему ужасу, осознал, что хотя записи и мои, но код уже для меня не знакомый.

подскажите, пожалуйста, как правильно инициализировать подобную структуру и как в неё, к примеру, забить 3 значения и затем обратиться к ним? как следует хранить ссылку на "вход" в подобную "очередь" данных?

спасибо.

@Хохол · 30.06.2010, 09:24

Например, так:

C++

#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct node
{
    double data; // ну, любой тип
    node *next;
    node(double _data) : data(_data), next(NULL) {}
};
 
node *head = NULL;
 
void add(node * &head, double val)  // обратите внимание на &
{
    node *x = new node(val);
    if(head == NULL)
        head = x;
    else
    {
        node *buf = head;
        head = x;
        head->next = buf;
    }
}
 
void print(node *ptr)
{
    while(ptr)
    {
        cout << ptr->data << ' ';
        ptr = ptr->next;
    }
}
 
int main()
{
    for(int i = 0; i < 10; i++)
        add(head,i);
    print(head);
    getch();
}

	30.06.2010, 09:24