Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Гостевая книга ... 65535
Содержание сайт... 65535
Вызов хранимых ... 65535
Эмулятор микроп... 65535
Бип из системно... 62604
Организация зап... 59784
Invision Power ... 59438
Приложение «Про... 58672
Оператор выбора... 57791
Модуль Forms 57725
Подключение Mic... 57068
Создание отчето... 57002
ТЕХНОЛОГИИ ДОСТ... 53293
Программируемая... 51065
Пример работы с... 49167
Имитационное мо... 48771
21 ошибка прогр... 43527
Реклама
Сейчас на сайте
Гостей: 6
На сайте нет зарегистрированных пользователей

Пользователей: 13,039
новичок: kaitlynt4yz
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Расчет обратной матрицы на Delphi + Пояснительная записка
Моделирование регулировочного участка цеха на GPSS + Пояснительная записка
Моделирование информационно-поисковой библиографической системы на gpss ...

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании

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


int dat_mass[100]={1,2,3,14,5,10,1,2,3,4,5,6,7};


typedef struct SP // двусвязный список
{
int data;
struct SP *next,*pred;
} sp;


// создание двусвязного списка заданной длины
sp *sp_new(int len)
{
sp* tmp;
if(len<=0) return NULL;
tmp=(sp*)malloc(sizeof(sp));
if(!tmp) return (sp*)-1;
tmp->next=NULL;
if(len<100) tmp->data=dat_mass[len-1];
else tmp->data=len;
for(len--;len;len--)
{
tmp->pred=(sp*)malloc(sizeof(sp));
if(!tmp->pred)
{
while(tmp->next)
{tmp=tmp->next;
free(tmp->pred);
}
free(dat_mass);
free(tmp);
return (sp*)-1;
}
tmp->pred->next=tmp;
tmp=tmp->pred;
if(len<100) tmp->data=dat_mass[len-1];
else tmp->data=len;
}
tmp->pred=NULL;
free(dat_mass);
return tmp;
}

// удаление двусвязного списка
sp *sp_del(sp* q)
{
if(!q) return NULL;
while(q->pred)
q=q->pred;
while(q->next)
{q=q->next;
free(q->pred);
}
free(q);
return NULL;
}

// вывод на экран двусвязного списка
void sp_print(sp *q)
{
if(q->pred) printf("not first\n");
while(q)
{
printf("%d",q->data);
if(q->next) printf(",");
q=q->next;
}
printf("\n");
}

// подсчет длины двусвязного списка
int sp_len(sp* q)
{
int a;
for(a=0;q;a++,q=q->next);
return a;
}

// поиск элемента по индексу
sp* sp_index(sp*q,int ind)
{
if(ind<0) return NULL;
for (;((ind>0)&&(q));ind--) q=q->next;
return q;
}

// поиск элемента по значению
sp *sp_val(sp* q,int val)
{while(q&&(q->data!=val)) q=q->next;
return q;
}

// удаление элемента из списка
sp *del_item(sp*q)
{sp *tmp;
if(!q) return NULL;
tmp=NULL;
if(q->next)
{q->next->pred=q->pred;
tmp=q->next;
}
if(q->pred)
{q->pred->next=q->next;
tmp=q->pred;
}
free(q);
if(!tmp) return NULL;
while(tmp->pred)
tmp=tmp->pred;
return tmp;
}

// добавление элемента в список
sp *add_item(int a,sp*q,int f)
{sp *t;
t=(sp*)malloc(sizeof(sp));
t->data=a;
if(q==0) {t->pred=t->next=NULL; return t;}

if(f==0)
{t->next=q;
t->pred=q->pred;
q->pred=t;
if(t->pred)
t->pred->next=t;
}
else
{t->pred=q;
t->next=q->next;
q->next=t;
if(t->next)
t->next->pred=t;
}
while(t->pred)
t=t->pred;
return t;
}

int main(int argc, char* argv[])
{
sp *t,*w;
int a;
setlocale(LC_ALL, "Russian");
printf("создан двусвязный список:\n");
t=sp_new(10);
sp_print(t);
a=sp_len(t);
printf("длиной: %i\n", a);
w=sp_index(t,9);
printf("элемент под индексом 9 найден и он равен %d\n",w->data);
w=sp_val(t,10);
printf("элемент со значением %d найден\n",w->data);
w=add_item(99,w,0);
printf("вставлен новый элемент равный 99 перед ранее найденным:\n");
sp_print(w);
printf("удален ранее вставленный элемент:\n");
w=sp_val(w,99);
w = del_item(w);
sp_print(w);
printf("двусвязный список удален\n");
sp_del(t);
system("pause");
return 0;
}



Опубликовал Kest February 22 2014 14:31:13 · 0 Комментариев · 2492 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Иллюстрированный ...
PHP 5. Полное рук...
Еext Editor
Карта сайта
WinAmp
Tag Игра "Пятнашк...
Animation (Пример...
Delphi на примерах
Пример OpenGL гра...
C++ Builder 6 СПР...
Дарахвелидзе П., ...
ProLIB18
Domen Name IP
C++ Builder: Книг...
Советы от Даниилы...
PDJ Scrollers
DelphiXIsoDemo1
PDF
Prolog Interprete...
MPTools

Топ загрузок
Приложение Клие... 100333
Delphi 7 Enterp... 79811
Converter AMR<-... 20025
Borland C++Buil... 10823
GPSS World Stud... 9729
Borland Delphi ... 7846
Turbo Pascal fo... 6910
Visual Studio 2... 4926
Калькулятор [Ис... 4125
FreeSMS v1.3.1 3488
Случайные статьи
true
(Terminal Services...
8.1. Расположение...
Интерфейс физическ...
Функция GetColor -...
Опыты с силой прит...
Cannot rename acro...
Модуль Metainforma...
Формы расширенного...
Этап 5 - использов...
Обучение программи...
Алгоритмы и способ...
Разборка приставки...
Можно ли использов...
Подбор плитки в кухню
Если вы не работае...
Динамический вызов...
Протоколы L2TP и РРТР
Двоичная арифметика
File access denied
Базис I, B, C, S
Класс bitset - объ...
Использование экра...
Domain Controllers...
Блок TEST
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?