【数据结构】双向链表尾插函数创建链表

最新推荐文章于 2024-08-03 09:58:03 发布

_Kisaragi_

最新推荐文章于 2024-08-03 09:58:03 发布

阅读量186

点赞数

文章标签：数据结构 C语言

本文链接：https://blog.csdn.net/qq_43331488/article/details/102905333

版权

本文介绍如何利用C语言实现双向链表的尾部插入函数，详细阐述了相关代码逻辑和运行结果，为理解数据结构中的双向链表提供实践案例。

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

题目要求：
在这里插入图片描述
源代码：

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

typedef struct _DoubleLink
{
	int data;
	struct _DoubleLink *prior;
	struct _DoubleLink *next;
	int length;
} DoubleLink, *pDoubleLink;

void CreateTail(pDoubleLink L, int n);
void Doubleout(pDoubleLink L);
void Destroy(pDoubleLink L);

int main(void)
{
	int n;
	pDoubleLink L = (pDoubleLink)malloc(sizeof(DoubleLink));		//头结点
	L->prior = L->next = NULL;
	L->length = 0;

	printf("输入需要插入的元素个数:");
	scanf("%d", &n);
	CreateTail(L, n);

	Doubleout(L);

	Destroy(L);
	free(L);
	return 0;
}

/******start******/
void CreateTail(pDoubleLink L, int n)
{
	pDoubleLink p, q;
	p = L;
	printf("Input:\n");
	for(int i = 0; i < n; i++)
	{
		q = (pDoubleLink)malloc(sizeof(DoubleLink));
		scanf("%d", &q->data);
		q->next = NULL;
		p->next = q;
		q->prior = p;
		p = q;
	} 
}
/******end******/

void Doubleout(pDoubleLink L)
{
	pDoubleLink p = L;
	printf("output:\n");
	while (p->next != NULL)
	{
		printf("%d ", p->next->data);
		p = p->next;
	}
	printf("\n");
	while (p != L)
	{
		printf("%d ", p->data);
		p = p->prior;
	}
	printf("\n");
}

void Destroy(pDoubleLink L)
{
	pDoubleLink p, q;
	
	p = q = L->next;
	while (p != NULL)
	{
		q = p->next;
		free(p);
		p = q;
	}
}