小甲鱼双向循环链表实践---错误更正

看了一集小甲鱼的数据结构，讲的双向循环链表，总感觉代码不对劲，后来去论坛看到有人也提出质疑。百度了一下，网上有源码，copy完一运行，果断不对啊，不管输入正负，输出结果都是正数的预期输出结果，也就是输入3和-3是一样的。错误的源码如下

#include <iostream>
#define      OK              1
#define      ERROR           0
typedef char ElemType;
typedef int  Status;
typedef struct DualNode
{
ElemType data;
DualNode *prior;
DualNode *next;
} DualNode, *DuLinkList;

Status InitList(DuLinkList *L)
{
DualNode *p, *q;
*L = new DualNode;
p = *L;
if(*L == NULL)
return ERROR;
(*L)->next = (*L)->prior = NULL;
for(int i = 'A'; i <= 'Z'; i++)
{
q = new DualNode;
if(q == NULL)
return ERROR;
q->data = i;
p->next = q;
q->prior = q;
p = q;
}
p->next = (*L)->next;
(*L)->next->prior = p;
return OK;
}
void Caesar(DuLinkList *L, int i)
{
if( i > 0)
{
do
{
*L = (*L)->next;
}while( --i );
}
else if( i < 0 )
{
do
{
(*L) = (*L)->next;
}while( ++i );
}
}
int main ()
{
DuLinkList L;
int i, n;
InitList(&L);
std::cout<< "请输入一个整数 :\n";
std::cin>> n;
Caesar(&L, n);
for(i = 0; i < 26; i++)
{
L = L->next;
std::cout<< L->data<< " ";
}
return 0;
}

what the F！怎么只能在代码里写，跳不出去了，自己太菜了，还没学会怎么写博客，就这样写吧。

然后我发现是在初始化时候出现的错误，没有进行每个节点的prior的设置。而且Caesar（）函数中也有错。改正后如下：

#include <iostream>#define      OK              1#define      ERROR           0typedef char ElemType;typedef int  Status;typedef struct DualNode{ElemType data;DualNode *prior;DualNode *next;} DualNode, *DuLinkList;Status InitList(DuLinkList *L){DualNode *p, *q;*L = new DualNode;p = *L;if (*L == NULL)return ERROR;(*L)->next = (*L)->prior = NULL;for (int i = 'A'; i <= 'Z'; i++){q = new DualNode;if (q == NULL)return ERROR;q->data = i;p->next = q;q->prior = p;p = q;}p->next = (*L)->next;(*L)->next->prior = p;return OK;}void Caesar(DuLinkList *L, int i){if (i > 0){do{*L = (*L)->next;} while (--i);}else if (i < 0){i -= 1;(*L)->prior = (*L)->next->prior;do{(*L) = (*L)->prior;} while (++i);}}int main(){DuLinkList L;int i, n;InitList(&L);std::cout << "请输入一个整数 :\n";std::cin >> n;Caesar(&L, n);for (i = 0; i < 26; i++){L = L->next;std::cout << L->data << " ";}return 0;}

这样就好了，虽然改的不太雅观。