Списки

[cishnick]

Есть вот такая программа:

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <ctime>
#include <string.h>
#include <Windows.h>
#include <stdlib.h>
#include <string>
#include <cstdlib>
using namespace std;
int *a = new int[35000000];
int n,s,i,oo;
void rando(){
cout<<"Bведите размер масива: "<<endl;
cin>>n;

for(int i=0;i<n;i++){
a[i]=rand() % 100;}


}
void sym(){

for(int i=0;i<n;i++){s+=a[i];}

}
void shows(){
cout<<"Ёлементы массива: ";
for(int i=0;i<n;i++){cout<<a[i]<<"; ";}
cout<<" "<<endl;
cout<<"Cумма элементов массива: "<<s<<endl;

delete [] a;
}

struct stud {
int data;
stud *prev; // Указатель на предыдущую запись
stud *next; // Указатель на следующую запись
};


stud *first = NULL; // Указатель на начало списка
stud *last = NULL; // Указатель на конец списка
int List (void);

void AddItem1 ()// добавление в голову
{
stud*db=new stud;

// создаем новую структуру-выделяем память

// заполняем её
cout << "Введите значение списка: ";
cin >> db->data;
// добавляем в список
db->next = NULL;//обнуляем указатель на след элемент

if(first != NULL)
{db->next = first;
first->prev= db;
first=db;
}

else
{db->prev = NULL;
db->next = NULL;
first = db;}
}


void Print_Double_List() {
if (first != NULL) {
cout << first->data << "\t";
first->next;
//переход к следующему элементу
}
else cout << "\n";
}








int _tmain(int argc, _TCHAR* argv[])

{setlocale(LC_ALL, "Russian");

rando();
sym();
shows();



system("PAUSE");

cout<<"Введите количество элементов списка ";
cin>> oo ;
for(i=0;i<oo; i++){ AddItem1 ();}
Print_Double_List();
system("PAUSE");


return 0;
}


Нужно создать функции для удаления списка, получить указатель на i–й элемент списка, и элемент списка пр указателю на него, удалить промежуток списка от А до В