反向遍历_数据结构--双向链表ADT的具体实现（prior指针我还仅仅发现了有反向遍历的作用...）...

最后实现截图：

代码为：

// 线性表--双向链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//双链表的基本操作
#include "pch.h"
#include <iostream>
#include  "malloc.h"
#define SUCCESS  1
#define ERROR  0
typedef  char  ElemType;

//双链表的定义
typedef struct DNode
{
	ElemType  data;
	struct DNode *prior;
	struct DNode  *next;
}Dnode,*DLinkNode;

//初始化双向链表
void  InitDLinkList(DLinkNode &L)
{
	L = (DLinkNode)malloc(sizeof(Dnode));
	L->data = 0;//初始化值为0
	L->prior = NULL;
	L->next = NULL;
}
//创建一个双向链表(头插法)
void CreateDLinkList(DLinkNode &L)
{
	printf("请输入您想存储的字符内容，按回车结束rn");
	char ch = getchar();
	while (ch != 'n')
	{
		DLinkNode s = (DLinkNode)malloc(sizeof(Dnode));
		s->data = ch;
		if (L->next != NULL)
		{
			L->next->prior = s;
		}
		s->next = L->next;
		L->next = s;
		s->prior = L;
		ch = getchar();
	}
	printf("数据保存成功！rn");
}

//创建一个链表尾插法
void TailCreateDLinkList(DLinkNode &L)
{
	DLinkNode p = L;
	printf("请输入您想存储的字符内容，按回车结束rn");
	char ch = getchar();
	while (ch != 'n')
	{
		DLinkNode s = (DLinkNode)malloc(sizeof(Dnode));
		s->data = ch;
		s->next = p->next;
		s->prior = p;
		p->next = s;
		p = s;
		ch = getchar();
	}
	printf("数据保存成功！rn");
}
//求双向链表的长度
int DLinkListLength(DLinkNode L)
{
	int i = 0;
	while (L->next!=NULL)
	{
		i++;
		L = L->next;
	}
	printf("双向链表的长度为：%drn",i);
	return  i;
}
//在第i个位置插入一个元素e
int  InsertDLinkList(DLinkNode &L, int i, ElemType e)
{
	int length = DLinkListLength(L);
	if (i<1 || i>length + 1)
	{
		printf("超出常规长度!rn");
		return  ERROR;
	}
	else
	{
		DLinkNode p = L;
		for (int j = 1; j < i; j++)
		{
			p = p->next;
		}
		DLinkNode s = (DLinkNode)malloc(sizeof(Dnode));
		s->data = e;
		s->next = p->next;
		if (p->next != NULL)
		{
			p->next->prior = s;
		}
		p->next = s;
		s->prior = p;
		return  SUCCESS;
	}
}
//在双向链表中中删除一个元素
int  DeleteDLinkList(DLinkNode &L, int i)
{
	DLinkNode p = L;
	int length = DLinkListLength(L);
	if (i<1 || i>length)
	{
		printf("超出常规长度!rn");
		return  ERROR;
	}
	else
	{
		for (int j = 0; j < i; j++)
		{
			p = p->next;
		}
		p->prior->next = p->next;
		if (p->next != NULL)
		{
			p->next->prior = p->prior;
		}
		printf("删除成功rn");
		return SUCCESS;
	}

}
//遍历双向链表(正序)
void TravelDLinkList(DLinkNode L)
{
	printf("rn****************正向遍历******************************rn");
	while (L->next!=NULL)
	{
		printf("%c", L->next->data);
		L = L->next;
	}
	printf("rn*****************遍历结束*****************************rn");
}
//遍历双向链表(反序)
void  ReTravelDLinkList(DLinkNode  L)
{
	printf("rn****************反向遍历******************************rn");
	DLinkNode p=L;
	int length = DLinkListLength(L);
	for (int i = 0; i < length; i++)
	{
		p = p->next;//最后一个元素，null前面的一个元素
	}
	while (p->prior->data!=0)
	{
		printf("%c", p->data);
		p = p->prior;
	}
	printf("%c", p->data);
	printf("rn*****************遍历结束*****************************rn");
}

int main()
{
	DLinkNode L;
	printf("------------------双向链表初始化---------------------rn");
	InitDLinkList(L);
	printf("-------------------双向链表分配元素-----------------rn");
	//CreateDLinkList(L);
	TailCreateDLinkList(L);
	TravelDLinkList(L);
	ReTravelDLinkList(L);
	printf("------------链表长度--------------rn");
	DLinkListLength(L);
	printf("------------在第3个位置插入元素e---------------------------rn");
	InsertDLinkList(L,3,'e');
	TravelDLinkList(L);
	ReTravelDLinkList(L);
	printf("------------链表长度--------------rn");
	DLinkListLength(L);
	printf("----------------删除第4个元素-----------------------rn");
	DeleteDLinkList(L, 4);
	TravelDLinkList(L);
	ReTravelDLinkList(L);
	printf("------------链表长度--------------rn");
	DLinkListLength(L);
	return 0;
}

更多优质内容，请访问网站：www.biocoder.cn

关注微信公众号：生物信息与python获取最新资讯