C语言双向链表的创建与遍历

最新推荐文章于 2024-10-05 15:32:05 发布

空白.txt

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量1.1k

点赞数

文章标签：链表 c语言数据结构

本文链接：https://blog.csdn.net/qq_55187385/article/details/127265784

版权

本文介绍了如何在C语言中创建和遍历双向链表。首先，通过在节点结构体中增加指向上一个节点的指针来实现双向连接。创建链表时，从一个新节点开始，逐步建立前向和后向链接。遍历双向链表既可正向也可反向进行，提供了更大的灵活性。

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

双向链表 ●'◡'●

创建
遍历
完整代码

创建

双向链表可以使每一个节点可以与上一个和下一个节点相连，就需要在单向链表的结构体中加一个指向上一个节点的指针

struct List{
   
	char Nam[30];
	float Num;
	struct List *pNext,*pLast;
};

如何创建： 先开辟一个pNew的节点，让pHead和pEnd等于pNew（pHead=pEnd=pNew;），设一个循环，然后开辟pNew，让 pEnd->pNext=pNew; 再让 pNew->pLast=pEnd; 这样就实现了两个链表之间的相互连接

请添加图片描述

struct List *Create (struct List *pHead){
   
	struct List *pNew,*pEnd;
	pNew=(struct List*)malloc(sizeof(struct List));
	printf("输入姓名 学号：");
	scanf("%s %f",&pNew->Nam,&pNew->Num);
	pHead=pNew;
	len+=1;
	while (pNew->Num!=0){
   
		if (len==1){
       //len是一个int型的全局变量
			pEnd=pNew;
			pNew->pNext=NULL;
			pNew->pLast=NULL;
		}
		else