двусвязный список



Автор Леня! задал вопрос в разделе Другие языки и технологии

Как в c# реализовать двусвязный список? и получил лучший ответ

Ответ от Johnny Strange[эксперт]
struct TPers { AnsiString Fam; int Year, Mark, Degree; // Год, Оценка, квалификация TPers *pNext; TPers *pPrev; }; TPers *p0 = NULL; TPers *pCurr = NULL; void PersAdd() /// Добавление Новой Записи { TPers *pNew = new TPers; // pNew - Новая Структура if(p0 == NULL) // р0 - указатель на ПЕРВУЮ структуру в списке. {p0 = pNew; // сохраняем указатель на ПЕРВУЮ структуру в списке. pNew->pPrev = NULL;} // Предыдущей нет ! else // Уже существуюет Список структур {pCurr->pNext = pNew; // pCurr указывает на последнюю добавленную // Сохраним в Последней структуре ссылку на вновь созданную. pNew->pPrev = pCurr;} // Новая должна иметь ссылку на предыдущую pNew->pNext = NULL; // Следующей за НОВОЙ структурой нет (пока, возможно появится) // Заполним Новую Структуру данными pNew->Fam = ...// возможно что-то там еще надо... . pNew->Nam........ pCurr = pNew; // Переведем указатель последней структуры на вновь созданную. } void ReadStruct() // Проход по всем структурам с чтением информации из них { pCurr = p0; while(pCurr != NULL) { AnsiString Fam = pCurr->Fam; AnsiString Nam = pCurr->Nam; ... pCurr = pCurr->pNext; ShowMessageBox(Fam + Nam + .); } } Удаление записей Писать лень. А то память отожрал, а освобождать надо.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Как в c# реализовать двусвязный список?
Связный список на Википедии
Посмотрите статью на википедии про Связный список
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*