Здравствуйте, Орт Кирилл Валерьевич!
Вот Вам программы на перемешивание сцеплением
а)
[code h=200]#include <locale>
#include <iostream>

using namespace std;

void AddElement(void);
void DelElement(void);
void OutTable(void);
void Exit(void);
int GetNum(void);

const int SIZE = 10;

typedef struct Ofl
{
int key; //ключ элемента
char *info; //указатель на информацию
Ofl *next; //указатель на след. элемент
}Ofl;

char *mesMain[] = //сообщения меню
{
"Включить новый элемент",
"Удалить элемент",
"Вывести таблицу",
"Выход"
};
//количество пунктов меню
int MesMainCount = sizeof( mesMain ) / sizeof( mesMain[0] );
//функции отработки пунктов меню
void ( *funcMain[] )()={AddElement,
DelElement,
OutTable,
Exit};

Ofl *table[SIZE]; //таблица-вектор

//Поиск элемента и места, куда вставить
//Вызывается при добавлении нового элемента
//параметры: ключ и адрес указателя в цепочке next, куда додавим новый элемент
//или NULL, если цепочка пуста
//возвращает true, если элемент найден и false, если не найден
bool Find(int num, Ofl **ppOfl)
{
Ofl *pOfl;
int i = num%SIZE; //функция расстановки - остаток от деления на SIZE=10
//результат - производный ключ

//найдем, есть ли уже заданный ключ
//*ppOfl в итоге будет указывать на предыдущий последний элемент,
//после которого мы вставим новый
for (*ppOfl=NULL,pOfl=table[i]; pOfl!=NULL; pOfl=pOfl->next)
{
*ppOfl = pOfl; //возвращаем указатель предыдущего последнего
//ищем искомый ключ
if (pOfl->key == num) //ключ равен!
return true; //выходим
}
return false; //не нашли, в *ppOfl будет указатель последнего (или NULL)
}

//добавление элемента в таблицу
void AddElement()
{
int num; //индекс нового элемента
char str[80];
Ofl *pOfl; //указатель на текущий элемент
Ofl *pOflPrev; //указатель на элемент, после которого вставим

cout << "Введите ключ элемента: ";
num = GetNum(); //вводим ключ

if(Find(num, &pOflPrev))
{
cout << "Элемент с таким ключем уже есть" << endl;
return;
}
pOfl = new Ofl; //создаем новый элемент
//заполняем поля
pOfl->key = num; //ключ
pOfl->next = NULL; //признак последнего элемента в цепочке
cout << "Введите строку: ";
cin.ignore();
cin.getline(str, 80);
pOfl->info = new char[strlen(str)+1];
strcpy(pOfl->info, str); //добавляем строку

//определимся со ссылкой на наш элемент
if (pOflPrev != NULL) //если вставляется не в начало цепочки
pOflPrev->next = pOfl; //то предыдущий будет на него ссылаться
else
table[num%SIZE] = pOfl; //если первый элемент, то запоминаем ссылку в массиве table
cout << "Элемент добавлен" << endl;
}

//удаление элемента с заданным ключем
void DelElement()
{
int i, num;
Ofl *pOflPrev, *pOfl, *pOflNext;

cout << "Введите ключ элемента: ";
num = GetNum(); //вводим ключ
i = num%SIZE; //функция расстановки - остаток от деления на SIZE=10
//результат - производный ключ

//по всем элементам цепочки для производного ключа
for (pOflPrev=NULL,pOfl=table[i]; pOfl; pOfl=pOflNext)
{
pOflNext = pOfl->next; //указатель на следующего
//сравниваем ключ
if (pOfl->key == num)
{ //выкинем элемент из цепочки указателей
if (pOflPrev == NULL) //первый элемент в цепочке?
table[i] = pOflNext; //пишем в массив table адрес следующего
else //иначе, предыдущий ссылается
pOflPrev->next = pOflNext; //на следующего
delete [] pOfl->info; //удаляем строку
delete pOfl; //и сам элемент
cout << "Элемент удален" << endl;
return;
}
pOflPrev=pOfl; //сдвигаем указатель на предыдущий элемент
}
//прошли всю цепочку, значит не нашли
cout << "Элемент не найден" << endl;
}

