链表的前插法与尾插法

最新推荐文章于 2025-01-15 15:19:38 发布

原创最新推荐文章于 2025-01-15 15:19:38 发布 · 1.2w 阅读

14 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

11 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

今天我用代码和文字来展示一下链表中的前插法与尾插法这两个重要的算法过程

typedef struct list
{
	int data;
	struct list * pNext;
}LinkList;
链表的结点元素结构

前插法指的是将新结点逐次插入到链表的头部，即每次都插在头结点的后面

void FrontCreateList(LinkList *L,int n)
{
	L->pNext=NULL;//头结点
	for(int i=0;i<n;i++)
	{
		LinkList * p=new LinkList;//新结点
		scanf("%d",&p->data);
		p->pNext=L->pNext;//新结点指向原先头结点指向的下一个结点
		L->pNext=p;//头结点的下一个结点为新插入的结点
	}
}

尾插法：将新结点逐个插入到链表的尾部来创建链表

void BehindCreateList(LinkList *L,int n)
{
	L->pNext=NULL;
	LinkList * tail=L;//tail为尾结点
	for(int i=0;i<n;i++)
	{
		LinkList * p=new LinkList;
		scanf("%d",&p->data);
		p->pNext=NULL;
		tail->pNext=p;
		tail=p;
	}
}

标签

#链表 #数据结构 #c语言 #开发语言 #学习