Удаления элемента из односвязного списка

@Kaskera · Регистрация: 27.07.2013

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

Помогите, пожалуйста!

Есть односвязный список. Нужно написать функцию, которая удаляет элемент из списка, получая в качестве аргументов указатель на начало списка и указатель на элемент, который нужно удалить. Потом написать такую же функцию, только она принимает лишь указатель на элемент, который нужно удалить.

Jupiter · 05.09.2013, 19:34

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

Есть односвязный список

а где он есть?

@Kaskera · 05.09.2013, 20:28 **[ТС]**

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

а где он есть?

Я написал

C++

struct Node
{
    int data;
    Node* next;
};

Но это, как я понимаю, только один его элемент.

В книге Лафоре он представлен так

C++

struct Node
{
    int data;
    Node* next;
};
 
class linklist  // список
{
  private:
    link* first;
  public:
    linklist ( )            // конструктор без параметров
      { first = NULL; }     // первого элемента пока нет
    void additem ( int d ); // добавление элемента
    void display ( );       // показ данных
};

Добавлено через 45 минут
Помогите написать эти 2 функции, кто знает, срочно нужно к вечеру.

@Kaskera 0 / 0 / 1 Регистрация: 27.07.2013 Сообщений: 34
		1
	Удаления элемента из односвязного списка 05.09.2013, 19:30. Показов 1328. Ответов 2 Метки нет (Все метки) Помогите, пожалуйста! Есть односвязный список. Нужно написать функцию, которая удаляет элемент из списка, получая в качестве аргументов указатель на начало списка и указатель на элемент, который нужно удалить. Потом написать такую же функцию, только она принимает лишь указатель на элемент, который нужно удалить. 0

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	05.09.2013, 19:34	2
	Сообщение от Kaskera Есть односвязный список а где он есть? 0

	05.09.2013, 20:28

Удаления элемента из односвязного списка

Решение