//вывод всей таблицы
void OutTable()
{
int i, count = 0; //посчитаем число элементов
Ofl *pOfl;

for(i=0; i<SIZE; i++) //по всем элементам таблицы
{
//по всем элементам цепочек
for (pOfl = table[i]; pOfl; pOfl=pOfl->next)
{
cout << "key = " << pOfl->key
<< ", info = " << pOfl->info
<< endl;
count++;
}
}
if (0 == count) //сообщение для пустой таблицы
cout << "Таблица пуста" << endl;
}

//выход, удалим все элементы
void Exit()
{
Ofl *pOfl, *pOflNext;
for (int i=0; i<SIZE; i++)
{
for (pOfl=table[i]; pOfl; pOfl=pOflNext)
{
pOflNext = pOfl->next; //запомним уазатель на следующего
delete [] pOfl->info; //удаляем текущего
delete pOfl;
}
}
}

//ввод числа
int GetNum()
{
int a;
cin >> a;
while ( !( cin.good() || cin.eof() ) || ( a < 0 ) )
{
cout << "Введите число! " << endl;
cin.clear();
cin.ignore();
cin >> a;
}
return a;
}

//показ меню с вводом номера строки
int ViewMenu(char** mes, int max)
{
int ret;
do
{
//меню
for ( int i = 0; i < max; i++ )
cout << i+1 << ". " << mes[i] << endl;
cout << "Ваш выбор: ";
//вводим число
ret = GetNum();
}
//проверим на допустимость
while ( ret < 1 || ret > max );
//вернем номер строки
return ret;
}

int main()
{
int ret;

system("chcp 1251 >> nul"); //чтобы писалось по-русски
// или так:
// locale::global(locale("Russian_Russia.866"));
do
{
ret = ViewMenu(mesMain, MesMainCount); //выводим меню, вводим номер строки
funcMain[ret-1](); //отрабатываем пункт меню
cout << "--------------------------------" << endl;
if (ret == MesMainCount) //последняя - выход
break;
}
while ( ret );
return 0;
}[/code]
б)
[code h=200]#include <locale>
#include <iostream>

using namespace std;

void ReadTableFromFile(void);
void WriteTableToFile(void);
void AddElement(void);
void DelElement(void);
void OutTable(void);
void Exit(void);
int GetNum(void);

const int SIZE = 10;

typedef struct Ofl
{
int key; //ключ элемента
int seek; //смещение поля info относительно начала строк в файле
int len; //длина info
Ofl *next; //указатель на след. элемент
}Ofl;

char *mesMain[] = //сообщения меню
{
"Включить новый элемент",
"Удалить элемент",
"Вывести таблицу",
"Выход"
};
//количество пунктов меню
int MesMainCount = sizeof( mesMain ) / sizeof( mesMain[0] );
//функции отработки пунктов меню
void ( *funcMain[] )()={AddElement,
DelElement,
OutTable,
Exit};

int StringsOff; //начало строк в файле
Ofl *table[SIZE]; //таблица-вектор
FILE *file = NULL; //указатель на открытый файл
char fName[256];

//чтение таблицы из файла
//формат файла:
//int StringsOff - начало строк в файле
//Ofl *table[SIZE] - таблица (вся), после каждого элемента цепочка элементов
//... - строки info
void ReadTableFromFile()
{
int i;
Ofl *pOfl, *pOflPrev;

cout << "Введите имя файла: ";
cin.getline(fName, 256); //вводим имя файла
file = fopen(fName, "r+b"); //открываем на чтение/запись, тип двоичный
if (NULL == file) //если нет такого
{
file = fopen(fName, "w+b"); //то создаем новый файл
if (file) //создался?
{ //запишем файл с пустой таблицей
//смещение строк равно сумме длин всех указателей
//и самого поля смещения
StringsOff = sizeof(Ofl*) * SIZE + sizeof(int);
//пишем смещение блока строк в файле
fwrite(&StringsOff, sizeof(int), 1, file);
//нулевой массив указателей
fwrite(table, sizeof(Ofl*), SIZE, file);
}
else
cout << "Ошибка создания файла" << endl;
}
else //файл есть
{ //читаем смещение блока строк в файле
fread(&StringsOff, sizeof(int), 1, file);
for (i=0; i<SIZE; i++) //читаем элементы таблицы
{ //читаем указатель в таблице
fread(&pOfl, sizeof(Ofl*), 1, file);
if (pOfl) //ненулевой - дальше будут элементы!
{
while(pOfl) //читаем цепочку элементов, пока указатель ненулевой
{
pOfl = new(Ofl); //создаем элемент
if (table[i] == NULL) //первый?
table[i] = pOfl; //записываем указатель в таблицу
else //непервый - делаем ссылку у предыдущего на текущего
pOflPrev->next = pOfl;
//читаем с файла элемент
fread(pOfl, sizeof(Ofl), 1, file);
pOflPrev = pOfl; //запоминаем текущего, как нового предыдущего
pOfl=pOfl->next; //у последнего в цепочке здесь будет нуль
}
}
else //нулевой - элементов нет!
table[i] = NULL;
}
}
fclose(file); //файл закрываем
}

