Pointer in C?

Hallo zusammen.

Ich habe eine sehr konkrete Frage, weshalb nicht viel Code gebraucht wird. Ich bewege mich im Raum der Sprache C.

Ich habe eine mehrfach verkettete Liste mit Elementen, die jeweils einen Pointer auf ihren Vorgänger und Nachfolger haben. Das Erste hat dann folglich die 0 als Vorgänger und das letzte Element die 0 als Nachfolger.

Sei *ptr ein Pointer auf irgend ein beliebiges Element, sagen wir einfach: ptr zeigt auf das 2. Element in der Verkettung.

Wenn ich nun durch Umlenken der Vor-und Nach-Pointer der Elemente das 2. und das 3. Element tausche (das Tauschen funktioniert einwandfrei) dann zeigt ptr auf das 3. Element. Die Frage ist warum?

Meine Überlegung:

ptr zeigt auf die Adresse (z.b. 0x2 für 2.Element) und greift durch den komponentenzugriffsoperator -> auf die einzelnen vor-und nach-pointer zu. ptr greift durch die Adresse zum Element, das heißt, man tauscht nicht die Elemente in den Speicherzellen. Man koordiniert lediglich die Pointer so um, dass das vorher 2.Element an 0x2 nun das 3. wird.

Ich merke, dass ich durch das Selbsterklären gerade zur Lösung gekommen bin, logisch. Heißt das im Umkehrschluss: Egal wie viele Pointer ich auf Stelle 0x2 zeigen lasse, werden ausnahmslos alle "hochgezählt" in der Kette.

Kann mir dennoch ein C-Veteran diesen Gedankengang validieren?

Danke im Voraus.

3 Antworten

Beantworter247

09.12.2022, 16:52

Ja, du hast es richtig verstanden! Pointer verweisen immer auf eine bestimmte Adresse im Speicher, und wenn du die Verkettung der Elemente änderst, ohne die Elemente selbst zu ändern, bleibt die Adresse, auf die der Pointer zeigt, unverändert. Das bedeutet, dass der Pointer immer noch auf das Element zeigt, das sich an der ursprünglichen Adresse befindet, auch wenn es sich nun an einer anderen Stelle in der Verkettung befindet.

Kreyyy

09.12.2022, 16:35

Ja. Ein Pointer ist lediglich eine Variable, die eine Adresse in dem Computer-Speicher speicher, an der sich ein bestimmtes Element befindet. Wenn Sie die Vor und Nach-Pointer der Elemente in der verketteten Liste umlenken ändern Sie lediglich die Art und Weise, wie die Elemente miteinander verbunden sind, aber nicht die tatsächlichen Elemente selbst oder die Adressen an denen sie gespeichert sind. Deshalbwerden alle Pointer, die auf das Element mit der Adresse 0x2 zeigen, nach dem Tausch des 2. und 3. Elements auf das 3. Element zeigen.

Kreyyy

09.12.2022, 16:41

Sonst noch Fragen?

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Programmieren & Softwareentwicklung

09.12.2022, 16:51

ptr zeigt immernoch an die gleiche Stelle im Speicher, also das ehemalige Element 2, das nun das neue 3 ist.

Pointer referenzieren und da Du nicht die Daten zwischen 2 und 3 umkopierst, sondern neu fädelst, zeigt ptr danach immernoch auf das gleiche Listenelement, egal welche Position es nun innehat.

Ähnliche Fragen

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

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

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

Doppelt verkettete Liste?

Hi,

ich verstehe nicht, warum das Entfernen eines Elements in einer doppelt verketteten Liste in der Laufzeit O(1) geschehen kann und nicht, wie bei einer einfach verketteten Liste nur in O(n).

Wenn ich bei einer doppelt verketteten Liste das letzte Element entfernen möchte, müsste ich doch auch über alle Vorgänger iterieren. Genau so wie bei einer einfach verketteten Liste, oder nicht?

