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. SIMPSONS 3/8 RULE
  2. Program to calculate average of numbers given by user using while loop
  3. Program to add, subtract, multiply and divide rational numbers
  4. Program that uses while loop and calculate sum of every third integer number with i=2 (i.e. sum = 2+5+8+11+.) for values of I that is less than 100
  5. Example of passing variable values to a function
  6. Program to find length of a string
  7. Program to check entered name in the master list
  8. Printing of characters and strings
  9. Program to display pyramid
  10. A shopkeeper wants to have a general program for his personal computer that will prepare bills for each customer as and when he sells goods of them
  11. Program to generate Summary of a survey
  12. Singly Linked list
  13. Program to compute sum of those integers that are evenly divisible by 5 Use if-else statement
  14. FUNCTION TABULATED AT EQUAL INTERVAL USING FORWARD DIFFERENCE BETWEEN TABLE VALUE
  15. Program to multiply matrix (10 x 10) with a vector using Indirect Scheduling
  16. Program to illustrate one-dimensional array
  17. Program of an editor with menu bar
  18. Program of expression Splitting using multiple barriers
  19. Program to perform sorting on words or string values using for loop
  20. Program that takes a number from user and calculates its logarithm value to the base 10 and e, exponentiation, sin value, cosine value and square root
 
 
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