鱼C论坛

 找回密码
 立即注册
12
返回列表 发新帖
楼主: 疯狗马德森

[已解决]请问哪里有错误?P22讲 线性表17

[复制链接]
发表于 2023-12-23 09:24:08 | 显示全部楼层    本楼为最佳答案   
#include <stdlib.h>
#include <stdio.h>
#define OK 1
#define ERROR 0
typedef char ElemType;
typedef int Status;

typedef struct DualNode
{
    ElemType data;
    struct DualNode *prior;
    struct DualNode *next;
}DualNode, *DuLinkList;

Status InitList(DuLinkList *L)
{
    DualNode *p,*q;
    int i;
    *L=(DuLinkList)malloc(sizeof(DualNode));
    if(!(*L))
    {
        return ERROR;
    }
    (*L)->next=(*L)->prior=NULL;
    p=(*L);
    for(i=0;i<26;i++)
    {
        q=(DuLinkList)malloc(sizeof(DualNode));
        if(!q)
        {
            return ERROR;
        }
        q->data='A'+i;
        q->prior=p;
        q->next=p->next;
        p->next=q;
        
        p=q;
    }
    p->next = (*L)->next;
    (*L)->prior = p;
    
    return OK;
}

void Caesar(DuLinkList *L,int i)
{
    if(i>0)
    {
        do {
            (*L)=(*L)->next;
        } while (--i);
    }
    else if(i<0)
    {
        i=-i+1;
        do {
            (*L)=(*L)->prior;
        } while (--i);
    }
}

void PrintCeasar(DuLinkList L)
{
    int i;
    DuLinkList temp = L; // 保存链表头部指针
    for (i = 0; i < 26; i++) 
    {
        temp = temp->next;
        printf("%c", temp->data);
    }
    printf("\n");
}

int main(void)
{
    DuLinkList L;
    int n;

    
    InitList(&L);
    printf("请输入一个整数:");
    scanf("%d",&n);
    printf("\n");
    Caesar(&L, n);
    PrintCeasar(L);
    
    return 0;
}

请输入一个整数:-1

ZABCDEFGHIJKLMNOPQRSTUVWXY
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-12-25 07:16:48 | 显示全部楼层
    else if (i < 0)
    {
        i=i-1;
        (*L)=(*L)->next;
        do {
            (*L) = (*L)->prior;
        } while (++i);
    }
请问一下,为什么要执行-i+1?直接用- i不可以吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 11:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表