编写函数，向链表的尾部插入数据建立一个链表。

最新推荐文章于 2023-03-09 17:20:07 发布

海波东

最新推荐文章于 2023-03-09 17:20:07 发布

阅读量1k

点赞数 3

分类专栏：学校作业和课程数据结构文章标签：指针链表

本文链接：https://blog.csdn.net/m0_52528565/article/details/117844074

版权

学校作业和课程同时被 2 个专栏收录

12 篇文章 5 订阅

订阅专栏

数据结构

4 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C语言实现动态链表的尾插法，包括节点结构定义、insert_tail函数的操作过程、print函数遍历链表以及freeheadlist函数释放内存。通过实例展示了从输入数据到链表展示的完整流程。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>

struct node
{
	int x;
	struct node *next;
};
//尾插法： 
void insert_tail(struct node *H,int n)
{
	struct node * temp=  (struct node*)malloc(sizeof(struct node)); 
	//temp 就是我们要插入的结点 
	struct node * p;//这里不需要申请内存 ，用一个指针就行了 
	p = H; //完全拷贝的头指针 
	temp->x = n;//数据域的赋值 
	while (p->next != NULL) 
	{
		p = p->next;
	}
	//沿着头找到最后一个 
	p->next = temp;//在最后插入 
	temp->next = NULL;
}

void print(struct node *H)
{
   struct node *p;
   p=H->next;
   while(p!=0)
   {
   		printf("%d ",p->x);
   		p=p->next;
   }
}

void freeheadlist(struct node *h)
{
	struct node *t;
	h=h->next;
	while(h)
	{
	t=h->next;
	free(h);
	h=t;
	}
}

int main()
{
	struct node H;
	int x;
	int i; 
	H.next=0; 
	for(i=1;i<=5;i++)
	{
		scanf("%d",&x);
		insert_tail(&H,x);
	}
	print(&H);
	freeheadlist(&H);
	return 0;
}