Контейнеры в Си, . Опции

[Neonig]

Помогите разобраться с заданием пожалуйста.
Вот по этому адресу (адрес указан в приложенном файле) лежит задание для нас. Там правда сказано на С++ без ООП, но преподаватель сказал, что на НАМ нужно на чистом Си. В файле на сайте все написанное и приведены три задания: двусвязный линейный список, ассоциативный массив и динамический массив. В Листинге который я выложу дальше я по идеи реализовал первое задание - линейный список - очень прошу специалистов посмотреть и высказать замечания, где может не правильно, где недодумано, где ещё чего. Вторая просьба - это пояснить, как основываясь на интерфейсе списков сделать динамический массив (это всё в здании написано просто коротко напоминаю) и что из себя таки представляет этот ассоциативный массив в примитивной реализации... не прошу написать, прошу объяснить как на основе сделанного прийти ко всему остальному.
С уважением

!

Второй раз говорю, прочитай правила форума

Сообщение отредактировано: klem4 - 23.09.2007 12:06

[Neonig]

Вот, я сделал ещё динамический массив... посмотрите пожалуйста....

И ещё одна такая прозьба. Пример которы я скинул по двусвязанному списку - почему то не работает, функции вызываю старнные ошибки при выходе которых компилятор показывает мне исходники каких то хейдеров и т.п... в чем может быть причина...

#ifndef CONTAINER_H
#define CONTAINER_H

//	#define ARRAY
	#define LIST

	typedef void(*cont_handle)(void* data);

// Создает пустой контейнер !!!***
	void* cont_allocate();
// Удаляет контейнер!!!***
	void  cont_release(void* cont);
// Добавляет элемент в конец контейнера !!!***
	void  cont_add(void* cont, void* data);
// Вставляет злемент в позицию pos  !!!***
	void  cont_insert(void* cont, int pos, void* data);
// Возвращает размер контейнера	 !!!*** 
	int   cont_size(void* cont);
// Возвращает данные в позиции pos  !!!***
	void* cont_get(void* cont, int pos);
// Заменяет данные в позиции pos. Возвращает старые данные.!!!***
	void* cont_replace(void* cont, int pos, void* data);
// Удаляет данные из позиции pos. Возвращает удаленные данные.
	void* cont_remove(void* cont, int pos);
// Перебирает все элементы контейнера по порядку. !!!***
	void  cont_foreach(void* cont/*, cont_handle proc*/);
// Перебирает все элементы контейнера в обратном порядке.!!!***
	void  cont_foreach_reverse(void* cont, cont_handle proc);

#endif


#ifndef ARRAYLIST_H
#define AARAYLIST_H

	typedef struct ArrayListt{
		void** data;
		int count_size;
	} AR;

	AR *cont;

#endif





#include <stdio.h>
#include <stdio.h>
#include <stdlib.h>
#include "ArrayList.h"
#include "Container.h"

