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

@Denis98262526 · Регистрация: 14.12.2019

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

Всем привет! Нужно создать метод шаблонного класса List, который бы удалял 2 подряд идущих элемента.(именно как метод класса). Помогите пожалуйста.

Добавлено через 10 минут
И вместо двух этих элементов ставить их сумму

@oleg-m1973 · 21.01.2020, 10:08

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

Всем привет! Нужно создать метод шаблонного класса List, который бы удалял 2 подряд идущих элемента.(именно как метод класса). Помогите пожалуйста.

Сам-то шаблонный класс где?

@zayats80888 · 21.01.2020, 10:11

Denis98262526,

C++

node* list::del(node* el)
{   // псевдокод для односвязного списка
    if (!el || !el->next) return nullptr;
    node* to_del = el->next;
    el->next = to_del->next;
    el->data += to_del->data;
    delete to_del;
    return el;
}

@Denis98262526 · 21.01.2020, 10:21 **[ТС]**

C++

#include<iostream> 
 
using namespace std; 
template<typename T> 
class List 
{ 
public: 
 
 List(); 
 ~List(); 
 
 void push_back(T data); 
 void push_front(T data); 
 int Get_Size() { return size; } 
 void pop_front(); 
 void pop_back(); 
 void clear(); 
 void insert(T data, int i); 
 void removeI(int i); 
 T& operator[](const int i); 
 void reduce(); 
 /*T& operator=(const List& list);*/ 
 
private: 
 template<typename T> 
 class Node 
 { 
 public: 
  Node* pNext; 
  T data; 
  Node(T data = T(), Node* pNext = nullptr) 
  { 
   this->data = data; 
   this->pNext = pNext; 
  } 
 }; 
 int size; 
 Node<T>* head; 
}; 
 
template<typename T> 
List<T>::List() 
{ 
 size = 0; 
 head = nullptr; 
} 
 
template<typename T> 
List<T>::~List() 
{ 
} 
 
template<typename T> 
void List<T>::push_back(T data) 
{ 
 if (head == nullptr) 
 { 
  head = new Node<T>(data); 
 } 
 else 
 { 
  Node<T>* cur = this->head; 
  while (cur->pNext!=nullptr) 
  { 
   cur = cur->pNext; 
  } 
  cur->pNext = new Node<T>(data); 
 } 
 size++; 
} 
 
template<typename T> 
void List<T>::push_front(T data) 
{ 
 head = new Node<T>(data,head); 
 size++; 
} 
 
template<typename T> 
void List<T>::pop_front() 
{ 
 Node<T>*temp = head; 
 head = head->pNext; 
 delete temp; 
 size--; 
} 
 
template<typename T> 
void List<T>::pop_back() 
{ 
 removeI(size - 1); 
} 
 
template<typename T> 
void List<T>::clear() 
{ 
 while (size) 
 { 
  pop_front(); 
 } 
} 
 
template<typename T> 
void List<T>::insert(T data, int i) 
{ 
 if (i == 0) 
 { 
  push_front(data); 
 } 
 else 
 { 
  Node<T>* previos = this->head; 
  for (int j = 0; j < i - 1; j++) 
  { 
   previos = previos->pNext; 
  } 
  Node<T>* newNode = new Node<T>(data, previos->pNext); 
  previos->pNext = newNode; 
  size++; 
 } 
} 
 
template<typename T> 
void List<T>::removeI(int i) 
{ 
 if (i == 0) 
 { 
  pop_front(); 
 } 
 else 
 { 
  Node<T>* previos = this->head; 
  for (int j = 0; j < i - 1; j++) 
  { 
   previos = previos->pNext; 
  } 
  Node<T>* Tdelet = previos->pNext; 
  previos->pNext = Tdelet->pNext; 
  delete Tdelet; 
  size--; 
 } 
} 
 
template<typename T> 
T& List<T>::operator[](const int i) 
{ 
 Node<T>*cur = this->head; 
 int count = 0; 
 while (cur!=nullptr) 
 { 
  if (count == i) 
  { 
   return cur->data; 
  } 
  cur = cur->pNext; 
  count++; 
 } 
} 
 
template<typename T> 
void List<T>::reduce() 
{ 
 for (int j = 0; j < size-2; j+2) 
 { 
 
 
 
 
 } 
} 
 
 
 
 
int main() 
{ 
 List<int> st; 
 List<int> st2; 
 st.push_back(5); 
 st.push_back(10); 
 st.push_back(22); 
 st.push_front(1001); 
 /*for (int i = 0; i < st.Get_Size(); i++) 
  cout « st[i] « "/"; 
 st.insert(999, 3); 
 cout « endl;*/ 
 /*st.pop_front(); 
 cout « st.Get_Size() « endl;; 
 cout « st[1]«endl;*/ 
 
 for (int i = 0; i < st.Get_Size(); i++) 
 { 
  cout « st[i] « "/"; 
 } 
 
 st.reduce(); 
 return 0; 
}

Добавлено через 31 секунду

C++

#include<iostream> 
 
using namespace std; 
template<typename T> 
class List 
{ 
public: 
 
