双向链表:每个数据节点中都有两个指针,分别指向该节点的前一个节点和后一个节点,所以在进行操作时就比较方便。
在这里,我写的是带头节点的双向链表,所谓的头结点,它仅仅只是一个标志,并不保存任何数据。
上面就说一个简单的双向链表。下面是我的代码:
基本操作有:①双向链表的头插,尾插,头删,尾删,查找;
②双向链表的任意位置之前插入元素,任意位置之后插入元素;依据元素的值进行元素的删除,依据元素的位置进行删除;
③删除相同的元素;求链表中元素的个数;判断链表是否为空;
RoundLinkNode.h文件
#pragma once
#define ElemType char
#define TESTHEAD printf("\n==========================%s=============================\n",__FUNCTION__)
//typedef char ElemType;
typedef struct node{
ElemType data;
struct node* next;
struct node* prev;
}RoundLinkNode;
RoundLinkNode* head;
void RoundLinkNode_Init(RoundLinkNode** head,ElemType value);
RoundLinkNode* CreateLinkNode(ElemType value);
void RoundLinkNodePush(RoundLinkNode* head,ElemType value);
void Display_RoundLinkNode(RoundLinkNode* head);
void RoundLinkNodePop(RoundLinkNode* head);
void DestroyRoundLinkNode(RoundLinkNode* value);
RoundLinkNode* RoundLinkNode_FrontPush(RoundLinkNode* head,ElemType value);
void RoundLinkNode_FrontPop(RoundLinkNode* head);
RoundLinkNode* RoundLinkNodeFind(RoundLinkNode* head,ElemType find);
void RoundLinkNode_Insert(RoundLinkNode* head,RoundLinkNode* pos,ElemType value);
void RoundLinkNode_Insert_After(RoundLinkNode* head,RoundLinkNode* pos,ElemType value);
void RoundLinkNodeErase(RoundLinkNode* head,ElemType value);
void RoundLinkNodeRemove(RoundLinkNode* head,RoundLinkNode* pos);
void RoundLinkNodeRemoveAll(RoundLinkNode* head,ElemType value);
int RoundLinkNodeSize(RoundLinkNode* head);
int RoundLinkNodeEmpty(RoundLinkNode* head);
RoundLinkNode.c文件
#include"RoundLinkNode.h"
#include<stdio.h>
#include<stdlib.h>
//创建一个节点
RoundLinkNode* CreateLinkNode(ElemType value)
{
RoundLinkNode* new_node = (RoundLinkNode*)malloc(sizeof(RoundLinkNode));
new_node->data = value;
new_node->next = new_node;
new_node->prev = new_node;
return new_node;
}
//销毁一个节点
void DestroyRoundLinkNode(RoundLinkNode* value)
{
free(value);
}
//初始化链表
void RoundLinkNode_Init(RoundLinkNode** head,ElemType v