Структуры, указатели, строки, с++

[Arantir#]

Здравствуйте!
Вот задание: организовать текст помощи в виде линейного списка, каждая компонента текста помощи(звена структуры видимо) содержит термин(одно слово) и описание этого термина(много слов написанных в 1-5 строк это важно).
Составить программу которая:
1)позволяет формировать текст
2)просматривать весь текст помощи
3)просматривать лишь один термин и описание к нему

#include "stdafx.h"
#include <iostream>
#include <string>

using namespace::std;

struct text
{
	char term[100];
	char desc[6][100];
	text *next;
	text *prev;
};

void add(text **temp, text **last);
void rev(text **temp, text **first, text **last);
void rev_one_term(text **temp, text **first, text **last);

void add(text **temp, text **last) 
{
	cout << "Input term:" << endl;
	cin >> (*temp)->term;
	cout << "Input desc:" << endl;
	for (int i=0; i<=5; i++)
	{
		cin.getline((*temp)->desc[i], sizeof((*temp)->desc[i]));
	}
	(*temp)->next=new text;
	(*temp)->next->prev=(*temp);
	(*temp)=(*temp)->next;
	(*last)=(*temp);
}

void rev(text **temp, text **first, text **last)
{
	(*temp)=(*first);
	while((*temp)!=(*last))
	{
		cout << "Termin: "<< (*temp)->term << endl;
		cout << "Desc: "<< endl;	
		for (int i=0; i<=5; i++)
		{
			cout << (*temp)->desc[i] << endl;
		}
		cout <<"________________"<< endl;
		(*temp)=(*temp)->next;
	}
}

void rev_one_term(text **temp, text **first, text **last)
{
	char a[1];
	cout << "Input term: ";
	cin >> a;
	(*temp)=(*first);
	while((*temp)!=(*last))
	{
		if((*temp)->term==a)
		{	
			cout <<"Termin: "<< (*temp)->term << endl;
			cout <<"Desc: "<< (*temp)->desc << endl;
			cout <<"________________"<< endl;
		}
		else
		{
			(*temp)=(*temp)->next;
		} 
	}
}

void main()
{
	short n, k;
	text *first, *last, *temp;
	temp=new text;
	first=temp;
	first->prev=NULL;
	while(true)
	{
		cout << "________________" << endl;
		cout << "1-Input term\n2-View all text\n3-View one term\n4-Exit of program" << endl;
		cout << "________________" << endl;
		cin >> n;
		switch(n)
		{
			case 1: add(&temp, &last); break;
			case 2: rev(&temp, &first, &last); break;
			case 3: rev_one_term(&temp, &first, &last); break;
			case 4: exit(0); break;
			default: cout <<"Incorrect data...\n"; break;
		}
		cout << "1-menu\n0-exit of program" << endl;
		cin >> k;
		if(!k) exit(0);
	}
}

Вопросы:
1)Почему не работает реализация поиска термина и его вывод? (3 пункт)
2)Почему ввод\вывод терминов начинается с 1, а не с 0? (пришлось изменить 5 на 6 в массиве desc)
3)Можно ли разыменовать двойной указатель temp для всей функции сразу, чтобы не писать (*temp)-> при каждом обращении, а сразу temp.ololo?
4)Почему в формальных параметрах используется двойной указатель? (потому что мы передаём в функцию переменную с адресом, а двумя звёздочками создаём указатель на эту переменную?)
5)Вообще линейный список реализован до конца?

[Arantir#]

Ап! Ап! Ап!

[Abstraction]

1) Отладчик.
2) По идее должен работать с 0. Отладчик.
3) Можно. Только не скопируйте ненароком, инструкция должна быть text*& tempValue = *temp;
4) Потому что Вам нужно (? собственно, почему Вы об этом спрашиваете? Ваш же код...), чтобы переменная temp из вызывающего кода меняла своё значение. Следовательно, надо передавать в функцию не её саму, а её адрес. Но сама temp уже указатель, вот и получается в качестве аргумента функции адрес адреса.
5) Что имеется в виду? Под линейным списком, насколько помню, обычно понимается структура данных, поддерживающая операции вставки элемента в начало / в конец (с временной сложностью не хуже O(1)), доступа к элементу по индексу (с временной сложностью не хуже O(N)), удаления элемента по индексу (с временной сложностью не хуже O(N)) и последовательного перечисления элементов (с временной сложностью смещения итератора не хуже O(1)). У Вас реализовано не всё из перечисленного.

[Arantir#]

А как сделать чтобы массивы в структуре были динамическими, ведь 101 термин уже не "уместится"?

[Helloween]

Вы наверно немного не понимаете, но у вас в одном экземпляре структуры может быть 1 термин и 6 описаний к нему и строки (термин и описание) размером 100 символов.

[Arantir#]

Сообщение от Helloween

Вы наверно немного не понимаете, но у вас в одном экземпляре структуры может быть 1 термин и 6 описаний к нему и строки (термин и описание) размером 100 символов.

Разобрался, спасибо..