单链表的创建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元起,快前往官网查看详情吧


文章标题:单链表的创建c语言-创新互联
URL标题:http://myzitong.com/article/dchdei.html