链表的动态创建之尾插法

用尾插法创建动态链表

C语言中创建链表需要用到结构体&＃xff0c;所以在此之前我们先定义一个结构体。

struct test
{int data;struct test *next;
};


尾插法的原理就是让原本链表的next指向新创建的数据&＃xff0c;所以我们需要写一个whlie循环&＃xff0c;保证每次都能到达“尾巴”&＃xff0c;让数据可以准确的在尾部插入。

while(p->next!&＃61;NULL)
{p&＃61;p->next;
}
p->next&＃61;new;


总体代码如下

#include
#include struct test
{int data;struct test *next;
};void printfLink(struct test *head)
{struct test *p&＃61;head;while(p!&＃61;NULL){printf("%d",p->data);p&＃61;p->next;}putchar(&＃39;\n&＃39;);
}struct test *createLink(struct test *head)
{struct test *new&＃61;NULL;while(1){new&＃61;(struct test *)malloc(sizeof(struct test));printf("请输入链表数据&＃xff1a;");scanf("%d",&new->data);if(new->data&＃61;&＃61;0)//输入 0 退出链表的创建{printf("退出链表创建\n");return head;}if(head&＃61;&＃61;NULL){head&＃61;new;}else{struct test *p&＃61;head;while(p->next!&＃61;NULL)//让 p 到达尾部&＃xff0c;这样p->next&＃61;new才能准确{p&＃61;p->next;}p->next&＃61;new;}}return head;}int main()
{struct test *head&＃61;NULL;head&＃61;createLink(head);//动态创建链表printfLink(head);//遍历链表return 0;
}