how to add node to the end(singly linked list)

Question

void addToEnd()
{
    newnode = (struct node*)malloc(sizeof(struct node));

    printf ("Enter the customer name :");
    scanf ("%s", newnode->cName);

    printf ("\nEnter customer number :");
    scanf ("%d", &newnode->cNumber);

    printf ("\nEnter transaction description :");
    scanf ("%s", newnode->tDescrip);

    newnode->next = NULL;
    if(list==NULL)
        list = newnode;
    else if (list != NULL && newnode < list)
    {
        newnode->next = list;
        list = newnode;
    }
    else
    {
        temp = list;
        while (temp != NULL)
        {
            if (newnode > temp)
            {
                prev = temp;
                temp = temp->next;
            }
        }
        newnode->next = prev->next;
        prev->next = newnode;
    }
}

i tried this code, but tis code is just add to start but not to end, how am i suppose to add the node to the end?

Joop Eggen · Accepted Answer · 2012-01-28 06:24:08Z

2

Let's see, whether the following isn't as easily understood.

Simply change the pointer:

struct node** tail = &list;
while (*tail != NULL) {
    tail = &((*tail)->next);
}
*tail = newnode;

answered Jan 28, 2012 at 6:24

Joop Eggen

110k8 gold badges89 silver badges142 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Joop Eggen Over a year ago

Why is this code found so seldom? It is one of the places where C is better, more expressive than java. No if, terse code.

Lucifer · Accepted Answer · 2012-01-28 06:25:19Z

0

Please study the following append function for adding a node in to Linked List

append( int num )
{
    struct node *temp,*r;
    /* CREATING A NODE AND ASSIGNING A VALUE TO IT */

    temp= (struct node *)malloc(sizeof(struct node));
    temp->data=num;
    r=(struct node *)p;

    if (p == NULL) /* IF LIST IS EMPTY CREATE FIRST NODE */
    {
        p=temp;
        p->next =NULL;
    }
    else
    { /* GO TO LAST AND ADD*/

        while( r->next != NULL)
            r=r->next;
            r->next =temp;
            r=temp;
            r->next=NULL;
    }
}/* ADD A NEW NODE AT BEGINNING */

answered Jan 28, 2012 at 6:25

Lucifer

29.7k25 gold badges93 silver badges144 bronze badges

Collectives™ on Stack Overflow

how to add node to the end(singly linked list)

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related