Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- //test: 2 1 2 1 2
- using namespace std;
- class List;
- class Element
- {
- Element *next;
- int value;
- public:
- Element()
- {
- next = NULL;
- }
- friend class List;
- };
- class List
- {
- Element *first;
- public:
- void Add(int number)
- {
- Element *new_element = new Element;
- new_element->value = number;
- if (first == NULL)
- {
- first = new_element;
- }
- else
- {
- new_element->next = first;
- first = new_element;
- }
- }
- void Display()
- {
- Element *temp = first;
- while (temp)
- {
- cout << temp->value << " ";
- temp = temp->next;
- }
- }
- void Delete(int number)
- {
- if (first->value == number)
- {
- first = first->next;
- }
- Element *temp = first;
- while (temp)
- {
- if (first->value == number)
- {
- if (temp->next == NULL)
- {
- temp = NULL;
- }
- else
- {
- temp = temp->next;
- }
- }
- else
- temp = temp->next;
- }
- }
- List()
- {
- first = NULL;
- }
- friend class Element;
- };
- int main()
- {
- List myList;
- int M, value;
- cin >> M;
- for (int i = 0; i < M; i++)
- {
- cin >> value;
- myList.Add(value);
- }
- int N;
- cin >> N;
- /*for (int i = 0; i < N; i++)
- {
- cin >> value;
- myList.Delete(value);
- }
- */
- myList.Display();
- system("PAUSE");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement