数据结构-线性表的链式存储--双向链表（初始化，尾插法创建，打印，插入，删除）

蕉太狼1

于 2022-11-19 18:37:51 发布

阅读量546

点赞数 2

CC 4.0 BY-SA版权

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_62630363/article/details/127940170

本文详细介绍了数据结构中的双向链表，包括其初始化、使用尾插法创建、打印链表、节点插入以及删除等操作。通过这些操作，读者可以深入理解双向链表的工作原理及其在实际问题中的应用。

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

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

#define ElemType char

typedef struct Node
{
	ElemType data;
	struct Node* prior, * next;
}DNode, * DoubleList;

//初始化双向链表
void InitDoubleList(DoubleList& L)
{
	L = (DoubleList)malloc(sizeof(DNode));
	L->next = L;
	L->prior = L;
}

//尾插法建立双向链表
void CreatFromTail(DoubleList& L)
{
	int flag = 1;
	DNode* s, * r;
	r = L;
	char c;
	printf("尾插法建立双向链表，请以此输入双向链表的值，以#结尾\n");
	while (flag)
	{
		c = getchar();
		if (c != '#')
		{
			s = (DoubleList)malloc(sizeof(DNode));
			s->data = c;
			s->next = r->next;
			r->next->prior = s;
			s->prior = r;
			r->next = s;
			r = s;
		}
		else
		{
			flag = 0;
			r->next = NULL;
		}
	}
}

//打印当前链表
void print(DoubleList L)
{
	DNode* p;
	p = L->next;
	printf("当前的链表是:\n");
	while (p != NULL)
	{
		printf("%c", p->data);
		p = p->next;
	}
	printf("\n");
}

//双向链表的插入
void DlinkIns(DoubleList& L, int i, ElemType e)
{
	DNode* s, * p;