C语言—双向链表

最新推荐文章于 2025-04-11 17:45:43 发布

Long_UP

最新推荐文章于 2025-04-11 17:45:43 发布

阅读量778

点赞数 1

分类专栏：数据结构（C语言版）文章标签：链表 c语言数据结构

本文链接：https://blog.youkuaiyun.com/Long_UP/article/details/121766988

版权

数据结构（C语言版）专栏收录该内容

12 篇文章

订阅专栏

本文介绍了如何使用C语言创建一个双向链表，包括定义结构体、创建节点、顺序添加节点以及遍历链表的详细步骤。通过CreateDLinkList函数创建链表，Traverse函数展示链表元素。

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

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct dlnode
{
	ElemType data;
	struct dlnode *prior,*next;
}DLNode,*DLinkList;
void CreateDLinkList(DLinkList &DL) //创建双向链表
{
	int i,num;
	DLinkList p,s;
	DL = (DLNode *)malloc(sizeof(DLNode));
	DL->prior = DL->next = NULL;
	p = DL;
	printf("请输入双向链表结点数：");
	scanf("%d",&num);
	for(i = 1;i <= num; i++)	//顺序创建链表 
	{
		s = (DLinkList)malloc(sizeof(DLNode));
		s->data = i;
		s->next = p->next;
		s->prior = p;
		p->next = s;
		p = s;
	} 
}
void Traverse(DLinkList DL)  //遍历
{
	DLinkList p = DL->next;
	while(p)
	{
		if(p->next)
		    printf("%3d <==>",p->data);
		else
		    printf("%3d",p->data);
		p = p->next;
	}
} 
int main()
{
	DLinkList DL;
	CreateDLinkList(DL);
	printf("\n双向链表值为：");
	Traverse(DL);
	printf("\n\n\n"); 
	system("pause");
}