 List(); 
 ~List(); 
 
 void push_back(T data); 
 void push_front(T data); 
 int Get_Size() { return size; } 
 void pop_front(); 
 void pop_back(); 
 void clear(); 
 void insert(T data, int i); 
 void removeI(int i); 
 T& operator[](const int i); 
 void reduce(); 
 /*T& operator=(const List& list);*/ 
 
private: 
 template<typename T> 
 class Node 
 { 
 public: 
  Node* pNext; 
  T data; 
  Node(T data = T(), Node* pNext = nullptr) 
  { 
   this->data = data; 
   this->pNext = pNext; 
  } 
 }; 
 int size; 
 Node<T>* head; 
}; 
 
template<typename T> 
List<T>::List() 
{ 
 size = 0; 
 head = nullptr; 
} 
 
template<typename T> 
List<T>::~List() 
{ 
} 
 
template<typename T> 
void List<T>::push_back(T data) 
{ 
 if (head == nullptr) 
 { 
  head = new Node<T>(data); 
 } 
 else 
 { 
  Node<T>* cur = this->head; 
  while (cur->pNext!=nullptr) 
  { 
   cur = cur->pNext; 
  } 
  cur->pNext = new Node<T>(data); 
 } 
 size++; 
} 
 
template<typename T> 
void List<T>::push_front(T data) 
{ 
 head = new Node<T>(data,head); 
 size++; 
} 
 
template<typename T> 
void List<T>::pop_front() 
{ 
 Node<T>*temp = head; 
 head = head->pNext; 
 delete temp; 
 size--; 
} 
 
template<typename T> 
void List<T>::pop_back() 
{ 
 removeI(size - 1); 
} 
 
template<typename T> 
void List<T>::clear() 
{ 
 while (size) 
 { 
  pop_front(); 
 } 
} 
 
template<typename T> 
void List<T>::insert(T data, int i) 
{ 
 if (i == 0) 
 { 
  push_front(data); 
 } 
 else 
 { 
  Node<T>* previos = this->head; 
  for (int j = 0; j < i - 1; j++) 
  { 
   previos = previos->pNext; 
  } 
  Node<T>* newNode = new Node<T>(data, previos->pNext); 
  previos->pNext = newNode; 
  size++; 
 } 
} 
 
template<typename T> 
void List<T>::removeI(int i) 
{ 
 if (i == 0) 
 { 
  pop_front(); 
 } 
 else 
 { 
  Node<T>* previos = this->head; 
  for (int j = 0; j < i - 1; j++) 
  { 
   previos = previos->pNext; 
  } 
  Node<T>* Tdelet = previos->pNext; 
  previos->pNext = Tdelet->pNext; 
  delete Tdelet; 
  size--; 
 } 
} 
 
template<typename T> 
T& List<T>::operator[](const int i) 
{ 
 Node<T>*cur = this->head; 
 int count = 0; 
 while (cur!=nullptr) 
 { 
  if (count == i) 
  { 
   return cur->data; 
  } 
  cur = cur->pNext; 
  count++; 
 } 
} 
 
template<typename T> 
void List<T>::reduce() 
{ 
 for (int j = 0; j < size-2; j+2) 
 { 
 
 
 
 
 } 
} 
 
 
 
 
int main() 
{ 
 List<int> st; 
 List<int> st2; 
 st.push_back(5); 
 st.push_back(10); 
 st.push_back(22); 
 st.push_front(1001); 
 /*for (int i = 0; i < st.Get_Size(); i++) 
  cout « st[i] « "/"; 
 st.insert(999, 3); 
 cout « endl;*/ 
 /*st.pop_front(); 
 cout « st.Get_Size() « endl;; 
 cout « st[1]«endl;*/ 
 
 for (int i = 0; i < st.Get_Size(); i++) 
 { 
  cout « st[i] « "/"; 
 } 
 
 st.reduce(); 
 return 0; 
}

@oleg-m1973 · 21.01.2020, 10:38

C++

void replace_duplicates_by_sum()
{
    for (auto *p = head; p && p->next; p = p->next)
    {
        auto *p2 = p->next;
        if (p->data == p2->data)
        {
            p->data += p2->data;
            p->next = p2->next;
            delete p2;
        }
    }

@Denis98262526 0 / 0 / 0 Регистрация: 14.12.2019 Сообщений: 12
		1
	Удаление двух подряд идущих элементов односвязного списка 21.01.2020, 09:27. Показов 1250. Ответов 4 Метки нет (Все метки) Всем привет! Нужно создать метод шаблонного класса List, который бы удалял 2 подряд идущих элемента.(именно как метод класса). Помогите пожалуйста. Добавлено через 10 минут И вместо двух этих элементов ставить их сумму 0

@oleg-m1973 6577 / 4562 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	21.01.2020, 10:08	2
	Сообщение от Denis98262526 Всем привет! Нужно создать метод шаблонного класса List, который бы удалял 2 подряд идущих элемента.(именно как метод класса). Помогите пожалуйста. Сам-то шаблонный класс где? 0

Опции темы