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 do multiplication of two given numbers
  2. Calculate total distance traveled by a vehicle in t seconds is given by DISTANCE = UT + (A * T * T)/2.
  3. Program that implements deque using an array
  4. Program to calculate product or multiplication of two matrices
  5. Circular Link list
  6. Passing of pointers as function parameters
  7. Program to overcome the forward dependency using block scheduling using the most equitable distribution of work
  8. Reading of strings using %wc and %ws
  9. PROGRAM TO FIND SUM OF ALL INTEGER WHICH IS &gt; 100 AND &lt; 200 AND WHICH IS DIVISIBLE BY 7
  10. Bill generator
  11. Program of ADAMS-MOULTON METHOD
  12. EVALUATION OF BINOMIAL COEFFICIENTS
  13. Program to multiply two polynomials maintained as linked lists
  14. Program to multiply two sparse matrices
  15. Input-restricted deque program using array
  16. Program to print triangle of numbers in reverse pattern
  17. Example of file functions like fread(), fwrite(), fopen(), fclose() and fseek()
  18. Program of minimum cost problem
  19. Example - 2 of illustrating block of statement
  20. Program to encode and decode string
 
 
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