链表-结构体list

链表-结构体list

#include<stdio.h>
#include<stdlib.h> 


typedef struct node{
 int num
 struct node *next;   //指向 struct node 类型的指针 
}Node;

typedef struct _list{
 Node *head;     //用list结构来在函数中传递
 Node *tail;     //否则可以使用**Node传递，但比较麻烦，单一    
}List;


void print(List *pList);
void add(List *pList,int number,int count);

int main()
{

 int number;
 List list;
 int count=0;
 list.head=list.tail=NULL;
 
 do
 {
  scanf("%d",&number);
  count++;
  if(number!=-1)
  {
   add(&list,number,count);
  }
 }while(number!=-1);
 
 print(&list);
} 


void add(List *pList,int number,int count)
{  
 Node *p=(Node*)malloc(sizeof(Node)); //建立一个新的节点 
 p->num=number;
 p->next=NULL;  
 Node *last=pList->head; 
 if(count==1)
 {
  pList->tail=p;     //只有一个节点时头节点与尾节点相同     
  pList->head=p;
 }
 else
 {
  pList->tail->next=p;   //原来的尾节点的next指向新节点 
  pList->tail=p;     //尾节点变更 
 }
 
}


void print(List *pList)
{
 Node *p;
 for(p=pList->head;p;p=p->next)
 {
  printf("%d\t",p->num);
 }
 free(p);
}