此代码可以正常运行
分析:两个重点,一个是核心算法(改变两个节点),第二个是找到那个节点
#include<stdio.h>
#include<stdlib.h>
typedef struct DLnode
{
int data;
struct DLnode *prior;
struct DLnode *next;
}DLnode, *LinkList;
int InitList(LinkList &L)
{
L = new DLnode;
L->next = L;
L->prior = L;
return 1;
}
void TraveList(LinkList L)
{
DLnode *p;
p = L->next;
while (p != L)
{
printf("%d ", p->data)