Struct data

Har du et konkret spørgsmål?
Jeg forstår slet ikke koden i insdsaet...

Hvis du ikk forstår den, så betyder det at det er forkert.
og mit spørgsmål kunne være, at jeg ikke kan komme videre med opgaven.

Alt det der giver ikke nogen mening. Ville det ikke nemmere at copy-paste herind i forummet, for alle der der "stavefejl" som er forskellige fra hinanden kan da umuligt kompilere, for ikke at nævne det gør det svært at læse? For ikke at nævne "voidl" som slet ikke er en returtype, hvorimod "void" er?

Hvad er det her: instialisere; ?

Et funktionskald?

Prøv lige at poste den kode der kompilerer.

Og angående det link med opgave. Der står:

"... et passende antal kommentarer, så det er nemt at læse og forstå programmets opbygning."

Det ville også gøre det nemmere for os andre at forstå hvad du prøver på.

Hvis du ordner disse ting vil jeg have en mulighed for at hjælpe dig.

antagligt set skal du lave en instans ad din data struktur som jeg tror er dit array:

data d;

da den skal kunne nåes af andre funktioner skal den være global eller sendes med i functions kaldene.
i initialiser skal du give noget memory til arrayet i din datastruktur<-- ikke streng nødvendigt kommer an på om udvidelsen i indsert er baseret på arrayet størrelse eller om det er konstante udvidelser.
i insert skal du så teste om felterne antal og maxantal er de samme hvis de er skal du lave et nyt pointer array til int rykke alle de eksisterene int fra dem i table over og sætte table til at pege på det nye array, derefter skal de free det gamle array.

Hej Zagagyan,

Hvis du vil løse opgaven med online hjælp ... http://www.macs.hw.ac.uk/~rjp/Coursewww/Cwww/linklist.html

Med venlig hilsen
Ieet

du kan ikke direkte bruge det som Ieet henviser til der er væsentlige forskelle på dynamisk array og linked list.

hey igen.
har prøvet at få lidt mere styre på min kode, håber at den er forståeligt nu. (men den er ikke helt færdig endnu).
Men den vil ikke køre når jeg prøver at kompilere den, nogen der har tid til at se hvor mine fejl er?
p.s. det er stadig opg 2 som kan downloades øverst.

# include <stdio.h>
# include <stdlib.h>

struct data
{
	int * tabel;
	int anatal, maxinatal;
};

void intialiser(struct data *s);
void indsaet(struct data *s, int tal);

void main ()
{
	struct data s;
	intialiser(&s);
	indsaet(&s,5);
	indsaet(&s,7);
}

void intialiser (struct  data *s)
{
	s->anatal=0;
	s->malloc (10 *sizeof(int));
	s->maxinatal = 10;
}

int insdsaet (struct data *s, int tal) //Det er tallet 7 der er tale om her.
{
	if(antal == maxantal)
	{
		s->tabel=realloc(s->tabel,(s->maxinatal+10) *sizeof(int));
	}
	
	if(antal == 0)
	{
		s->tabel[0]=tal;
		s->anatal++;
	}

	{
	else if(tal>s->tabel[antal-1])//ind sidst
	}

	{
		s->tabel[antal]=tal;
		s->anatal++;
	}

	{
	else if(tal<s->tabel[0])//ind først
	}
	int i;
	for(i = antal-1; i>=0; i--)
		s->tabel[i+1] = s->tabel[i];
		s->tabel[0] = tal;
		s->anatal++;
	
	else
	{
		int i = 0;
		while(tal>= s->tabel[i])
			i++;
		int j;
		for(j=antal-1; j>=i; j++)
			s->tabel[j+1] = s->tabel[j];
		s->tabel[i] = tal; s->anatal++;
	}
}

Jeg har fixet lidt her og der, nu kan det oversættes:

# include <stdio.h>
# include <stdlib.h>

struct data
{
    int * tabel;
    int anatal, maxinatal; /* Er du sikker på det skal staves sådan ? */
};

void intialiser(struct data *s);
void indsaet(struct data *s, int tal);

void main ()
{
    struct data s;
    intialiser(&s);
    indsaet(&s,5);
    indsaet(&s,7);
}

void intialiser (struct  data *s)
{
    s->anatal=0;
    s->tabel = malloc (10 *sizeof(int)); /* Fixed */
    s->maxinatal = 10;
}

