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

最新推荐文章于 2022-05-07 09:54:03 发布

原创最新推荐文章于 2022-05-07 09:54:03 发布 · 700 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#小甲鱼 #双向循环链表 #错误

本文针对小甲鱼数据结构课程中双向循环链表实现的问题进行了修正，并改进了凯撒加密函数，确保其能正确处理正负偏移量的情况。修正后的代码能够按预期实现链表元素的循环移位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看了一集小甲鱼的数据结构，讲的双向循环链表，总感觉代码不对劲，后来去论坛看到有人也提出质疑。百度了一下，网上有源码，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           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 = 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;
}

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