双向循环链表初始化
往里面插入元素
测试插入:
DLinkList.h
#pragma once
typedef int DataType;
typedef struct DNode {
DataType data;
struct DNode* piror;
struct DNode* next;
}DListNode,*DLinkList;
int InitList(DLinkList* head);/*初始化单链表*/
int ListEmpty(DLinkList head);
DListNode* GetNode(DLinkList head, int i);
DListNode* LocateElem(DLinkList head, DataType e);
int LocatePos(DLinkList head, DataType e);
int InsertList(DLinkList head, int i, DataType e);
int DeleteList(DLinkList head, int i, DataType* e);
int ListLength(DLinkList head);
void DestoryList(DLinkList head);
void PrintDList(DLinkList head);
DlinkList.cpp
#include"DLinkList.h"
#include"cstdio"
#include"cstdlib"
int InitList(DLinkList* head)
{
*head = (DLinkList)malloc(sizeof(DListNode));
if (!head) {
return -1;
}
(*head)->next = *head;
(*head)->piror = *head;
/*使得头节点的next指针和prior指针指向自己*/
return 1;
}
int ListEmpty(DLinkList head)
/*如果为空,返回1,不为空,返回0*/
{
if (head->next == head) {
return 1;
}
return 0;
}
DListNode* GetNode(DLinkList head, int i)
{
DListNode* p;
int j;
p = head->next;
j = 1;
while (p != head && j < i) {
j++;
p = p->next;
}
//if (p == head || j > i) {
// return NULL;/*位置不合法,返回NULL*/
//}
return p;
}
DListNode* LocateElem(DLinkList head, DataType e)
{
return nullptr;
}
int LocatePos(DLinkList head, DataType e)
{
return 0;
}
int InsertList(DLinkList head, int i, DataType e)
{
DListNode* p, * s;
p = GetNode(head, i);
if (!p) {
return 0;
}
s = (DListNode*)malloc(sizeof(DListNode));/*初始化结点用于存放e*/
if (!s) {
return -1;
}
s->data = e;
/*将s结点放到循环链表*/
s->piror=p->piror;
p->piror->next = s;
s->next = p;
p->piror = s;
return 1;
}
int DeleteList(DLinkList head, int i, DataType* e)
{
return 0;
}
int ListLength(DLinkList head)
{
return 0;
}
void DestoryList(DLinkList head)
{
}
void PrintDList(DLinkList head) {
DListNode* p;
p = head->next;
while (p != head && p != NULL) {
printf("%4d", p->data);
p = p->next;
}
printf("\n");
}
测试创建并插入结点
DLinkList CreateDLIst() {
DLinkList head;
InitList(&head);//初始化的时候已经是循环链表了
DataType e;
int i = 0;
printf("创建一个双向循环链表,输入0表示结束\n");
while (1) {
printf("请输入第%d个结点的data域值:", i + 1);
scanf_s("%d", &e);
if (e == 0) {
break;
}
i++;
InsertList(head, i, e); /*尾部插入结点*/
}
return head;
}
void TestDList() {
DLinkList A = CreateDLIst();
printf("生成的循环链表:");
PrintDList(A);
}
测试删除结点
int DeleteList(DLinkList head, int i, DataType* e)
{
DListNode* p;
int j = 1;
p = GetNode(head, i);
if (!p) {
return 0;
}
p->piror->next = p->next;
p->next->piror = p->piror;
*e = p->data;
free(p);
return 1;
}
测试代码
void TestDList() {
DLinkList A = CreateDLIst();
printf("生成的循环链表:");
PrintDList(A);
printf("删除第1位元素:");
DataType e;
DeleteList(A, 1, &e);
printf("删除的元素:%d\n",e);
printf("生成的循环链表:");
PrintDList(A);
}