【无标题】数据结构C++：双向链表

m0_62153866

已于 2022-01-25 13:10:11 修改

阅读量552

点赞数

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

于 2022-01-25 13:05:57 首次发布

本文链接：https://blog.csdn.net/m0_62153866/article/details/122683250

版权

寒假对数据结构实验内容的复习巩固

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

双向链表基本操作：

#include <iostream>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;

typedef struct DuLNode
{
	ElemType data;
	struct DuLNode* prior;
	struct DuLNode* next;
}DuLNode,*DuLinkList;

Status InitList(DuLinkList& L)//初始化双向链表
{
	L = new DuLNode;
	if (!L) exit(-1);
	L->prior = L;
	L->next = L;
	return 0;
}

 DuLinkList GetElem_DuL(DuLinkList L, int i)//按位置查找双向链表中的元素
{
	if (i < 1) return ERROR;
	DuLinkList p;
	p = new DuLNode;
	p = L->next;
	for (int j = 1; j < i; j++)
	{
		p = p->next;
	}
	return p;
}

Status ListInsert_DuL(DuLinkList& L, int i, ElemType e)//第i个元素前插入
{
	DuLinkList p;
	if (!(p = GetElem_DuL(L, i)))
	{
		return ERROR;
	}
	DuLinkList s;
	s = new DuLNode;
	s->data = e;
	s->prior = p->prior;
	p->prior->next = s;
	s->next = p;
	p->prior = s;
	return OK;
}

Status List