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 compute x to the power n using while loop
  2. Program to multiply matrix (10 x 10) with a vector using Indirect Scheduling
  3. Program to multiply two polynomials maintained as linked lists
  4. SOLVE FOLLOWING EXPRESSION PARALLELY. X[k] = U[k] + r * ( Z[k] + r * U[k]) + t * ( U[k+3] + r * ( U[k+2] + r * U[k+1] ) )+ t * t * ( U[k+6] + r * ( U[
  5. Program that takes person information like name, birth date etc and provides facility to sort on each attribute
  6. Program to build a binary search tree from an array
  7. Program to read two positive numbers and interchange its values using *(mul) and /(div) operators and without using any extra variable
  8. 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
  9. PROGRAM TO CONVERT BINARY TO DECIMAL USING FLOAT VALUES
  10. Program to display array values using for loop
  11. Sorting of dates using bubble sort
  12. Program to search and/or replace a word in C program
  13. Program to do sum of the elements of the array using self scheduling
  14. Circular link list with create, insert, delete, display operations using structure pointer
  15. Use of command line arguments
  16. PROGRAM TO PRINT MATRIX
  17. Program to merge and display 2 files
  18. Program to search for a string into another string
  19. Program to sort a linked list by swapping data
  20. Program to find greatest number from one dimensional array
 
 
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