#ifdef ARRAY 

	static int error_done = 0;
	#define mem_to_alloc(dyn) if (!(dyn)) {error_done = 1; return NULL;}

	void* cont_allocate()
	{
		AR *struct_dyn;

		struct_dyn = (AR*)malloc(sizeof(AR*));
		mem_to_alloc(struct_dyn);
		if (error_done = 1)
		{
			printf("$s", "Error mam allocated");
			error_done = 0;
		}
		else
			printf("%s", "OK");

		struct_dyn->count_size = NULL;
		struct_dyn->data = (void**)malloc(sizeof(void**));
		struct_dyn->data = NULL;
		return (void*)struct_dyn;
	}

	void  cont_release(void* cont)
	{
		AR *vrem_cont_array;
	
		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		vrem_cont_array = (AR*)cont;
		free(vrem_cont_array->data);
		free(vrem_cont_array);
	}

	void  cont_add(void* cont, void* data)
	{
		AR *vrem_cont_array;
		void **vrem_mass;
		int count_one = 0; 
		int count_two = 0;
		int mass_size = 0;
	
		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		
		vrem_cont_array = (AR*)cont;	

		mass_size = vrem_cont_array->count_size;	
		vrem_mass = (void**)malloc(sizeof(mass_size+1));
		vrem_cont_array->count_size = mass_size++;

		for(count_one = 0; count_one <= mass_size; count_one +=1)
		{
			vrem_mass[count_one] = vrem_cont_array->data[count_one];
		}
		
		mass_size =+1;
		vrem_mass[mass_size] = (void**)data;

		vrem_cont_array = (AR*)realloc(vrem_cont_array, sizeof(mass_size+1));

		for(count_two = 0; count_two <= mass_size; count_two +=1)
		{
			vrem_cont_array->data[count_two] = vrem_mass[count_two]; 
		}
	}

	void  cont_insert(void* cont, int pos, void* data)
	{
		AR *vrem_cont_array;
		void **vrem_mass;
		int count_one   = 0; 
		int count_two   = 0;
		int count_three = 0;
		int mass_size   = 0;
	
		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		vrem_cont_array = (AR*)cont;

		mass_size = vrem_cont_array->count_size;	
		vrem_mass = (void**)malloc(sizeof(mass_size+1));
		vrem_cont_array->count_size = mass_size++;
	
		for(count_one = 0; count_one <= pos - 1; count_one += 1)
		{
			vrem_mass[count_one] = vrem_cont_array->data[count_one];
		}

		for(count_two = pos+1; count_two <= mass_size; count_one +=1)
		{
			vrem_mass[count_one] = vrem_cont_array->data[count_two];
		}

		vrem_mass[pos] = data;

		vrem_cont_array = (AR*)realloc(vrem_cont_array, sizeof(mass_size+1));

		mass_size += 1;
	
		for(count_three = 0; count_three <= mass_size; count_three +=1)
		{
			vrem_cont_array->data[count_three] = vrem_mass[count_three];	
		}	
	}

	int   cont_size(void* cont)
	{
		AR* vrem_cont_array;
		int mass_size = 0;

		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		mass_size = vrem_cont_array->count_size;
	
		return mass_size;
	}


	void* cont_get(void* cont, int pos)
	{
		AR *vrem_cont_array;
		void* vrem_data;

		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		vrem_data = (void*)malloc(sizeof(void*));
		vrem_data = vrem_cont_array->data[pos];
	
		return vrem_data;
	}


	void* cont_replace(void* cont, int pos, void* data)
	{
		AR *vrem_cont_array;
		void* vrem_data;

		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		vrem_data	   = (void*)malloc(sizeof(void*));
		vrem_data = vrem_cont_array->data[pos];
		vrem_cont_array->data[pos] = data;

		return vrem_data;
	}

	void* cont_remove(void* cont, int pos)
	{
		AR *vrem_cont_array;
		void* vrem_data;
		void** vrem_mass;
		int count_one	= 0;
		int count_two	= 0;
		int count_three  = 0;
		int vrem		 = 0;
		int mass_size	= 0;

		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		vrem_data	   = (void*)malloc(sizeof(void*));
		vrem_mass	   = (void**)malloc(sizeof(void**));
		mass_size	   =  vrem_cont_array->count_size;
	
		vrem = pos;
		vrem_data = vrem_cont_array->data[pos]; 

		for(count_one = pos; count_one < mass_size; count_one += 1)
		{
			vrem_cont_array->data[count_one] = vrem_cont_array->data[count_one+1];
		}

		mass_size -= 1;	

		for(count_two = 0; count_two < mass_size; mass_size += 1)
		{
			vrem_mass[count_two] = vrem_cont_array->data[count_two];	
		}
	
		free(vrem_cont_array->data);
		vrem_cont_array->data = (void**)malloc(sizeof(void**)*mass_size);

		for(count_three = 0; count_three < mass_size; count_three += 1)
		{
			vrem_cont_array->data[count_three] = vrem_mass[count_three];	
		}
	
		vrem_cont_array->count_size -= 1;

		return vrem_data;
	}


	void  cont_foreach(void* cont/*, cont_handle proc*/)
	{
		AR* vrem_cont_array;
		int mass_size = 0;
		int count_one = 0;

		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		mass_size = vrem_cont_array->count_size;
	
		for(count_one = 0; count_one <= mass_size; count_one += 1)
		{
			// cont_handle(vrem_cont_array->data[count_one]);
		}
	}

	void  cont_foreach_reverse(void* cont/*, cont_handle proc*/)
	{
		AR* vrem_cont_array;
		int mass_size = 0;
		int count_one = 0;

		vrem_cont_array = (AR*)malloc(sizeof(AR*));
		mass_size = vrem_cont_array->count_size;

		for(count_one = mass_size; count_one >= 0; count_one -= 1)
		{
			// cont_handle(vrem_cont_array->data[count_one]);	
		}
	}
#endif ARRAY