...zur Frage

Ich will anfangen zu programmieren aber welche Sprache/Plattform?

Ich will wie schon gesagt mit dem programmieren anfangen um ein paar Spiele aus spaß zu machen UND um für die Zukunft vielleicht ein paar Systeme einstellen kann und ich so auch es im Beruflichen Leben nutzen kann. Jetzt kommt aber bei mir die Frage soll ich C# mit Unity lernen oder C++ mit Unreal Engine lernen? Was lohnt sich eher auch auf die Zukunft gesehen? :D Ich freue mich auf eure Antworten L.G. Lando ^^

...zur Frage

Chemie NatriumChlorid zeichnung?

Hey

Ich muss für die Schule eine Präsentation die Ionenbindung vorstellen. Nun habe ich mir als Beispiel Natrium und Chlor ausgesucht. Die beiden Schalenmodelle habe ich nun auch in meiner Präsentation und nun ist meine Frage;

Wie zeigt man das verbundene Element als Schaubild?

Bei den Bildern sind ja beide Elemente getrennt aber da es jetzt ja NaCl ist, ist es doch ein Element. oder?

...zur Frage

Schematron Regeln programmieren?

Hallo liebe Community,

ich bin ein absoluter Newbie in Sachen Schematron und XML/XSLT Programmierung und bräuchte einen Rat. Ich habe eine Liste an Aufgaben erhalten und soll diese in Schematron umsetzen. Hier mal die Aufgaben:

Regel 1: Der Dateiname in related-atricle muss immer mit der Endung ".pdf" enden.

Regel 2: Die Elemente volume und issue dürfen ausschließlich Zahlen enthalten.

Regel 3: Die letzte Seite muss größer als die erste Seite sein. < und >

Fangen wir mit Regel 2 an. Hierfür habe ich folgenden Code geschrieben:

 <pattern id="volume">
    <rule context="volume">
      <assert test="matches(volume, '^[0-9]$')"> Das Element "volume" darf ausschließlich
        Zahlen enthalten. </assert>
    </rule>
  </pattern>

  <pattern id="issue">
    <rule context="issue">
      <assert test="matches(issue, '^[0-9]$')"> Das Element "issue" darf ausschließlich Zahlen
        enthalten. </assert>
    </rule>
  </pattern>

Die XML-Datei spuckt mir hier aus meine "Nachricht" aus, obwohl die Elemente Issue und Volume beide bereits nur Zahlen enthalten. Was ist falsch?

Regel 3: Ich dachte das wäre relativ einfach und habe folgenden Code geschrieben

 <pattern id="pages">
    <rule context="fpage">
      <assert test=". &lt; lpage" id="lower-than-lpage"> Die letzte Seite muss größer als die
        erste Seite sein. </assert>
      <assert test="fpage &gt; ." id="greater-than-fpage"> Die letzte Seite muss größer als
        die erste Seite sein. </assert>
    </rule>
  </pattern>

Auch hier zeigt es mir meine Nachricht in der XML an, obwohl die Bedingung eigentlich stimmt. Habt ihr dazu Ideen?

Nun zur letzten Regel (1). Ich habe viel rumprobiert, bei allen Regeln, aber nichts scheint zu funktionieren. "contains" und "ends-with" haben schonmal nicht funktioniert.. Ich bin tatsächlich etwas verzweifelt, weshalb ich mich an euch wende und hoffe, dass ihr mir helfen könnt. Ich habe so viel zu den Themen Schematron, XPath, XML, XSLT gelesen und muss leider sagen, dass ich nur die Basics verstehe aber nicht gut in der Materie bin. Ich wäre super dankbar, wenn mir jemand bei den Codes helfen könnte. Zumindest für Tipps wäre ich sehr dankbar, aber auf Webseiten kann ich einfach nicht herauslesen WAS ich genau tun muss.

