之前我们说的链表是基于静态创建的,但静态创建的链表很不灵活而且在工作中的项目中的很多场景都不适合,所以我们来记录一下链表的两种动态创建的方式。
1.方式一:链表动态创建之头插法
那么我们直接上代码讲:
struct Test* insertLinkfrontHead(struct Test *head,struct Test *new)
{
//动态创建链表之头插法
if(head == NULL)
{
head = new;
}
else
{
new->next = head;
head = new;
}
return head;
}
struct Test* creatLinklist(struct Test *head)
{
struct Test *new = NULL;
while(1)
{
new = (struct Test *)malloc(sizeof(struct Test));
new->next = NULL;//这里一定要加这个,要不在打印的时候会无限打印,在linux下加不加都行,在这一定要加
printf("Please Input the data to the new:\n");
scanf("%d",&(new->data));
if(new->data == 0)
{
printf("the data is 0:Quit!\n");
free(new);//既然输入的都是零了,就释放开辟出来的空间内
printf("\n");
return head;
}
head = insertLinkfrontHead(head,new);//将新输入的new跟头结点传上去进行头插法
}
}
以上两个函数共同实现链表的动态头插法。其实在一个函数里写完头插法也是可以的,但这样不够灵活,分开写的话,在动态创建完链表后,还可以不断的往链表头去插入新的元素,往链表头插入新的元素之后返回新的头结点就行了。如果在一个函数里写完,在后续也不是不行继续往链表头插入元素,但是就是比较麻烦而已。
头插法的完整代码:
#include <stdio.h>
#include <stdlib.h>
//动态创建链表之头插法
struct Test
{
int data;
struct Test* next;
};
void printLink(struct Test* head)
{
struct Test* point = head;
while(point != NULL)
{
printf("the data of the link is:%d\n",point->data);
point = point->next;
}
}
struct Test* insertLinkfrontHead(struct Test *head,struct Test *new)
{
//动态创建链表之头插法
if(head == NULL)
{
head = new;
}
else
{
new->next = head;
head = new;
}
return head;
}
struct Test* creatLinklist(struct Test *head)
{
struct