头插法创建单向链表(C语言实现)

思路:头插法说明我们每次插入的都是都结点不用把头结点拉出来单独考虑,我们设指针h初值为NULL,我们用malloc分配一个结点把它给指针p,给p的数据域赋数组中最后的一个值,指针域赋h,这样第一个结点就创建好了,然后我们将h移到p上,这样每次新创建的结点连接在h前面,不断头插。
代码实现
运行环境VS2017

#define N 10
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int date;
	struct node*next;
}ElemSN;
//创建链表
ElemSN*GreatLink(int Date[])
{
	int i;
	ElemSN*p,  *h = 0;
	for (i = N-1;i >-1;i--)
	{
		p = (ElemSN*)malloc(sizeof(ElemSN));
		p->date = Date[i];
		p->next = h;
		h = p;
	}
	return h;
}
//输出链表
PrintLink(ElemSN*h)
{
	ElemSN*p;
	for (p = h;p;p = p->next)
		printf("%3d", p->date);
	printf("\n");
}

int main(void)
{
	int a[N] = { 3,2,5,8,4,7,6,9,1,1 };
	ElemSN*head;
	head = GreatLink(a);
	PrintLink(head);
	system("pause");
}

输出结果

  3  2  5  8  4  7  6  9  1  1
请按任意键继续. . .
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值