[C] Однонаправленный список

[ordoss]

Саму идею списка я понимаю, но вот как его реализовать программно? Например удаление елемента из однонаправленного списка?
Буду благодарен любой помощи

[Namolem]

начиная от указателя на первый элемент проходим по всему списку
если совпал номер/значение следующего элемента с удаляемым, то
следующий для текущего будет равен следующему для удаляемого
ptemp = curr->next; // запоминаем адрес удаляемого элемента
curr->next = curr->next->next;
delete ptemp ; // освобождаем память

как-то так

[ordoss]

Я так понимаю, что curr - указатель на первые елемент списка, а ptemp - на удаляемый
Но вот как присвоить этим указателям нужные елементы?

[Namolem]

curr это указатель на текущий элемент. Вначале он равен указателю на первый, для перехода на следующий элемент нужно увеличить его значение на 1
curr++;
ptemp - временный элемент для хранения адреса памяти удаляемого элемента. после выполнения
curr->next = curr->next->next;
удаляемый элемент из списка пропал, но его память все еще помечена как занятая.

[ordoss]

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

curr это указатель на текущий элемент. Вначале он равен указателю на первый, для перехода на следующий элемент нужно увеличить его значение на 1
curr++;

а как огласить указатель на первый елемент?

[Namolem]

указатель на первый элемент создается вместе с списком и вместе с указателем на последний определяет список

[profi]

#include <iostream.h>

struct MyStruct
{
        int x;
        MyStruct *next;
};

int main()
{
        MyStruct *p = NULL, *first, *obj, *temp;

        first = NULL;

        for(int i = 1; i <= 3; i++)
                {
                        obj = new MyStruct;
                        obj->x = i;
                        obj->next = first;
                        first = obj;
                }

        p = first;
        while(p)
                {
                        cout << p->x << "\n";
                        p = p->next;
                }

        cout << "\n\n";

        p = first;
        while(p)
                {
                        if(p->x == 2)
                                temp->next = p->next;
                        temp = p;
                        p = p->next;
                }

        p = first;
        while(p)
                {
                        cout << p->x << "\n";
                        p = p->next;
                }

        cin.get();

        return 0;
}

[ordoss]

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

#include <iostream.h>

struct MyStruct
{
        int x;
        MyStruct *next;
};

int main()
{
        MyStruct *p = NULL, *first, *obj;

        first = NULL;

        for(int i = 1; i <= 3; i++)
                {
                        obj = new MyStruct;
                        obj->x = i;
                        obj->next = first;
                        first = obj;
                }

        p = first;
        while(p)
                {
                        cout << p->x << "\n";
                        p = p->next;
                }

        cin.get();

        return 0;
}

Большое спасибо,насколько я понимаю *first - указатель на первый елемент, а на что указывают *p и *obj?

[profi]

Да, указатель first указывает на первый элемент, я подправил пост, и добавил удаление элемента списка. p - с помощью этого указателя выводим список, obj - выделяем под этот указатель память для создание элемента списка.