C Programming Tutorial

 
 
 
 

Program to add a new node at the end of linked list using recursion

 
#include <stdio.h>
#include <conio.h>
#include <alloc.h>

struct node
{
    int data ;
    struct node *link ;
} ;

void addatend ( struct node **, int ) ;
void display ( struct node * ) ;

void main( )
{
    struct node *p ;

    p = NULL ;

    addatend ( &p, 1 ) ;
    addatend ( &p, 2 ) ;
    addatend ( &p, 3 ) ;
    addatend ( &p, 4 ) ;
    addatend ( &p, 5 ) ;
    addatend ( &p, 6 ) ;
    addatend ( &p, 10 ) ;

    clrscr( ) ;
    display ( p ) ;
}

/* adds a new node at the end of the linked list */
void addatend ( struct node **s, int num )
{
    if ( *s == NULL )
    {
        *s = malloc ( sizeof ( struct node ) ) ;
        ( *s ) -> data = num ;
        ( *s ) -> link = NULL ;
    }
    else
        addatend ( &( ( *s ) -> link ), num ) ;
}

/* displays the contents of the linked list */
void display ( struct node *q )
{
    printf ( \"\\n\" ) ;

    /* traverse the entire linked list */
    while ( q != NULL )
    {
        printf ( \"%d \", q -> data ) ;
        q = q -> link ;
    }
}

    Related Post:
  1. Program to make Ctrl and Alt Key Pressed on a Key Press from Keyboard
  2. Linear search in a sorted array
  3. Program to print triangle of * stars in reverse pattern
  4. Program to convert decimal to octal
  5. Program that counts number of words in a given string......
  6. Program read a file name, serach it in C Drive, if multiple files are found, then display a list of these files with path on the screen...
  7. Program to calculate the price of one mango
  8. Program to display the conventional memory of the system
  9. Program to interchange the Small and Capital Letters
  10. Program to count number of characters in specified string
  11. Program that shows typical declarations, assignments and values stored in various types of variables
  12. PROGRAM TO FIND ANSWER OF THE FOLLOWING SERIES. INPUT STEPS FROM KEYBORD SUM =12-32+52-72+.....
  13. Program to generate random numbers
  14. Program to do sum of elements of an array by Loop Splitting
  15. Program of histogram using self-scheduling and locking the whole bin
  16. Program to create two child processes and examine the output
  17. Program to compute simple interest
  18. Program to perform sorting on words or string values using for loop
  19. Program to evaluate an expression entered in postfix form
  20. Use of if for counting
 
 
Didn't find what you were looking for? Find more on Program to add a new node at the end of linked list using recursion