Question

如何创建c语言的双向循环链表

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int n;

typedef struct node
{
int data;
struct node *prior;
struct node *next;
}node,*DoubleLinkList;

void Creat_List(DoubleLinkList L)
{
DoubleLinkList r,s;
cout<<"请输入n的值"<<endl;
cin>>n;
s = L;
s->prior = s;
s->data = n;
for(int i=0;i<n;i++)
{
r = (DoubleLinkList)malloc(sizeof(node));
L->next = r;
r->next = s->next;
r->prior = L;
s->next->prior = r;
r->data = i;
L = r;
}
}

void Desplay_List(DoubleLinkList L)
{
DoubleLinkList p;
p = L->next;
for(int i=0;i<n;i++)
{
cout<<"输出:"<<p->data<<endl;
p = p->next;
}
}

void Destroy_List(DoubleLinkList L)
{
DoubleLinkList p;
p = L;
node *temp;

for(int k=0;k<n;k++)
{
p = L->next;
temp = p->next;
temp->prior->next = temp->next;
temp->next->prior = temp->prior;
free(temp);
}
cout<<"空间释放成功"<<endl;
}

void main()
{
node a;
DoubleLinkList p;
p = &a;
Creat_List(p);
Desplay_List(p);
Destroy_List(p);
}
由于我也不熟悉，我自己保存的创建例子，希望对你有帮助~

Answer 2

双向循环是指？
一个Last的指针和一个Next指针么？还是纵向的，像二叉树一样？

Answer 3

和单项一样，只是多个需要维护的指针