//запись таблицы в файл (в конце работы)
void WriteTableToFile()
{
Ofl *pOfl;
int i, len;
fpos_t pos; //позиция в файле
void *pStrings; //адрес буфера для чтения массива строк

if (fName[0]) //проверим на наличие имени файла
{
file = fopen(fName, "r+b"); //открываем на чтение/запись
if (file) //открылся?
{
//прочитаем массив строк из файла
//определим длину файла
fseek(file, 0, SEEK_END); //в конец файла
fgetpos(file, &pos); //определяем позицию
fseek(file, StringsOff, SEEK_SET); //в начало массива строк!
len = (int)pos - StringsOff; //длина массива строк

pStrings = malloc(len); //выделим память под массив строк
fread(pStrings, len, 1, file); //прочитаем
fseek(file, 0, SEEK_SET); //позицию в начало файла!

//формируем файл!
fwrite(&StringsOff, sizeof(int), 1, file); //начало массива строк
//выводим таблицу
for (i=0; i<SIZE; i++)
{
//указатель начала цепочки (или 0)
fwrite(&table[i], sizeof(Ofl*), 1, file);
//выводим структуры цепочек
for (pOfl=table[i]; pOfl; pOfl=pOfl->next)
fwrite(pOfl, sizeof(Ofl), 1, file);
}
//запишем массив строк и подправим новое смещение массива строк!
StringsOff = ftell(file); //равно позиции после записи таблицы

fwrite(pStrings, len, 1, file); //пишем сохраненный массив строк

fseek(file, 0, SEEK_SET); //в начало файла!
fwrite(&StringsOff, sizeof(int), 1, file); //и пишем новое смещение массива строк

fclose(file); //файл закрываем
free(pStrings); //освобождаем память под строки
}
else
cout << "Ошибка открытия файла" << endl;
}
else
cout << "Имя файла не задано" << endl;
}

//Поиск элемента и места, куда вставить
//Вызывается при добавлении нового элемента
//параметры: ключ и адрес указателя в цепочке next, куда додавим новый элемент
//или NULL, если цепочка пуста
//возвращает true, если элемент найден и false, если не найден
bool Find(int num, Ofl **ppOfl)
{
Ofl *pOfl;
int i = num%SIZE; //функция расстановки - остаток от деления на SIZE=10
//результат - производный ключ

//найдем, есть ли уже заданный ключ
//*ppOfl в итоге будет указывать на предыдущий последний элемент,
//после которого мы вставим новый
for (*ppOfl=NULL,pOfl=table[i]; pOfl!=NULL; pOfl=pOfl->next)
{
*ppOfl = pOfl; //возвращаем указатель предыдущего последнего
//ищем искомый ключ
if (pOfl->key == num) //ключ равен!
return true; //выходим
}
return false; //не нашли, в *ppOfl будет указатель последнего (или NULL)
}

//добавление элемента в таблицу
void AddElement()
{
int num; //индекс нового элемента
char str[80];
Ofl *pOfl; //указатель на текущий элемент
Ofl *pOflPrev; //указатель на элемент, после которого вставим

cout << "Введите ключ элемента: ";
num = GetNum(); //вводим ключ

if(Find(num, &pOflPrev))
{
cout << "Элемент с таким ключем уже есть" << endl;
return;
}
pOfl = new Ofl; //создаем новый элемент
//заполняем поля
pOfl->key = num; //ключ
pOfl->next = NULL; //признак последнего элемента в цепочке
cout << "Введите строку: ";
cin.ignore();
cin.getline(str, 80);

if (fName[0]) //проверим на наличие имени файла
{
file = fopen(fName, "r+b"); //открываем
if (file) //открылся?
{
//определим смещение строки в массиве строк
fseek(file, 0, SEEK_END); //становимся в конец файла
pOfl->seek = ftell(file)-StringsOff; //запоминаем позицию, как
// смещение в массиве строк поля info
pOfl->len = strlen(str)+1; //запоминаем длину строки
fwrite(str, pOfl->len, 1, file); //и пишем строку в конец файла
fclose(file); //закрываем файл

//определимся со ссылкой на наш элемент
if (pOflPrev != NULL) //если вставляется не в начало цепочки
pOflPrev->next = pOfl; //то предыдущий будет на него ссылаться
else
table[num%SIZE] = pOfl; //если первый элемент, то запоминаем ссылку в массиве table
cout << "Элемент добавлен" << endl;
}
else
cout << "Ошибка открытия файла" << endl;
}
else
cout << "Имя файла не задано" << endl;
}

