Heim >Backend-Entwicklung >C++ >C-Programm zum Speichern von Fahrzeuginformationen mithilfe einer dynamischen verknüpften Liste

C-Programm zum Speichern von Fahrzeuginformationen mithilfe einer dynamischen verknüpften Liste

WBOY
WBOYnach vorne
2023-09-17 18:33:051217Durchsuche

C-Programm zum Speichern von Fahrzeuginformationen mithilfe einer dynamischen verknüpften Liste

Verknüpfte Listen verwenden eine dynamische Speicherzuweisung, d. h. sie wachsen und schrumpfen entsprechend. Es handelt sich um eine Sammlung von Knoten.

Knoten besteht aus zwei Teilen, wie unten gezeigt:

  • Daten
  • Link

Typ der verknüpften Liste

Die Typen der verknüpften Liste in C-Sprache sind wie folgt:

  • Einfach verknüpfte Liste/Einfach verknüpfte Listenliste
  • doppelt verknüpfte Liste
  • Schleife Einfach verknüpfte Liste
  • Zyklische doppelt verknüpfte Liste

Algorithmus

Beziehen Sie sich auf den unten angegebenen Algorithmus und verwenden Sie dynamisch verknüpfte Listen zum Speichern von Fahrzeuginformationen.

Schritt 1 – Strukturvariablen deklarieren.

Schritt 2 – Deklarieren Sie die anzuzeigende Funktionsdefinition.

Schritt 3 – Weisen Sie der Variablen dynamischen Speicher zu.

Schritt 4 – Verwenden Sie eine Do-While-Schleife, um Fahrzeuginformationen einzugeben.

Schritt 5 – Rufen Sie die Anzeigefunktion auf und gehen Sie zu Schritt 2.

Beispiel

Das Folgende ist ein C-Programm, das eine dynamisch verknüpfte Liste zum Speichern von Fahrzeuginformationen verwendet -

Live-Demo

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node{
   char model[10],color[10];
   int year;
   struct node *next;
};
struct node *temp,*head;
void display(struct node *head){
   temp=head;
   while(temp!=NULL){
      if(temp->year>2010 && (strcmp("yellow",temp->color)==0))
      printf(" %s \t\t %s \t\t %d",temp->model,temp->color,temp->year);
      temp=temp->next;
      printf("</p><p>");
   }
}
int main(){
   int n;
   char option,enter;
   head=(struct node *)malloc(sizeof(struct node));
   temp=head;
   do{
      printf("</p><p>enter car model: ");
      scanf("%s",temp->model);
      printf("enter car color: ");
      scanf("%s",temp->color);
      printf("enter car year: ");
      scanf("%d",&temp->year);
      printf("</p><p>Do you want continue Y(es) | N(o) : ");
      scanf("%c",&enter);
      scanf("%c",&option);
      if (option!=&#39;N&#39;){
         temp->next=(struct node *)malloc(sizeof(struct node));
         temp=temp->next;
      } else {
         temp->next=NULL;
      }
   }while(option!=&#39;N&#39;);
   display(head);
   return 0;
}

Ausgabe

Wenn das obige Programm ausgeführt wird, erzeugt es die folgende Ausgabe: -

enter car model: I20
enter car color: white
enter car year: 2016
Do you want continue Y(es) | N(o) : Y
enter car model: verna
enter car color: red
enter car year: 2018
Do you want continue Y(es) | N(o) : Y
enter car model: creta
enter car color: Maroon
enter car year: 2010
Do you want continue Y(es) | N(o) : N

Das obige ist der detaillierte Inhalt vonC-Programm zum Speichern von Fahrzeuginformationen mithilfe einer dynamischen verknüpften Liste. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen