数据结构-双向链表

本文内容

• 初始化双向链表-创建头节点
• 创建双向链表
• 销毁双向链表
• 双向链表长度
• 按值检索双向链表
• 按索引检索双向链表
• 插入双向链表
• 删除双向链表
• 合并双向链表
• 输出双向链表

 

dulist.h 声明文件

#ifndef _DuList_H

#define _DuList_H

struct DuLNode;

typedef struct DuLNode *duLinkList;

typedef duLinkList DuLinkList;

typedef duLinkList DuLinkPos;

DuLinkList InitList_DuL();

DuLinkList CreateAutoList_DuL01( int length );

DuLinkList CreateAutoList_DuL02( int length );

DuLinkList CreateHandList_DuL( int length );

void DestroyList_DuL( DuLinkList L );

int LengthList_DuL( DuLinkList L );

int GetList_DuL( DuLinkList L, int index );

int LocateList_DuL( DuLinkList L, int e );

DuLinkPos FindList_DuL( DuLinkList L, int e );

void InsertList_DuL( DuLinkList L, int index, int e );

void DeleteList_DuL( DuLinkList L, int index, int *e );

void MergeList_DuL( DuLinkList La, DuLinkList Lb );

void ConvertList_DuL( DuLinkList L );

void PrintList_DuL( DuLinkList L);

#endif