#include "stdafx.h"
#include "cstring"
#include <iostream>
#include "stdio.h"
#include "string.h"
using namespace std;
//создаем список
struct list_train
{
int data;
list_train *next;
};
struct list_train *head;
//вставка элемента в начало списка
void add_elem(list_train *head, int new_data)
{
list_train *p = new list_train;
p->data = new_data;
p->next = head;
head = p;
};
//удаление первого элемента списка
void del_elem(list_train *head)
{
list_train *p = new list_train;
p = head->next;
free(head);
head = p;
};
template <typename T>
class List
{
private:
struct elem
{
T data; //элемент списка
elem *next; //указатель на след. элемент списка
};
elem *head; //указатель на 1-й элемент списка
public:
List() {} //конструктор по умолчанию
List(T head_data) //конструктор с параметром значения первого элемента
{
head->data = head_data;
}
~List() {}; //деструктор
void add_elem(elem *head, T new_data)
{
elem *p = new elem;
p->data = new_data;
p->next = head;
head = p;
};
void del_elem(elem *head)
{
elem *p = new elem;
p = head->next;
free(head);
head = p;
};
};
void main()
{
}
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.