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. Write a function to print following : e.g. space paces acesp cespa espac
  2. Program to prepare Square Root Table
  3. Program to do subtraction of two numbers
  4. Program to calculate average of numbers given by user using while loop
  5. Program to insert and delete a node from the binary search tree
  6. Input-restricted deque program using array
  7. Program to print the address of a variable along with its value
  8. Example 1 of using structure
  9. Program of histogram using self-scheduling and locking the whole bin
  10. Program to copy one linked list into another using recursion
  11. Program of FSEEK
  12. JACOBIAN METHOD
  13. MODIFIED EULERS METHOD
  14. Program of insertion sort
  15. Program of solving the dependency in the linear recurrence relation x[i] = x[i-1] + y[i] using block scheduling
  16. Preparation of the rank list of a class of students using pointers and two dimensional arrays
  17. Program to find area of rectangular
  18. Program to compute sum of those integers that are evenly divisible by 5 Use if-else statement
  19. Program to copy the contents of one array to another Without Shared Memory
  20. Example 1 of using functions
 
 
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