Listen... ka was ich machen soll



  • also mein problem ist es das ich eine verkettete Liste mit x Elementen schreiben soll... dabei soll das Programm eine rdm zahl in jeden Element ausgeben... das hier ist jetzt wie es ohne Liste geht, nur mit versteh ich nur bahnhof... bitte kann mir wer sagen wie ich es in ne Liste mache...

    #include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    	int anzahl2;
    	int data;
    
    main()
    
    { 
    int anzahl = 0;
    
    	{
    		printf("Bitte geben Sie die Anzahl der durchlaeufe an.\n");
    		scanf("%d",&anzahl);
    		do 
    		{
    			data = rand() % 100 + 1;
    			(anzahl2 > anzahl,anzahl2++);
    			printf(" %d, is %d.\n",anzahl2,data);
    			data = 0;
    		} 
    		while (anzahl2 != anzahl);
    	}
    }
    




  • die seite kenne ich und schon durchgelesen, verstehe aber noch immer nicht den aufbau...

    😞



  • ich hab so viel schon ausprobiert und gelesen aber geht nix, guckt mal hier z.B. wie würde ich das ändern müssen:

    #include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    struct  list_node
    {
    	int data;
    	struct list_node *next;
    };
    
    node insert_right(node list, int data)
    {
    	node new_node = (node) malloc(sizeof(struct list_node));
    	new_node->data = data;
    	new_node->next = list->next;
    	list->next     = new_node;
    	return new_node;
    }
    node insertion_sort(int *a, int count){
    	node list = new_list();
    	node c;
    	int i;
    
    	for (i = 0; i < count; i++){
    		c = list;
    		while(c->next != NULL &&; c->next->data < a[i]){
    			c = c->next;
    		}
    		insert_right(c, a[i]);
    
    	}
    	return list;
    }
    
    main()
    { 
    	int anzahl = 0;
    	int anzahl2;
    
    	printf("Bitte geben Sie die Anzahl der durchlaeufe an.\n");
    		scanf("%d",&anzahl);
    	do 
    	{
    		data = rand() % 100 + 1;
    		(anzahl2 > anzahl,anzahl2++);
    		printf(" %d, is %d.\n",anzahl2,data);
    		data = 0;
    	} 
    	while (anzahl2 != anzahl);
    	return 0;
    }
    


  • Ich werde mir das jetzt einfach mal ganz trotzig nicht durchlesen. Bitte immer mit angeben:
    Was machst Du?
    Was soll passieren?
    Was passiert stattdessen?

    Besten Dank 😉



  • Was mir gerade so auffällt: Ein Insertion Sort ist meiner Meinung nach für Listen ungeeignet, nimm da lieber einen Merge Sort, der funktioniert auch mit Forward Access in n*log(n)


Log in to reply