Coder Forum

C/C++ Quellcode

struct element
{
	int nummer;
	struct element* vorgänger;
	struct element* nachfolger;
}
 
allerdings ist das falsch da ein Element ja bereits eine liste iste ist oder ?
 
Danke im Vorraus

C/C++ Quellcode

struct LE
{
	float value; 
	struct LE* next;
	LE(): value(0.0f), next(0) {}
};
 
 
 
 
class List
{
 
 
 
private:
 
  	LE* first;
 
	  LE* last;
 
	  LE* leArray;
 
 
	  unsigned leArraySize;
 
	   LE* firstEmpty;  /*Zeiger auf das erste leere Element*/
 
 
 
	   LE* newLE( )  /*forder neues element an heißt es sucht leeres element und gibt zeiger auf dieses zurück */
	   {
 
		   LE* neu;   /*neuer zeiger*/
 
		   if( firstEmpty->next !=  NULL )  /*wenn firstEmpty->next nicht null ist sind noch weiter leere elemente enthalten */
			{
				neu = firstEmpty;           	/*das erste leere element wird in den Zeiger neu geschoben*/
				firstEmpty=firstEmpty->next; /*das nächste element auf das das erste leere element zeigt wird neues firstEmpty*/
 
				return neu;       	/*leeres element wird zurück gegeben*/
		   }else
		   {
 
				return NULL;  /* wenn firstEmpty Null kein leeres element vorhanden return null*/
 
		   }
 
	   }
 
 
 
 
 
 
public: 
 
	LE* arr ;
 
	List (unsigned size )  /*Konstruktor erstellt array mit list elementen "LE"*/
	{
			arr = new LE[size];  /*reserviere Speicher für array */
 
			for (int i = 0; i<size; i++) /*Durchlaufe Array und initialsiere jedes  mit einem LE */
			{
				arr[i]= /*wie kann ich initialsieieren*/ 0 ; 
 
			}
 
			firstEmpty = arr[0]; // firstEmpty zeiger auf erstes arrayelement setzen 
 
	}
 
 
 
 
	List(const List& source);
	List(List&& source);
 
 
 
	~List();
	int append(float value);
	void deleteLE(LE* old);
 
 
	List& operator=(const List& source);
	List& operator =(List&& source);
 
 
	LE* getFirstEmpty()
	{
		return List::firstEmpty;	
 
	}
 
	 void setArraysize(int size)
	 {
		 List::leArraySize = size;
 
	 }
);

C/C++ Quellcode

if( firstEmpty->next !=  NULL )

C/C++ Quellcode

or (int i = 0; i<size; i++)
			{
				arr[i]= LE*neu   ;
 
			}