С++ КЛАССЫ 2 Функции

[WaNo]

Доброе время суток! Необходима помощь в написании следующих двух функций:

Insert (x, p, L). Этот оператор вставляет элемент x в позицию p в списке L, перемещая элементы от позиции p и далее в следующую, более высокую позицию. Таким образом , если список L состоит из элементов a1, a 2, … , a n , то после выполнения данного оператора он будет иметь вид a1, a 2, …, a p-1, x, a p ,…, a n . Если в списке L нет позиции p, то результат выполнения данного оператора не определён.

Delete (p, L). Этот оператор удаляет элемент в позиции p списка L. Так если список L состоит из элементов a1, a 2, … , a n , то после выполнения данного оператора он будет иметь вид a1, a 2, …, a p-1, a p+1 ,…, a n. Результат не определён, если в списке L нет позиции p или p = END (L).

Буду премного благодарен, если кто-нибудь сможет помочь. Сам пытался сделать, но ничего не получается((

[ildcbj]

так вы покажите код, что вы там пытались, и вам обязательно помогут.

[Kostia]

#include <iostream>
#include <conio.h>
using namespace std;

struct TListElem
{
	TListElem *prev, *next;
	void *data;
};

struct Student
{
	char name[50];
	int stud;
};

class TList
{
public:
	TListElem *head, *tail, *cur;
	TListElem* Find(int);
public:
	TList() { head = tail = cur = NULL; }
	virtual ~TList();
	int FindFirst(void *, int, int);
	int FindNext(void *, int, int);
	int FindBack(void *, int, int);
	void Add(void *, int);
	void Insert(void *, int, int);
	bool Delete(int);
	void *Get(int);
	void ClearAll();
	int Count(void) const;
	int Current(void) const;
};

TList::~TList()
{
	ClearAll();
}

int TList::Count(void) const
{
	int count = 0;
	TListElem *ptr = head;
	while(ptr)
	{
		count++;
		ptr = ptr->next;
	}
	return count;
}

int TList::Current(void) const
{
	int count = 0;
	TListElem *ptr = head;
	while(ptr && ptr != cur)
	{
		count++;
		ptr = ptr->next;
	}
	if(!ptr) return -1;
	return count;
}

void TList::Add(void *d, int size)
{
	cur = new TListElem;
	cur->data = new char [size];
	memcpy(cur->data,d,size);
	cur->next = NULL;
	cur->prev = tail;
	if(!head) head = cur;
	else tail->next = cur;
	tail = cur;
}

template<class T> void AddRef(TList &list, const T &d)
{
	list.Add(&d, sizeof(d));
}

template<class T> void Add(TList &list, T d)
{
	list.Add(&d, sizeof(d));
}

TListElem* TList::Find(int i)
{
	cur = head;
	while(cur && i > 0)
	{
		cur = cur->next;
		i--;
	}
	return cur;
}

bool TList::Delete(int i)
{
	if(!Find(i)) return false;
	TListElem *del = cur;
	if(cur->prev) cur->prev->next = cur->next;
	if(cur->next) cur->next->prev = cur->prev;
	delete [] (char *)cur->data;
	if(cur == head) head = head->next;
	if(cur == tail) tail = tail->prev;
	cur = cur->next ? cur->next : cur->prev;
	delete del;
	return true;
}

void* TList::Get(int i)
{
	Find(i);
	return cur ? cur->data : NULL;
}

template<class T> void GetRef(TList &list, int i, T &d)
{
	void *ptr = list.Get(i);
	if(ptr) memcpy(&d, ptr, sizeof(T));
}

template<class T> T Get(TList &list, int i, T)
{
	T d;
	void *ptr = list.Get(i);
	if(ptr) memcpy(&d, ptr, sizeof(T));
	return d;
}

void TList::ClearAll()
{
	while(head)
	{
		cur = head->next;
		delete [] (char *)head->data;
		delete head;
		head = cur;
	}
	tail = NULL;
}

int main()
{
	TList list;
	Add(list, 5);
	Add(list, 4.5);
	int x;
	GetRef(list, 0, x);
	cout << x << endl;
	cout << Get(list, 1, 0.0) << endl;
	_getch();
	return 0;
}

Некоторые функции я еще не написал, лень знаете ли, но по подобию думаю вы сможете написать insert, хм, возможно...

[WaNo]

Спасибо огромное=)