Heim > Backend-Entwicklung > C++ > Hauptteil

C-Programm zum Ermitteln der Länge einer verknüpften Liste

PHPz
Freigeben: 2023-09-07 19:33:01
nach vorne
1026 Leute haben es durchsucht

Verknüpfte Listen verwenden eine dynamische Speicherzuweisung, d. h. sie wachsen und verkleinern sich entsprechend. Sie werden als Ansammlungen von Knoten definiert. Hier besteht ein Knoten aus zwei Teilen: Daten und Links. Daten, Links und verknüpfte Listen werden wie folgt dargestellt: -

C-Programm zum Ermitteln der Länge einer verknüpften Liste

Typen verknüpfter Listen

Es gibt vier Arten verknüpfter Listen: -

  • Einfach verknüpfte Liste/Einfach verknüpfte Liste
  • Doppelt/bidirektional verknüpft Liste
  • Einzelverkettete Liste durchlaufen
  • Doppelt verknüpfte Liste durchlaufen

Die Logik für uns, die rekursive Methode zu verwenden, um die Länge der verknüpften Liste zu ermitteln, lautet:

int length(node *temp){
   if(temp==NULL)
      return l;
   else{
      l=l+1;
      length(temp->next);
   }
}
Nach dem Login kopieren

Programm

Das Folgende ist ein C-Programm zum Ermitteln der Länge der verknüpften Liste –

Live-Demonstration

#include 
#include 
typedef struct linklist{
   int data;
   struct linklist *next;
}node;
int l=0;
int main(){
   node *head=NULL,*temp,*temp1;
   int len,choice,count=0,key;
   do{
      temp=(node *)malloc(sizeof(node));
      if(temp!=NULL){
         printf("

enter the elements in a list : "); scanf("%d",&temp->data); temp->next=NULL; if(head==NULL){ head=temp; }else{ temp1=head; while(temp1->next!=NULL){ temp1=temp1->next; } temp1->next=temp; } }else{ printf("

Memory is full"); } printf("

press 1 to enter data into list: "); scanf("%d",&choice); }while(choice==1); len=length(head); printf("The list has %d no of nodes",l); return 0; } //recursive function to find length int length(node *temp){ if(temp==NULL) return l; else{ l=l+1; length(temp->next); } }

Nach dem Login kopieren

Ausgabe

Wenn das obige Programm ausgeführt wird, wird das folgende Ergebnis generiert –

Run 1:
enter the elements in a list: 3
press 1 to enter data into list: 1
enter the elements in a list: 56
press 1 to enter data into list: 1
enter the elements in a list: 56
press 1 to enter data into list: 0
The list has 3 no of nodes
Run 2:
enter the elements in a list: 12
press 1 to enter data into list: 1
enter the elements in a list: 45
press 1 to enter data into list: 0
The list has 2 no of nodes
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonC-Programm zum Ermitteln der Länge einer verknüpften Liste. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!