单向链表的尾插法

最新推荐文章于 2024-04-22 23:48:08 发布

treedodo

最新推荐文章于 2024-04-22 23:48:08 发布

阅读量364

点赞数

分类专栏： C语言基本知识

本文链接：https://blog.youkuaiyun.com/qq_33728687/article/details/80453463

版权

C语言基本知识专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用尾插法创建链表的方法，并通过C语言实现了一个具体的例子。该方法将新节点放置在链表的尾部，有助于简化插入操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码示例：

//尾插法
/*将每次插入的新节点放在链表的尾部*/

#include<stdio.h>
#include<stdlib.h>
#define N 10
struct Data
{
	int num;
	struct Data *next;
};
struct Data*insert()
{
	int data,i;
	struct Data*head,*r,*s;
	head=(struct Data*)malloc(sizeof(struct Data));
	head->next=NULL;
	r=head;
	for(i=0;i<N;i++)
	{
		s=(struct Data*)malloc(sizeof(struct Data));
		s->num=i;
		s->next=r->next;
		r-next=s;
		r=s;
	}
	printf("the list is:");
	s=head->next;
	while(s!=NULL)
	{
		printf("%d\t",s->num);
		s=s->next;
	}
	printf("\n");
	return head;
}


int main(int argc,char*argv[])
{
	struct Data*head,*p;
	head=insert();
	printf("the list is:\n");
	p=head->next;
	while(p!=NULL)
	{
		printf("%d\t",p->num);
		p=p->next;
	}
	printf("\n");
	return 0;
}