C/C++实现双向链表：带头结点

最新推荐文章于 2024-01-24 20:48:49 发布

原创

最新推荐文章于 2024-01-24 20:48:49 发布 · 554 阅读

3 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C/C++实现带头结点的双向链表，包括初始化、头插法创建、尾插法创建、正反向遍历、按位序查找和插入、按值查找和删除等基本操作。

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

基本功能

1.初始化双向链表：带头结点
2.创建双链表：头插法
3.创建双向链表：尾插法
4.正向遍历链表
5.逆向遍历链表
6.按位序查找元素
7.按值查找元素
8.按位序插入
9.按位序删除

代码

#include <iostream>
#include <stdlib.h>

using namespace std;

typedef int ElemType;

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

bool InitDLinkList(DLinkList &L);//初始化双链表：带头结点
DLinkList List_HeadInsert(DLinkList &L);//创建双链表：头插法
DLinkList List_TailInsert(DLinkList &L);//创建双向链表：尾插法 
void OutPutDList(DLinkList L);//正向遍历双向链表
void adverseOutPut(DLinkList L);//逆向遍历双向链表 
DNode *GetElem(DLinkList L,int i);//按位序查找元素 
DNode *LocateElem(DLinkList L,ElemType e);//按值查找元素 
bool ListInsert(DLinkList &L,int i,ElemType e);//按位序插入
bool ListDelete(DLinkList &L,int i,ElemType &e);//按位序删除 


//初始化双链表：带头结点 
bool InitDLinkList(DLinkList &L){
   
   
	L=(DNode *)malloc(sizeof(DNode));
	if(L==NULL)return false;
	L->prior=NULL;
	L->next=NULL; 
	return