//удаление элемента с заданным ключем
//файл не используется.
//удаление происходит только в памяти!
void DelElement()
{
int i, num;
Ofl *pOflPrev, *pOfl, *pOflNext;

cout << "Введите ключ элемента: ";
num = GetNum(); //вводим ключ
i = num%SIZE; //функция расстановки - остаток от деления на SIZE=10
//результат - производный ключ

//по всем элементам цепочки для производного ключа
for (pOflPrev=NULL,pOfl=table[i]; pOfl; pOfl=pOflNext)
{
pOflNext = pOfl->next; //указатель на следующего
//сравниваем ключ
if (pOfl->key == num)
{ //выкинем элемент из цепочки указателей
if (pOflPrev == NULL) //первый элемент в цепочке?
table[i] = pOflNext; //пишем в массив table адрес следующего
else //иначе, предыдущий ссылается
pOflPrev->next = pOflNext; //на следующего
delete pOfl; //удаляем элемент
cout << "Элемент удален" << endl;
return;
}
pOflPrev=pOfl; //сдвигаем указатель на предыдущий элемент
}
//прошли всю цепочку, значит не нашли
cout << "Элемент не найден" << endl;
}

//вывод всей таблицы
void OutTable()
{
int i, count = 0; //посчитаем число элементов
Ofl *pOfl;
char str[80];

if (fName[0]) //имя файла задано?
{
file = fopen(fName, "r+b"); //открываем файл
if (file) //открылся?
{
for(i=0; i<SIZE; i++) //по всем элементам таблицы
{
//по всем элементам цепочек
for (pOfl = table[i]; pOfl; pOfl=pOfl->next)
{
fseek(file, pOfl->seek+StringsOff, SEEK_SET); //становимся в позицию, где начинается строка
fread(str, pOfl->len, 1, file); //читаем нужное число байт
cout << "key = " << pOfl->key
<< ", info = " << str
<< endl;
count++;
}
}
fclose(file); //файл закрываем
}
else
cout << "Ошибка открытия файла" << endl;
}
else
cout << "Имя файла не задано" << endl;

if (0 == count) //сообщение для пустой таблицы
cout << "Таблица пуста" << endl;
}

//выход, удалим все элементы
void Exit()
{
Ofl *pOfl, *pOflNext;

WriteTableToFile(); //сохраним таблицу в файле
//удалим элементы таблицы со всеми цепочками
for (int i=0; i<SIZE; i++)
{
for (pOfl=table[i]; pOfl; pOfl=pOflNext)
{
pOflNext = pOfl->next; //запомним уазатель на следующего
delete pOfl;
}
}
}

//ввод числа
int GetNum()
{
int a;
cin >> a;
while ( !( cin.good() || cin.eof() ) || ( a < 0 ) )
{
cout << "Введите число! " << endl;
cin.clear();
cin.ignore();
cin >> a;
}
return a;
}

//показ меню с вводом номера строки
int ViewMenu(char** mes, int max)
{
int ret;
do
{
//меню
for ( int i = 0; i < max; i++ )
cout << i+1 << ". " << mes[i] << endl;
cout << "Ваш выбор: ";
//вводим число
ret = GetNum();
}
//проверим на допустимость
while ( ret < 1 || ret > max );
//вернем номер строки
return ret;
}

int main()
{
int ret;

system("chcp 1251 >> nul"); //чтобы писалось по-русски

// или так:
// locale::global(locale("Russian_Russia.866"));

ReadTableFromFile(); //читаем таблицу из файла (или создаем новый)
do
{
ret = ViewMenu(mesMain, MesMainCount); //выводим меню, вводим номер строки
funcMain[ret-1](); //отрабатываем пункт меню
cout << "--------------------------------" << endl;
if (ret == MesMainCount) //последняя - выход
break;
}
while ( ret );
return 0;
}[/code]