/* Tror den skal hedde indsaet */
void indsaet (struct data *s, int tal) //Det er tallet 7 der er tale om her.
{
    int i; /* Flyttet */
    if(s->anatal == s->maxinatal) /* Fixed */
    {
        s->tabel = realloc(s->tabel,(s->maxinatal + 10) *sizeof(int));
        s->maxinatal =+ 10; /* Added */
    }

    if(s->anatal == 0)
    {
        s->tabel[0]=tal;
        s->anatal++;
    }

    /* { Slettet */
    else if(tal>s->tabel[s->anatal-1])//ind sidst
    /* } Slettet */

    {
        s->tabel[s->anatal]=tal;
        s->anatal++;
    }

    /* { Slettet */
    else if(tal<s->tabel[0])//ind først
    { /* Tilføjet */
    }
    for(i = s->anatal-1; i>=0; i--)
        s->tabel[i+1] = s->tabel[i];
        s->tabel[0] = tal;
        s->anatal++;

   /* Jeg forstår ikke denne del
    else
    {
        int i = 0;
        while(tal>= s->tabel[i])
            i++;
        int j;
        for(j=antal-1; j>=i; j++)
            s->tabel[j+1] = s->tabel[j];
        s->tabel[i] = tal; s->anatal++;
    }
    */
}

Jeg tror dog stadig ikke at det virker.

Jeg tror du skal fortælle hvad du præcist mener at indsaet funktionen skal gøre, gerne med nogle kommentarer, så vi har en chance for at finde ud af hvad der skal foregå.

Hej igen.
jeg har skrvet en del mere på opgaven.
Men jeg kan ikke få funktionen fjern til at fungere, er det muligt for nogen til at se på den?
takker på forhånd.

kode:

/* 
 * File:   main.c
 * Author: Kongen ;)
 *
 * Created on 15. maj 2009, 10:52
 */

#include <stdio.h>
#include <stdlib.h>

struct data {
    int *tabel;
    int antal;
    int maxantal;
};

int fjern(struct data *s, int tal)
{
    int i;
    for (i = 0; i < s->antal; i++) {
        if (s->tabel[i] == tal) {
            int j;
            for(j = i; j < s->antal-i ; j++)
            {
                s->tabel[i + j] = s->tabel[i + j + 1];
            }
            s->antal--;
            return 1;
        }
    }
    return 0;

}


void intialiser(struct data *s) {
    s->antal = 0;
    //s -> tabel = malloc(10 * sizeof (int));
    s->tabel = (int*) malloc (10 *sizeof(int));
    s->maxantal = 10;
}

/* Tror den skal hedde indsaet */
void indsaet(struct data *s, int tal) //Det er tallet 7 der er tale om her.
{
    if (s->antal == s->maxantal) {
        s->tabel = (int*) realloc(s->tabel,(s->maxantal + 10) *sizeof(int));
        //s -> tabel = realloc(s ->tabel, (s -> maxantal * 2) * sizeof (int));
        s->maxantal = (s->maxantal * 2); /* Added */
    }

    if (s->antal == 0) {
        s->tabel[0] = tal;
        s->antal++;
    } else if (tal > s->tabel[s -> antal - 1]) {
        s -> tabel[s -> antal] = tal;
        s -> antal++;
    } else if (tal < s->tabel[0]) {
        int i;
        for (i = s -> antal - 1; i >= 0; i--)
            s -> tabel[i + 1] = s -> tabel[i];
        s -> tabel[0] = tal;
        s -> antal++;
    } else {
        int i = 0;
        while (tal >= s -> tabel[i])
            i++;

        int k;
        for (k = s -> antal - 1; k >= i; k--)
            s -> tabel[k + 1] = s -> tabel[k];
        s -> tabel[i] = tal;
        s -> antal++;
    }
}

int soeg(int searchFor, struct data *s) {
    int i;
    for (i = 0; i < s->antal; i++) {
        if (s->tabel[i] == searchFor) {
            //printf("\nNummer %d fundet paa plads %d", s->tabel[i], i);
            return 1;
        }
    }
    return 0;
}

void udskriv(struct data *s) {
    int i;
    for (i = 0; i < s->antal; i++) {
        printf("\n%d\ter paa plads\t%d:", s->tabel [i], i);
    }
    printf("\n\n");
    printf("\nI alt har vi indsat %d elementer... \n\n", i);
}

/*
 * My main
 */
int main(int argc, char** argv) {

    struct data s;
    intialiser(&s);

    indsaet(&s, 8);
    indsaet(&s, 2);
    indsaet(&s, 7);
    indsaet(&s, 6);
    indsaet(&s, 9);
    indsaet(&s, 3);
    indsaet(&s, 10);
    indsaet(&s, 1);
    indsaet(&s, 4);
    indsaet(&s, 5);
    //indsaet(&s, 7);
    indsaet(&s, 0);
    indsaet(&s, 14);
    indsaet(&s, 12);
    indsaet(&s, 17);
    indsaet(&s, 16);
    indsaet(&s, 15);

    udskriv(&s);

    int searchFor = 7;
    if (soeg(searchFor, &s) > 0) {
        printf("\nElement %d fundet\n\n", searchFor);
    } else printf("\nElement ikke fundet!!!\n\n");

    fjern(&s, 7);

    udskriv(&s);
	system("system");

    return 0;
}