how to add new item at the end of linked list

i want to add a new item to end of linked list..my function addlast will do this
this is my code

Code:

---

#include<stdio.h>
#include<conio.h>
#include<alloc.h>
#define NULL 0



struct linked_list
{
int number;
struct linked_list *next;
};

typedef linked_list node;

void main()
{
 void create(node *);
 void print(node *);
 node *addfirst(node *);
 node *addlast(node *);
 clrscr();
 node *head;
 head=(node*)malloc(sizeof(node));
 create(head);
 print(head);
 printf("\n\n\n\n");
 head=addfirst(head);
 print(head);
 printf("\n\n\n\n");
 head= addlast(head);
 print(head);
 getch();
 }

 void create(node *p)
 {
 printf("Enter the number : \n");
 scanf("%d",&p->number);
 if(p->number==999)
      {
      p->next=NULL;
      }
 else
    {
      p->next=(node*)malloc(sizeof(node));
      create(p->next);
    }
 return;
  }

void print(node *p)
{
 if(p->next!=NULL)
  {
    printf("%d-->",p->number);
    print(p->next);
    }

}

node *addfirst(node *p)
  {
  node *nu;
  nu=(node *)malloc(sizeof(node));
  printf("Enter the new number to be inserted in the begining :");
  scanf("%d",&nu->number);
  nu->next=p;
  p=nu;
  return(p);
  }


node *addlast(node *p)
{
  node *nu;
  node *q;
  q=p;
  nu=(node *)malloc(sizeof(node));
  printf("\n\nEnter the number to be inserted at the last : ");
  scanf("%d",&nu->number);
  while(q->next!=NULL)
    {
        q=q->next;
      }
  nu=q;
  q->next=nu;
  nu->next=NULL;
  return(p);
 }

---

The easy way is to keep track of the end of your list, and simply update it.

Code:

---

newnode->next = NULL;
end->next = newnode;
end = newnode;

---

Otherwise, you walk from the beginning to the end. When "current->next" is NULL, you're at the end. Then just do the same thing.

Code:

---

newnode->next = NULL;
current->next = newnode;

---

Except you don't update an "end" pointer.


Quzah.

Code:

---

void print(node *p)
{
    if(p->next!=NULL)
    {   
        printf("%d-->",p->number);
        print(p->next);
    }
}

---

What happens if p is NULL on entry to your function?

Try

Code:

---

void print(node *p)
{
    if (p != NULL)
    {   
        printf("%d-->",p->number);
        print(p->next);
    }
}

---

instead

Don't use void main: http://faq.cprogramming.com/cgi-bin/...&id=1043284376