Реализация двусвязного и XOR списков в С - Помощь студентам

Vasun · 01.10.2011, 14:21

Пишу реферат по информатике о реализации связанных списков в программировании. Не могу реализовать алгоритм создания и заполнения двусвязного и XOR списка. Прошу помощи. Заренее спасибо.

Stilet · 01.10.2011, 14:36

Интересно а что такое XOR список?

Serge_Bliznykov · 01.10.2011, 14:47

Цитата:

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

Интересно а что такое XOR список?

+1
мне тоже интересно. За многие годы впервые про такой слышу!
Расскажите, кто знает, плиз...

Vasun · 01.10.2011, 15:41

XOR список- структура данных, похожая на двусвязный список,в каждом элементе хранящая информацию только на один адрес- результат выполнения операции XOR над адресами предыдущего и следующего элемента списка. Чтобы переместиться по списку требуется взять 2последовательных адреса, выполнить указанные операции XOR, которая и даст реальный адрес следующего элемента.

Serge_Bliznykov · 01.10.2011, 19:05

Цитата:

Чтобы переместиться по списку требуется взять 2последовательных адреса, выполнить указанные операции XOR, которая и даст реальный адрес следующего элемента.

Ух-ты. Забавно! и, допускаю, что это даже будет работать!
Спасибо за объяснение!

Vasun · 01.10.2011, 19:10

А как реализовать это на С?

Stilet · 01.10.2011, 20:20

Цитата:

Ух-ты. Забавно! и, допускаю, что это даже будет работать!

А по-моему так SSL устроен кстати... Т.е. там расшифровка этого блока дает ключ к расшифровке следующего

Цитата:

требуется взять 2последовательных адреса

А вот тут у меня непонятки с лексиконом. Адреса - это адрес ячейки памяти? Или речь идет о неких абстрактных индексах, указывающих на элемент списка?
Т.е. допустим первый после расшифровки будет указывать на 3. 3 после на 125 а 125 на 8-й. Я верно понимаю?

Vasun · 01.10.2011, 21:00

Если учесть то что связный список условно можно прировнять массивы- адресом будет являться номер. Аналогично матрице. (11 12 … ij)

01.10.2011, 14:21	#1
Vasun Новичок Джуниор Регистрация: 01.10.2011 Сообщений: 4	Реализация двусвязного и XOR списков в С Пишу реферат по информатике о реализации связанных списков в программировании. Не могу реализовать алгоритм создания и заполнения двусвязного и XOR списка. Прошу помощи. Заренее спасибо.

01.10.2011, 14:36	#2
Stilet Белик Виталий :) Старожил Регистрация: 23.07.2007 Сообщений: 57,097	Интересно а что такое XOR список? I'm learning to live...

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Сортировка двусвязного списка.	Ninna	Паскаль, Turbo Pascal, PascalABC.NET	0	30.05.2011 13:03
перестановка элементов двусвязного списка	mansp	Общие вопросы C/C++	1	09.02.2011 19:46
Из двусвязного в односвязный список(C++)	Demonhunterus	Помощь студентам	1	24.10.2010 12:42
Очередь в виде двусвязного списка.	dimorik	Общие вопросы C/C++	9	10.06.2010 02:24
[C++] Шейкер-сортировка двусвязного списка	Attenti_ON	Помощь студентам	0	17.11.2009 00:24

01.10.2011, 15:41	#4
Vasun Новичок Джуниор Регистрация: 01.10.2011 Сообщений: 4	XOR список- структура данных, похожая на двусвязный список,в каждом элементе хранящая информацию только на один адрес- результат выполнения операции XOR над адресами предыдущего и следующего элемента списка. Чтобы переместиться по списку требуется взять 2последовательных адреса, выполнить указанные операции XOR, которая и даст реальный адрес следующего элемента.

01.10.2011, 19:10	#6
Vasun Новичок Джуниор Регистрация: 01.10.2011 Сообщений: 4	А как реализовать это на С?

01.10.2011, 21:00	#8
Vasun Новичок Джуниор Регистрация: 01.10.2011 Сообщений: 4	Если учесть то что связный список условно можно прировнять массивы- адресом будет являться номер. Аналогично матрице. (11 12 … ij)