Falls jemand sich wundert woher ich diese Aufgaben habe: Ich studiere und bin im letzten Semester. Mein Wahlpflichtfach ist Electronic Publishing und wir haben Externe Mitarbeiter bekommen, die uns über die oben genannten Themen unterrichten sollen. Die Themen habe ich alle in einem Praktikum bereits behandelt (daher meine Wahl des Moduls) aber nicht in der Tiefe, die nötig wäre. Leider haben die beiden Externen keine Ahnung wie man unterrichtet und leisten nur Hilfestellung in Form von Links. Daher seid ihr meine Letzte Hoffnung.

Ich danke euch!!

VG Hanna

...zur Frage

30min am Tag programmieren lernen ausreichend?

Was denkt ihr wie lange ich brauche, um eine gutes Grundverständnis aufzubauen, wenn ich täglich nur 30 min "Java" lerne?

bereite mich momentan auf mein Informatik Studium vor und möchte daher schonmal etwas Programmieren können. Zeit habe ich jedoch momentan wegen Jobs ehr weniger.

danke für jegliche Antwort

...zur Frage

Wie würdet ihr euch Programmieren beibringen, wenn ihr neu anfangen könntet?

Hi, ich stelle diese Frage, da ich gerne C# (C Sharp) lernen möchte.

Weil ich erstens, es in der Schule lerne seit meinen Zweiten Jahr dort (bin schon im 4ten Jahr dort und habe die Matura (=ist wie Abi) erst in der 5ten) und ich Schwierigkeiten habe es zu lernen, weil die Schule und die Professoren es mir kaum gescheit beibringen leider, sonst hätte ich diese Frage nie geschrieben.

Zweitens, ich mag Informatik und Computer sehr und würde sehr gerne eine Programmiersprache lernen, das ich auch mal was selber programmieren will und eigene Projekte machen will.

Und drittens, ich möchte gerne für Firmen attraktiv wirken und sie ja auch brauchen, weil Programmieren kann ja nicht jeder und auch mein Berufsfeld zu erweitern.

Was ich sagen kann ist, dass Mathe und meine Englischkenntnisse nicht meine Probleme/Gründe sind, warum ich nicht so gut programmieren kann.

Also wie kann ich programmieren lernen und wie würdet ihr es lernen, wenn ihr es euch nochmal beibringen müsstest?

Bin m18

...zur Frage

Projekte für C-Programmierung?

Ich studiere im ersten Semester Informatik und wir lernen C. Habt ihr vllt irgendwelche Projekte die sich gut eignen, um C gut zu lernen. Danke im Voraus

...zur Frage

Pivotwahl bei Quicksort und Quickselect?

Guten Abend,

ich bräuchte mal kurz Hilfe bei folgenden Aufgaben, bitte. Es geht mir darum, dass ich einfach nicht versteh', was zu tun ist. Wir hatten in der Vorlesung den Quicksort-Algorithmus. Ich weiß, dass bei Quicksort das zu sortierende Array in immer kleiner Teilarrays eingeteilt wird, wobei das größere Array zuerst auf den Stack gelegt wird. Das Pivotelement ist entweder das linke oder das rechte und man setzt dann links und rechts einen Pointer am entsprechenden Teilarray. Ist das erste Element des zu sortierenden Teilarrays, welches größer als das Pivotelement ist, gefunden, und es findet sich vom rechten Pointer aus das erste Element, welches kleiner als das Pivotelement ist, so werden diese vertauscht. Bei Überkreuzungen tausche jenes Element auf dass der linke Pointer zeigt mit dem Pivotelement. So hatten wir's zumindest in der Vorlesung (Partitionswahl). Zu den Aufgaben

Aufgabe 1

