链表代码（初始化，创建，输出）

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

typedef struct node{

char name[20];

int  number;

struct node*next;//*next的类型是指向本结构体类型的指针。 

} Node,*LinkList;

//

LinkList InitList()//单链表初始化函数*/

{

LinkList head;

head=(Node*)malloc(sizeof(Node));

head->next=NULL;//头结点的指针域为空

return head; //返回头结点的地址，即头指针 

 }

 void CreatByRear(LinkList head)

 {

  Node*r,*s;//

  char name[20];

  int number;

  r=head;//r为尾指针，r指向头结点

while(1) 

{

scanf("%s",name);

scanf("%d",&number);

if(number==0)

   break;

   s=(Node*)malloc(sizeof(Node));//*分配结点的内存空间

strcpy(s->name,name);//把name复制到s->name中

s->number=number; 

r->next=s;//原来的结点r指向新的结点 

r=s; //指向新结点 

}

r->next=NULL;//链表的尾结点指针为空 

} 

//

void Output(LinkList head) //输出单链表 

{

Node *p;

p=head->next;

while(p)

{

printf("%s\n",p->name);

printf("%d\n",p->number);

p=p->next;//移动零食指针到下一个结点 

} 

}

int main()

{

LinkList ha,hb;//定义单链表头指针

ha=InitList();

CreatByRear(ha);

Output(ha); 

}