尾插法建立双链表

最新推荐文章于 2024-08-13 14:56:59 发布

龙曦lc

最新推荐文章于 2024-08-13 14:56:59 发布

阅读量63

点赞数

分类专栏：链表文章标签：算法数据结构 c语言链表

本文链接：https://blog.csdn.net/weixin_45811876/article/details/129992465

版权

链表专栏收录该内容

19 篇文章 2 订阅

订阅专栏

该代码示例定义了一个双链表结构，并通过尾插法创建了一个包含从用户输入读取的整数的双链表。程序首先定义了一个不使用安全函数的预处理指令，然后定义了双链表节点结构体。`creatDuLinkList`函数用于创建链表，`printDuLinkList`函数用于打印链表中的数据。主函数中调用了这两个函数来演示链表操作。

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct DuLinkNode {
	ElemType data;
	struct DuLinkNode* prior, * next;
}DuLinkNode, * DuLinkList;
void creatDuLinkList(DuLinkList& L) {
	L = (DuLinkNode*)malloc(sizeof(DuLinkNode));
	L->next = NULL;
	L->prior = NULL;
	DuLinkNode* ptail = L;
	ElemType num;
	//尾插法
	while (scanf("%d", &num) && num < 9999) {
		DuLinkNode* pnode = (DuLinkNode*)malloc(sizeof(DuLinkNode));
		pnode->data = num;
		pnode->next = ptail->next;
		pnode->prior = ptail;
		ptail->next = pnode;
		ptail = pnode;
	}
}
void printDuLinkList(DuLinkList L) {
	DuLinkNode* pnode = L->next;
	while (pnode != NULL) {
		printf("%d ", pnode->data);
		pnode = pnode->next;
	}
}
int main() {
	DuLinkList L = NULL;
	creatDuLinkList(L);
	printDuLinkList(L);
	return 0;
}