单链表的创建c语言-创新互联

单链表的创建有两种方法，头插法和尾插法。

1.尾插法

typedef struct LNode
{
 int date;
 struct LNode *next;
}LNode,*Linklist;

Linklist creat(int n) //传入参数n，表示链表有多少个数据。
{
 Linklist end,head,p;
 head=(Linklist)malloc(sizeof(LNode));
 head->next=NULL;
 end=head;
 while(n--)
 {
     p=(Linklist)malloc(sizeof(LNode));
  scanf("%d",&p->date);
     end->next=p;
     end=p;
 }
 end->next=NULL;
 return head;
}

尾插法得到的数据的顺序与输入顺序相同

2.头插法

typedef struct LNode
{
 int date;
 struct LNode *next;
}LNode,*Linklist;

Linklist creat(int n)
{

 Linklist head,p;
 head=(Linklist)malloc(sizeof(LNode));
 head->next=NULL;
 while(n--)
 {
     p=(Linklist)malloc(sizeof(LNode));
     scanf("%d",&p->date);
     p->next=head->next;
     head->next=p;
 }
 
 return head;
}

尾插法得到的数据的顺序与输入顺序相反

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