Program C untuk mencari panjang senarai terpaut

Senarai terpaut menggunakan peruntukan memori dinamik, iaitu ia berkembang dan mengecut dengan sewajarnya. Ia ditakrifkan sebagai koleksi nod. Di sini, nod mempunyai dua bahagian, data dan pautan. Perwakilan data, pautan dan senarai terpaut adalah seperti berikut -

Jenis senarai terpaut

Terdapat empat jenis senarai terpaut, seperti berikut: -# 🎜🎜#

Senarai Terpaut Tunggal/Senarai Terpaut Tunggal
• Senarai Berganda/Berganda
• #🎜🎜🎜 List
• Cyclic Double Linked List
• Logik untuk kita menggunakan kaedah rekursif untuk mencari panjang senarai pautan ialah-

rreee# 🎜🎜#Program

Berikut ialah program C untuk mencari panjang senarai terpaut-

Demonstrasi langsung

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

#🎜🎟#Output#🎜#Output#🎜 #

Apabila program di atas dilaksanakan, keputusan berikut akan dihasilkan -

#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);
   }
}

Atas ialah kandungan terperinci Program C untuk mencari panjang senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!