Ein wichtiger Faktor für die Laufzeit von Quicksort und Quickselect (das Auswahlverfahren des k-kleinsten Elements analog zu Quicksort) ist die Wahl des Pivotelements. Das Pivotelement sollte die zu sortierende Folge in zwei möglichst gleich große Teilfolgen aufspalten.Gegeben sei eine unsortierte Folge mit n paarweise verschiedenen Elementen. Weiterhin sei r(x) die Position des Elements x in der sortierten Folge. Eine mögliche Strategie für die Pivotwahl ist:Wähle uniform zufällig 7 Elemente aus der Eingabefolge und gib das viertkleinste als Pivotelement aus. Dabei können Elemente in der Auswahl mehrmals vorkommen (Ziehen mit Zurücklegen)

.a) Berechne die Wahrscheinlichkeit für das Ereignis: n/4 < r(Pivot) ≤ 3n/4.

b) Nach wie vielen unabhängigen Wiederholungen der Pivotwahl ist zu erwarten, dass der Rang des Pivotelements das erste Mal außerhalb des Intervalls aus Aufgabenteil a) liegt? Hinweis: Du darfst annehmen, dass n= 4·kfür ein k∈N.

Aufgabe 2

Konstruiere eine Folge der Länge7, so dass Quickselect bei Verwendung der Pivotfunktionpivot(links, rechts) =⌈(links+rechts)/2⌉ auf der Suche nach dem viertgrößten Schlüssel die Problemgröße stets nur um 1verringert. Der Algorithmus soll insgesamt also sieben Schritte benötigen, bis er terminiert. Wende Quickselect auf Ihre Folge an, um die Korrektheit zu zeigen

Ansatz Ich verstehe hier nicht, wie n/4 gemeint ist. Wir hatten in der Vorlesung immer das Pivotelement ganz links oder ganz rechts. Jetzt steht hier "Pivot(links,rechts) = [(links+rechts)/2]. Greift man sich also da Element in der Mitte? Das ist bei einer Folge der Länge 7 doch nicht möglich, oder? WIe gehe ich allgemein vor um eine solche Folge zu finden.

Jensek81

...zur Frage

Welche Programiersorache könnt ihr?

Es werden eng zusammenliegende Sprachen zusammengenommen

...zur Frage

Programmieren C#?

Hey Leute, was bedeutet dieser Fehler?

...zur Frage

arduino/microcontroler empfindlichkeit von pins?

Hallo, ich habe mir einen Arduino Uno gekauft und wollte etwas probieren.

Ich habe einen Pin mit einem Schalter verbunden und geschaut, ob dieser HIGH ist. Wenn ja, dann soll eine LED leuchten, sonst nicht. Alles gut soweit.

Das Problem ist, dass ich nur in die nähe, des Kabels kommen muss, damit der Arduino am Eingang HIGH sagt, da die Spannung von meinem Körper durch den Leiter übertragen wird.

Wie kann ich die "Empfindlichkeit" verringern?

Danke. Lg. Sepp

Hier noch mein Code:

int buttonPin = 10;

int ledPin = 3;

void setup()

{

pinMode(buttonPin, INPUT);

pinMode(ledPin, OUTPUT);

}

void loop()

{

if (digitalRead(buttonPin) == HIGH)

{

digitalWrite(ledPin, HIGH);

} else

{

digitalWrite(ledPin, LOW);

}

...zur Frage

Frage zum Programmierteam?

Aus wie vielen/welchen Leute/Fachkräften besteht ein typisches Programmierteam?

Zum Beispiel aus einem Frontend-Entwickler, einem Backend-Entwicker, einem Projektmanager. Und was noch? Wie viele Menschen sind an der Erstellung eines Programmas/Apps/Softwares/Spiels/Website beteiligt?

...zur Frage

Wie kriege ich die Byte Anzahl eines arrays in C raus?

also char *array = malloc(sizeof(char)*13);

ich hab dann mit sizeof(array) geguckt und mit printf ausgegben, und siehe da es kommt 8 raus, also wie geht es richtig? anscheinend gibt es hier die bit pro array eintrag aus, hab auch befüllt gehabt, kam das gleiche raus

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen